Patents by Inventor Karthikeyan Sankaralingam

Karthikeyan Sankaralingam has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20170083313
    Abstract: Configuring coarse-grained reconfigurable arrays (CGRAs) for dataflow instruction block execution in block-based dataflow instruction set architectures (ISAs) is disclosed. In one aspect, a CGRA configuration circuit is provided, comprising a CGRA having an array of tiles, each of which provides a functional unit and a switch. An instruction decoding circuit of the CGRA configuration circuit maps a dataflow instruction within a dataflow instruction block to one of the tiles of the CGRA. The instruction decoding circuit decodes the dataflow instruction, and generates a function control configuration for the functional unit of the mapped tile to provide the functionality of the dataflow instruction. The instruction decoding circuit further generates switch control configurations for switches along a path of tiles within the CGRA so that an output of the functional unit of the mapped tile is routed to each tile corresponding to consumer instructions of the dataflow instruction.
    Type: Application
    Filed: September 22, 2015
    Publication date: March 23, 2017
    Inventors: Karthikeyan Sankaralingam, Gregory Michael Wright
  • Publication number: 20170031866
    Abstract: A dataflow computer processor is teamed with a general computer processor so that program portions of an application program particularly suited to dataflow execution may be transferred to the dataflow processor during portions of the execution of the application program by the general computer processor. During this time the general computer processor may be placed in partial shutdown for energy conservation.
    Type: Application
    Filed: July 30, 2015
    Publication date: February 2, 2017
    Inventors: Anthony Nowatzki, Vinay Gangadhar, Karthikeyan Sankaralingam
  • Patent number: 9500705
    Abstract: The prediction of hardware failure is obtained by operating two redundant circuit modules while one circuit module is artificially aged. The output of the two circuit modules is compared and a discrepancy between outputs indicates a projected failure of the aged modules. Aging may be accomplished by one or a combination of lowering operating voltages and re-phasing a sampling clock to reduce slack time both of which provide increased sensitivity to gate delay.
    Type: Grant
    Filed: August 28, 2013
    Date of Patent: November 22, 2016
    Assignee: Wisconsin Alumni Research Foundation
    Inventors: Raghuraman Balasubramanian, Karthikeyan Sankaralingam
  • Patent number: 9384858
    Abstract: The prediction of memory failure is obtained by reducing the voltage on a bank of memory cells to momentarily artificially age the memory cells and subjecting the memory cells to a test in which one or more predetermined vectors are written to and read from the memory cells to detect memory cell errors.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: July 5, 2016
    Assignee: Wisconsin Alumni Research Foundation
    Inventors: Amir Yazdanbakhsh, Raghuraman Balasubramanian, Anthony Nowatzki, Karthikeyan Sankaralingam
  • Patent number: 9384016
    Abstract: The amount of speed-up that can be obtained by moving a program to a parallel architecture is determined by a model associating speed-up to micro-architecture independent features of the program execution. The model may be generated, for example, by linear regression, by evaluating programs that have been ported to parallel architectures where the micro-architecture independent features are known.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: July 5, 2016
    Assignee: Wisconsin Alumni Research Foundation
    Inventors: Karthikeyan Sankaralingam, Newsha Ardalani, Xiaojin Zhu
  • Publication number: 20160170765
    Abstract: A computer architecture allows for simplified exception handling by restarting the program after exceptions at the beginning of idempotent regions, the idempotent regions allowing re-execution without the need for restoring complex state information from checkpoints. Recovery from mis-speculation may be provided by a similar mechanism but using smaller idempotent regions reflecting a more frequent occurrence of mis-speculation. A compiler generating different idempotent regions for speculation and exception handling is also disclosed.
    Type: Application
    Filed: February 19, 2016
    Publication date: June 16, 2016
    Inventors: Jaikrishnan Menon, Marc Asher De Kruijf, Karthikeyan Sankaralingam
  • Publication number: 20160148707
    Abstract: The prediction of memory failure is obtained by reducing the voltage on a bank of memory cells to momentarily artificially age the memory cells and subjecting the memory cells to a test in which one or more predetermined vectors are written to and read from the memory cells to detect memory cell errors.
    Type: Application
    Filed: November 21, 2014
    Publication date: May 26, 2016
    Inventors: Amir Yazdanbakhsh, Raghuraman Balasubramanian, Anthony Nowatzki, Karthikeyan Sankaralingam
  • Patent number: 9298497
    Abstract: A computer architecture allows for simplified exception handling by restarting the program after exceptions at the beginning of idempotent regions, the idempotent regions allowing re-execution without the need for restoring complex state information from checkpoints. Recovery from mis-speculation may be provided by a similar mechanism but using smaller idempotent regions reflecting a more frequent occurrence of mis-speculation. A compiler generating different idempotent regions for speculation and exception handling is also disclosed.
    Type: Grant
    Filed: July 13, 2012
    Date of Patent: March 29, 2016
    Assignee: Wisconsin Alumni Research Foundation
    Inventors: Jaikrishnan Menon, Marc Asher De Kruijf, Karthikeyan Sankaralingam
  • Publication number: 20160041856
    Abstract: Aspects of the present invention provide a memory system comprising a plurality of stacked memory layers, each memory layer divided into memory sections, wherein each memory section connects to a neighboring memory section in an adjacent memory layer, and a logic layer stacked among the plurality of memory layers, the logic layer divided into logic sections, each logic section including a memory processing core, wherein each logic section connects to a neighboring memory section in an adjacent memory layer to form a memory vault of connected logic and memory sections, and wherein each logic section is configured to communicate directly or indirectly with a host processor. Accordingly, each memory processing core may be configured to respond to a procedure call from the host processor by processing data stored in its respective memory vault and providing a result to the host processor. As a result, increased performance may be provided.
    Type: Application
    Filed: August 7, 2014
    Publication date: February 11, 2016
    Inventors: Karthikeyan Sankaralingam, Jaikrishnan Menon, Lorenzo De Carli
  • Patent number: 9244772
    Abstract: A computer architecture allows for simplified recovery after mis-speculation during speculative execution by controlling speculation to occur within idempotent regions that may be recovered by re-execution of the region without the need for restoring complex state information from checkpoints. A compiler for increasing the size of idempotent regions is also disclosed.
    Type: Grant
    Filed: May 4, 2011
    Date of Patent: January 26, 2016
    Assignee: National Science Foundation
    Inventors: Karthikeyan Sankaralingam, Marc Asher De Kruijf, Chen-Han Ho
  • Patent number: 9231865
    Abstract: An architecture for a specialized electronic computer for high-speed data lookup employs a set of tiles each with independent logic elements lookup memory portions. The tiles may each comprise gate-array-like functional units that may be wired together by a multi-way switch for extremely low latency.
    Type: Grant
    Filed: August 10, 2012
    Date of Patent: January 5, 2016
    Assignee: Wisconsin Alumni Research Foundation
    Inventors: Karthikeyan Sankaralingam, Eric Nathaniel Harris, Samuel Lawrence Wasmundt
  • Publication number: 20150261536
    Abstract: The amount of speed-up that can be obtained by moving a program to a parallel architecture is determined by a model associating speed-up to micro-architecture independent features of the program execution. The model may be generated, for example, by linear regression, by evaluating programs that have been ported to parallel architectures where the micro-architecture independent features are known.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 17, 2015
    Applicant: Wisconsin Alumni Research Foundation
    Inventors: Karthikeyan Sankaralingam, Newsha Ardalani, Xiaojin Zhu
  • Publication number: 20150261528
    Abstract: A specialized memory access processor is placed between a main processor and accelerator hardware to handle memory access for the accelerator hardware. The architecture of the memory access processor is designed to allow lower energy memory accesses than can be obtained by the main processor in providing data to the hardware accelerator while providing the hardware accelerator with a sufficiently high bandwidth memory channel. In some embodiments, the main processor may enter a sleep state during accelerator calculations to substantially lower energy consumption.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 17, 2015
    Applicant: Wisconsin Alumni Research Foundation
    Inventors: Chen-Han Ho, Karthikeyan Sankaralingam, Sung Kim
  • Publication number: 20150061707
    Abstract: The prediction of hardware failure is obtained by operating two redundant circuit modules while one circuit module is artificially aged. The output of the two circuit modules is compared and a discrepancy between outputs indicates a projected failure of the aged modules. Aging may be accomplished by one or a combination of lowering operating voltages and re-phasing a sampling clock to reduce slack time both of which provide increased sensitivity to gate delay.
    Type: Application
    Filed: August 28, 2013
    Publication date: March 5, 2015
    Applicant: Wisconsin Alumni Research Foundation
    Inventors: Raghuraman Balasubramanian, Karthikeyan Sankaralingam
  • Publication number: 20140044135
    Abstract: An architecture for a specialized electronic computer for high-speed data lookup employs a set of tiles each with independent logic elements lookup memory portions. The tiles may each comprise gate-array-like functional units that may be wired together by a multi-way switch for extremely low latency.
    Type: Application
    Filed: August 10, 2012
    Publication date: February 13, 2014
    Inventors: Karthikeyan Sankaralingam, Eric Nathaniel Harris, Samuel Lawrence Wasmundt
  • Publication number: 20140019735
    Abstract: A computer architecture allows for simplified exception handling by restarting the program after exceptions at the beginning of idempotent regions, the idempotent regions allowing re-execution without the need for restoring complex state information from checkpoints. Recovery from mis-speculation may be provided by a similar mechanism but using smaller idempotent regions reflecting a more frequent occurrence of mis-speculation. A compiler generating different idempotent regions for speculation and exception handling is also disclosed.
    Type: Application
    Filed: July 13, 2012
    Publication date: January 16, 2014
    Inventors: Jaikrishnan Menon, Marc Asher De Kruijf, Karthikeyan Sankaralingam
  • Publication number: 20120284562
    Abstract: A computer architecture allows for simplified recovery after mis-speculation during speculative execution by controlling speculation to occur within idempotent regions that may be recovered by re-execution of the region without the need for restoring complex state information from checkpoints. A compiler for increasing the size of idempotent regions is also disclosed.
    Type: Application
    Filed: May 4, 2011
    Publication date: November 8, 2012
    Inventors: Karthikeyan Sankaralingam, Marc Asher De Kruijf, Chen-Han Ho
  • Patent number: 7940755
    Abstract: An architecture for a specialized electronic computer for high-speed data lookup employs a set of tiles each with independent processors and lookup memory portions. The tiles may be programmed to interconnect to form different memory topologies optimized for the particular task.
    Type: Grant
    Filed: March 19, 2009
    Date of Patent: May 10, 2011
    Assignee: Wisconsin Alumni Research Foundation
    Inventors: Cristian Estan, Karthikeyan Sankaralingam
  • Publication number: 20100238942
    Abstract: An architecture for a specialized electronic computer for high-speed data lookup employs a set of tiles each with independent processors and lookup memory portions. The tiles may be programmed to interconnect to form different memory topologies optimized for the particular task.
    Type: Application
    Filed: March 19, 2009
    Publication date: September 23, 2010
    Inventors: Cristian Estan, Karthikeyan Sankaralingam
  • Publication number: 20050005084
    Abstract: A computation node according to various embodiments of the invention includes at least one input port capable of being coupled to at least one first other 5 computation node, a first store coupled to the input port(s) to store input data, a second store to receive and store instructions, an instruction wakeup unit to match the input data to the instructions, at least one execution unit to execute the instructions, using the input data to produce output data, and at least one output port capable of being coupled to at least one second other computation node. The node may also include a router to direct the output data from the output port(s) to the second other node. A system according to various embodiments of the invention includes and external instruction sequencer to fetch a group of instructions, and one or more interconnected, preselected computational nodes.
    Type: Application
    Filed: April 22, 2004
    Publication date: January 6, 2005
    Inventors: Douglas Burger, Stephen Keckler, Karthikeyan Sankaralingam, Ramadass Nagarajan