Apparatus and method for self-timed algorithmic execution

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5854918
SERIAL NO

08590499

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An apparatus for self-timed algorithmic execution comprises a functional logic set, a reference clock input and a pulse sequencer. The functional logic set receives input data in synchrony with a reference pulse set received at the reference clock input; performs algorithmic computations on the input data at a maximal-rate set by the pulse sequencer in accordance with the physical characteristics of the functional logic; generates output data; and transmits the output data in synchrony with the reference pulse set. The maximal-rate set by the pulse sequencer is independent of the reference pulse set. A method for self-timed algorithmic execution comprises the steps of: transferring input data to a functional logic set in synchrony with a reference clock; generating a maximal-rate pulse sequence, for driving the functional logic set at a rate dependent upon an algorithm execution time for the functional logic set but independent of the reference clock; generating output data from the functional logic set in response to the maximal-rate pulse sequence; and transferring the output data from the functional logic in synchrony with the reference clock.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
RICOH COMPANY, LTD.TOKYO16969

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Baxter, Michael A Sunnyvale, CA 25 1050

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 5018093 High performance self-checking adder having small circuit area 17 1990
* 5553276 Self-time processor with dynamic clock generator having plurality of tracking elements for outputting sequencing signals to functional units 102 1994
 
CYPRESS SEMICONDUCTOR CORPORATION (1)
* 5502403 High speed configuration independent programmable macrocell 10 1994
 
LSI LOGIC CORPORATION (1)
* 5175453 Configurable pulse generator, especially for implementing signal delays in semiconductor devices 9 1992
 
MICRON TECHNOLOGY, INC. (2)
* 4841468 High-speed digital multiplier architecture 26 1987
* 5153848 Floating point processor with internal free-running clock 20 1990
 
FREESCALE SEMICONDUCTOR, INC. (1)
* 5173617 Digital phase lock clock generator without local oscillator 61 1989
 
UNIVERSITY OF WASHINGTON (1)
* 5710910 Asynchronous self-tuning clock domains and method for transferring data among domains 39 1994
 
TERADATA US, INC. (1)
* 5109394 All digital phase locked loop 55 1990
 
XILINX, INC. (2)
* 5483478 Method and structure for reducing carry delay for a programmable carry chain 34 1994
* 5566123 Synchronous dual port ram 72 1995
 
RICOH COMPANY, LTD. (1)
* 5511173 Programmable logic array and data processing unit using the same 112 1994
 
Bipolar Integrated Technology, Inc. (3)
* 4876660 Fixed-point multiplier-accumulator architecture 89 1987
* 4972362 Method and apparatus for implementing binary multiplication using booth type multiplication 36 1988
* 4982352 Methods and apparatus for determining the absolute value of the difference between binary operands 18 1989
 
APPLE INC. (1)
* 5511181 Polycyclic timing system and apparatus for pipelined computer operation 10 1993
 
NXP B.V. (2)
* 5117386 Full adder circuit 11 1990
* 5566079 Parameterized generic multiplier complier 6 1992
 
INTEL CORPORATION (1)
* 4737926 Optimally partitioned regenerative carry lookahead adder 27 1986
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 5509040 Frequency divider 11 1994
 
RCA Licensing Corporation (1)
* 4322643 Digital phase comparator with improved sensitivity for small phase differences 40 1980
 
AGILENT TECHNOLOGIES, INC. (1)
* 5038117 Multiple-modulator fractional-N divider 113 1990
 
UNISYS CORPORATION (1)
* 5576982 Fast significant bit calculator and its application to integer multiplication and division 8 1994
 
ARM FINANCE OVERSEAS LIMITED (1)
* 5450607 Unified floating point and integer datapath for a RISC processor 43 1993
 
RAYTHEON COMPANY (1)
* 4707800 Adder/substractor for variable length numbers 178 1985
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 4682303 Parallel binary adder 25 1984
 
TECHNIC, INC. (1)
* 5047975 Dual mode adder circuitry with overflow detection and substitution enabled for a particular mode 62 1987
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
PACT GMBH (1)
7237087 Reconfigurable multidimensional array processor allowing runtime reconfiguration of selected individual array cells 60 2002
 
