Electrical computers and digital processing systems: support – Synchronization of clock or timing signals – data – or pulses
Reexamination Certificate
1999-08-06
2003-04-01
Heckler, Thomas M. (Department: 2185)
Electrical computers and digital processing systems: support
Synchronization of clock or timing signals, data, or pulses
C713S001000
Reexamination Certificate
active
06542998
ABSTRACT:
BACKGROUND INFORMATION
Synchronization of configurable elements of today's modules, e.g., field programmable gate arrays (“FPGAs”), dynamically programmable gate arrays (“DPGAs”), etc., is usually accomplished using the clock of the module. This type of time-controlled synchronization poses many problems because it is often not known in advance how much time is needed for a task until a final result is available. Another problem with time-controlled synchronization is that the event on which the synchronization is based is not triggered by the element to be synchronized itself but rather by an independent element. In this case, two different elements are involved in the synchronization. This leads to a considerably higher administrative complexity.
European Patent No. 0 726 532 describes a method of controlling data flow in SIMD machines composed of several processors arranged as an array. An instruction is sent to all processors which dynamically selects the target processor of a data transfer. The instruction is sent by a higher-level instance to all processors (broadcast instruction) and includes a destination field and a target field. The destination field controls a unit in the processor element to dynamically determine the neighboring processor element to which the result is to be sent. The operand register of another processor element in which another result is to be stored is dynamically selected,with the target field.
SUMMARY
The present invention relates to a method which permits self-synchronization of elements to be synchronized. Synchronization is neither implemented nor managed by a central entity. By shifting synchronization into each element, more synchronization tasks can also be performed simultaneously, because independent elements no longer interfere with one another when accessing the central synchronization entity.
In accordance with an example embodiment of the present invention, in a module, e.g., a data flow processor (“DFP”) or a DPGA, with a two- or multi-dimensionally arranged programmable cell structure, each configurable element can access the configuration and status register of other configurable elements over an interconnecting structure and thus can have an active influence on their function and operation. A matrix of such cells is referred to below as a processing array (PA). The configuration can thus be accomplished by a load logic from the PA in addition to the usual method.
REFERENCES:
patent: 4591979 (1986-05-01), Iwashita
patent: 4706216 (1987-11-01), Carter
patent: 4739474 (1988-04-01), Holsztynski et al.
patent: 4761755 (1988-08-01), Ardini et al.
patent: 4811214 (1989-03-01), Nosenchuck et al.
patent: 4852048 (1989-07-01), Morton
patent: 4870302 (1989-09-01), Freeman
patent: 4901268 (1990-02-01), Judd
patent: 4967340 (1990-10-01), Dawes
patent: 5014193 (1991-05-01), Garner et al.
patent: 5015884 (1991-05-01), Agrawal et al.
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5023775 (1991-06-01), Poret
patent: 5043978 (1991-08-01), Nagler et al.
patent: 5081375 (1992-01-01), Pickett et al.
patent: 5109503 (1992-04-01), Cruickshank et al.
patent: 5113498 (1992-05-01), Evan et al.
patent: 5115510 (1992-05-01), Okamoto et al.
patent: 5123109 (1992-06-01), Hillis
patent: 5125801 (1992-06-01), Nabity et al.
patent: 5128559 (1992-07-01), Steele
patent: 5142469 (1992-08-01), Weisenborn
patent: 5204935 (1993-04-01), Mihara et al.
patent: 5208491 (1993-05-01), Ebeling et al.
patent: 5226122 (1993-07-01), Thayer et al.
patent: RE34363 (1993-08-01), Freeman
patent: 5233539 (1993-08-01), Agrawal et al.
patent: 5247689 (1993-09-01), Ewert
patent: 5287472 (1994-02-01), Horst
patent: 5301284 (1994-04-01), Estes et al.
patent: 5301344 (1994-04-01), Kolchinsky
patent: 5303172 (1994-04-01), Magar et al.
patent: 5336950 (1994-08-01), Popli et al.
patent: 5347639 (1994-09-01), Rechtschaffen et al.
patent: 5361373 (1994-11-01), Gilson
patent: 5410723 (1995-04-01), Schmidt et al.
patent: 5418952 (1995-05-01), Morley et al.
patent: 5421019 (1995-05-01), Holsztynski et al.
patent: 5422823 (1995-06-01), Agrawal et al.
patent: 5426378 (1995-06-01), Ong
patent: 5430687 (1995-07-01), Hung et al.
patent: 5440245 (1995-08-01), Galbraith et al.
patent: 5440538 (1995-08-01), Olsen et al.
patent: 5442790 (1995-08-01), Nosenchuck
patent: 5444394 (1995-08-01), Watson et al.
patent: 5448186 (1995-09-01), Kawata
patent: 5455525 (1995-10-01), Ho et al.
patent: 5457644 (1995-10-01), McCollum
patent: 5465375 (1995-11-01), Thepaut et al.
patent: 5473266 (1995-12-01), Ahanin et al.
patent: 5473267 (1995-12-01), Stansfield
patent: 5475583 (1995-12-01), Bock et al.
patent: 5475803 (1995-12-01), Stearns et al.
patent: 5475856 (1995-12-01), Kogge
patent: 5483620 (1996-01-01), Pechanek et al.
patent: 5485103 (1996-01-01), Pedersen et al.
patent: 5485104 (1996-01-01), Agrawal et al.
patent: 5489857 (1996-02-01), Agrawal et al.
patent: 5491353 (1996-02-01), Kean
patent: 5493239 (1996-02-01), Zlotnick
patent: 5497498 (1996-03-01), Taylor
patent: 5506998 (1996-04-01), Kato et al.
patent: 5510730 (1996-04-01), El Gamal et al.
patent: 5511173 (1996-04-01), Yamaura et al.
patent: 5513366 (1996-04-01), Agarwal et al.
patent: 5521837 (1996-05-01), Frankle et al.
patent: 5522083 (1996-05-01), Gove et al.
patent: 5532693 (1996-07-01), Winters et al.
patent: 5532957 (1996-07-01), Malhi
patent: 5535406 (1996-07-01), Kolchinsky
patent: 5537057 (1996-07-01), Leong et al.
patent: 5537601 (1996-07-01), Kimura et al.
patent: 5541530 (1996-07-01), Cliff et al.
patent: 5544336 (1996-08-01), Kato et al.
patent: 5548773 (1996-08-01), Kemney et al.
patent: 5555434 (1996-09-01), Carlstedt
patent: 5559450 (1996-09-01), Ngai et al.
patent: 5561738 (1996-10-01), Kinerk et al.
patent: 5570040 (1996-10-01), Lytle et al.
patent: 5583450 (1996-12-01), Trimberger et al.
patent: 5586044 (1996-12-01), Agrawal et al.
patent: 5587921 (1996-12-01), Agrawal et al.
patent: 5588152 (1996-12-01), Dapp et al.
patent: 5590345 (1996-12-01), Barker et al.
patent: 5596742 (1997-01-01), Agarwal et al.
patent: 5617547 (1997-04-01), Feeney et al.
patent: 5634131 (1997-05-01), Matter et al.
patent: 5649176 (1997-07-01), Selvidge et al.
patent: 5652894 (1997-07-01), Hu et al.
patent: 5655124 (1997-08-01), Lin
patent: 5659797 (1997-08-01), Zandveld et al.
patent: 5713037 (1998-01-01), Wilkinson et al.
patent: 5717943 (1998-02-01), Barker et al.
patent: 5734921 (1998-03-01), Dapp et al.
patent: 5742180 (1998-04-01), Detton
patent: 5748872 (1998-05-01), Norman
patent: 5754871 (1998-05-01), Wilkinson et al.
patent: 5761484 (1998-06-01), Agarwal et al.
patent: 5778439 (1998-07-01), Timberger et al.
patent: 5794059 (1998-08-01), Barker et al.
patent: 5801715 (1998-09-01), Norman
patent: 5828858 (1998-10-01), Athanas
patent: 5838165 (1998-11-01), Chatter
patent: 5844888 (1998-12-01), Markkula, Jr. et al.
patent: 5854918 (1998-12-01), Baxter
patent: 5867691 (1999-02-01), Shiraishi
patent: 5892961 (1999-04-01), Trimberger et al.
patent: 5915123 (1999-06-01), Mirsky et al.
patent: 5927423 (1999-07-01), Wada et al.
patent: 5936424 (1999-08-01), Young et al.
patent: 5956518 (1999-09-01), DeHon et al.
patent: 6034538 (2000-03-01), Abramovici
patent: 6014509 (2000-04-01), Furtek et al.
patent: 6052773 (2000-04-01), DeHon et al.
patent: 6081903 (2000-06-01), Vorbach et al.
patent: 6054873 (2000-08-01), Laramie
patent: 6108760 (2000-09-01), Mirsky et al.
patent: 6122719 (2000-09-01), Mirsky et al.
patent: 6127908 (2000-10-01), Bozler et al.
patent: 6202182 (2001-03-01), Abramovici et al.
patent: 6243808 (2001-06-01), Wang
patent: 6282627 (2001-08-01), Wong et al.
patent: 6288566 (2001-09-01), Hanrahan et al.
patent: 6311200 (2001-10-01), Hanrahan et al.
patent: 6341318 (2002-01-01), Dakhil
patent: 6347346 (2002-02-01), Taylor
patent: 6349346 (2002-02-01), Hanrahan et al.
patent: 6370596 (2002-04-01), Dakhil
patent: 6389579 (2002-05-01), Phillips et al.
patent: 6392912 (2002-05-01), Hanrahan et al.
patent: 4416881 (1993-05-01), None
patent: 19654595 (1998-07-01), None
patent: 19654846 (1998-07-01), None
patent: 19704728 (1998-08-01), No
Münch Robert
Vorbach Martin
Heckler Thomas M.
Kenyon & Kenyon
PACT GmbH
LandOfFree
Method of self-synchronization of configurable elements of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of self-synchronization of configurable elements of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of self-synchronization of configurable elements of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3068514