PACT INFORMATIONSTECHNOLOGIE GMBH (1)
8230411 Method for interleaving a program over a plurality of cells 3 2000
 
PACTXPP TECHNOLOGIES AG (1)
7581076 Methods and devices for treating and/or processing data 19 2002
 
PACT XPP TECHNOLOGIES AG (64)
6542998 Method of self-synchronization of configurable elements of a programmable module 89 1999
7174443 Run-time reconfiguration method for programmable units 4 2000
* 6526520 Method of self-synchronization of configurable elements of a programmable unit 67 2000
7003660 Pipeline configuration unit protocols and communication 23 2001
7595659 Logic cell array and bus system 47 2001
7444531 Methods and devices for treating and processing data 21 2002
7010667 Internal bus system for DFPS and units with two- or multi-dimensional programmable cell architectures, for managing large volumes of data with a high interconnection complexity 179 2002
7657877 Method for processing data 48 2002
7996827 Method for the translation of programs for reconfigurable architectures 17 2002
7480825 Method for debugging reconfigurable architectures 5 2002
7577822 Parallel task operation in processor and reconfigurable coprocessor configured based on information in link list including termination information for synchronization 17 2002
7434191 Router 20 2002
8429385 Device including a field having function cells and information providing cells controlled by the function cells 1 2002
7028107 Process for automatic dynamic reloading of data flow processors (DFPS) and units with two- or three- dimensional programmable cell architectures (FPGAS, DPGAS, and the like) 53 2002
8281108 Reconfigurable general purpose processor having time restricted configurations 0 2003
8127061 Bus systems and reconfiguration methods 0 2003
6968452 Method of self-synchronization of configurable elements of a programmable unit 0 2003
7036036 Method of self-synchronization of configurable elements of a programmable module 4 2003
7657861 Method and device for processing data 6 2003
8156284 Data processing method and device 17 2003
7394284 Reconfigurable sequencer structure 29 2003
6990555 Method of hierarchical caching of configuration data having dataflow processors and modules having two- or multidimensional programmable cell structure (FPGAs, DPGAs, etc.) 2 2004
7565525 Runtime configurable arithmetic and logic cell 43 2004
7467296 Runtime configurable arithmetic and logic cell 0 2004
7844796 Data processing device and method 4 2004
8301872 Pipeline configuration protocol and configuration unit communication 3 2005
7822881 Process for automatic dynamic reloading of data flow processors (DFPs) and units with two- or three-dimensional programmable cell architectures (FPGAs, DPGAs, and the like) 9 2005
8250503 Hardware definition method including determining whether to implement a function as hardware or software 4 2007
8156312 Processor chip for reconfigurable data processing, for processing numeric and logic operations and including function and interconnection control units 0 2007
7840842 Method for debugging reconfigurable architectures 0 2007
7650448 I/O and memory bus system for DFPS and units with two- or multi-dimensional programmable cell architectures 42 2008
7602214 Reconfigurable sequencer structure 0 2008
RE44383 Method of self-synchronization of configurable elements of a programmable module 0 2008
8209653 Router 0 2008
8099618 Methods and devices for treating and processing data 7 2008
8145881 Data processing device and method 1 2008
8069373 Method for debugging reconfigurable architectures 2 2009
7822968 Circuit having a multidimensional structure of configurable cells that include multi-bit-wide inputs and outputs 2 2009
8058899 Logic cell array and bus system 1 2009
8812820 Data processing device and method 1 2009
8819505 Data processor having disabled cores 1 2009
7782087 Reconfigurable sequencer structure 1 2009
8914590 Data processing method and device 0 2009
8686549 Reconfigurable elements 1 2009
8312301 Methods and devices for treating and processing data 0 2009
8281265 Method and device for processing data 3 2009
7899962 I/O and memory bus system for DFPs and units with two- or multi-dimensional programmable cell architectures 0 2009
8726250 Configurable logic integrated circuit having a multidimensional structure of configurable elements 1 2010
7928763 Multi-core processing system 14 2010
8312200 Processor chip including a plurality of cache elements connected to a plurality of processor cores 0 2010
8195856 I/O and memory bus system for DFPS and units with two- or multi-dimensional programmable cell architectures 0 2010
RE45223 Method of self-synchronization of configurable elements of a programmable module 0 2010
RE45109 Method of self-synchronization of configurable elements of a programmable module 0 2010
RE44365 Method of self-synchronization of configurable elements of a programmable module 0 2010
9037807 Processor arrangement on a chip including data processing, memory, and interface elements 1 2010
8686475 Reconfigurable elements 1 2011
8310274 Reconfigurable sequencer structure 0 2011
8869121 Method for the translation of programs for reconfigurable architectures 5 2011
8407525 Method for debugging reconfigurable architectures 2 2011
8471593 Logic cell array and bus system 1 2011
8468329 Pipeline configuration protocol and configuration unit communication 0 2012
8803552 Reconfigurable sequencer structure 0 2012
9075605 Methods and devices for treating and processing data 0 2012
9047440 Logical cell array and bus system 5 2013
 
MARVELL INTERNATIONAL LTD. (35)
7492545 Method and system for automatic time base adjustment for disk drive servo controllers 2 2003
7457903 Interrupt controller for processing fast and regular interrupts 15 2003
7219182 Method and system for using an external bus controller in embedded disk controllers 10 2003
7080188 Method and system for embedded disk controllers 11 2003
7064915 Method and system for collecting servo field data from programmable devices in embedded disk controllers 9 2003
7039771 Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers 7 2003
7111228 System and method for performing parity checks in disk storage system 13 2003
7007114 System and method for padding data blocks and/or removing padding from data blocks in storage controllers 10 2003
7526691 System and method for using TAP controllers 1 2003
7287102 System and method for concatenating data 7 2004
7139150 Method and system for head position control in embedded disk drive controllers 3 2004
7870346 Servo controller interface module for embedded disk controllers 2 2004
7120084 Integrated memory controller 5 2004
8166217 System and method for reading and writing data using storage controllers 0 2004
7757009 Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device 0 2004
7386661 Power save module for storage controllers 4 2004
7240267 System and method for conducting BIST operations 3 2004
7609468 Method and system for read gate timing control for storage controllers 3 2005
8713224 System and method for transferring data in storage controllers 0 2005
7975110 Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers 16 2006
7336435 Method and system for collecting servo field data from programmable devices in embedded disk controllers 1 2006
7559009 System and method for performing parity checks in disk storage systems 10 2006
7596053 Integrated memory controller 5 2006
7286441 Integrated memory controller 3 2006
7471485 Method and system for head position control in embedded disk drive controllers 3 2006
7853747 Method and system for using an external bus controller in embedded disk controllers 1 2007
8015448 System and method for conducting BIST operations 0 2007
7535791 Integrated memory controller 0 2007
8417900 Power save module for storage controllers 0 2008
7870320 Interrupt controller for prioritizing interrupt requests in an embedded disk controller 1 2008
8116026 Method and system for head position control in embedded disk drive controllers 0 2008
8189285 Method and system for automatic time base adjustment for disk drive servo controllers 2 2009
8023217 Method and system for read gate timing control for storage controllers 1 2009
7984252 Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device 0 2010
8370541 Method and system for processing frames in storage controllers 0 2010
 
PACT INFORMATIONSTECHNOLOGIE AG (2)
7266725 Method for debugging reconfigurable architectures 38 2001
7210129 Method for translating programs for reconfigurable architectures 82 2001
 
XILINX, INC. (1)
8473911 Documentation generation from a computer readable symbolic representation 20 2010
 
QLOGIC CORPORATION (4)
* 6317842 Method and circuit for receiving dual edge clocked data 5 1999
9201599 System and method for transmitting data in storage controllers 0 2004
8032674 System and method for controlling buffer memory overflow and underflow conditions in storage controllers 2 2004
7802026 Method and system for processing frames in storage controllers 3 2004
 
RICOH COMPANY, LTD. (1)
6675306 Method and apparatus for phase-lock in a field programmable gate array (FPGA) 13 2000
* Cited By Examiner