Electrical computers and digital processing systems: processing – Processing control – Instruction modification based on condition
Reexamination Certificate
2005-06-01
2008-11-11
Coleman, Eric (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Instruction modification based on condition
Reexamination Certificate
active
07451297
ABSTRACT:
A dataflow graph is split into sub-graphs referred to as configurations, each configuration comprising computational hardware containing elements that operate on operand sets. A configuration executes by consuming completed operand sets from a designated input tag space (e.g., in a content addressable memory) until the operand sets are exhausted. At that point, the configuration is replaced by another configuration. The execution of a configuration may be triggered by system events, including by the completion of one or more other configurations. Each configuration has a list of inputs on which it depends to form complete operand sets. As other configurations that provide an input complete, a dependency flag is set in each dependent configuration. As each flag is set, the complete set of flags is checked for that configuration; if all the input flags for any configuration are set, then that configuration is scheduled for execution.
REFERENCES:
patent: 4972314 (1990-11-01), Getzinger et al.
patent: 5226126 (1993-07-01), McFarland et al.
patent: 5421019 (1995-05-01), Holsztynski et al.
patent: 5675757 (1997-10-01), Davidson et al.
patent: 5872991 (1999-02-01), Okamoto et al.
patent: 6112283 (2000-08-01), Neiger et al.
patent: 6151658 (2000-11-01), Magro
patent: 6189087 (2001-02-01), Witt et al.
patent: 6219834 (2001-04-01), Soroker et al.
patent: 6435737 (2002-08-01), Wise et al.
patent: 6505269 (2003-01-01), Potter
patent: 6643739 (2003-11-01), Van De Waerdt et al.
patent: 6711665 (2004-03-01), Akerib et al.
patent: 6775166 (2004-08-01), McKenzie et al.
patent: 6813174 (2004-11-01), Srinivasan
patent: 6868476 (2005-03-01), Rosenbluth et al.
patent: 6876559 (2005-04-01), Rathnavelu et al.
patent: 7003660 (2006-02-01), Vorbach et al.
patent: 2003/0023830 (2003-01-01), Hogenauer
patent: 2003/0043800 (2003-03-01), Sonksen et al.
patent: 2004/0223364 (2004-11-01), Srivastavaan et al.
patent: 2004/0230723 (2004-11-01), Rougnon-Glasson
patent: 2005/0036347 (2005-02-01), Kaginele
patent: 2005/0068839 (2005-03-01), McKenzie et al.
patent: 1228929 (1987-11-01), None
patent: 0774758 (1997-05-01), None
Yamauchi, T. etal., SOP A Reconfigurable Massively Parallel System and Its Control-Data-Flow based Compiling Method, 1996, IEEE pp. 148-156.
Bove, M etal., Cheops: A reconfigurable Data-Flow System for Video Processing, 1995, IEEE, pp. 140-149.
Lee , E. etal., Synchronous Data Flow, 1987, IEEE, pp. 1235-1245.
Giraud-Carrier, C. etal., A Reconfigurable Data Flow Machine for Implementing Functional Programming Languages, Sep. 1994, ACM SIGPLAN Notices, vol. 29, No. 9, pp. 22-28.
Caspi, E. et al, Stream Computations Organized for Reconfigurable Execution (SCORE), 2000, Springer-Verlag, ,pp. 605-614.
Kobayashi, Kazutoshi, “A Study of The Functional Memory Type Parallel Processor: FMPP”, Kyoto University, Sep. 1998, pp. 1-32.
Freescale semiconductor, “MCM69C432Tq20”, Available-http://www.freescale.com/webapp/sps/site/prod—summary.jsp?code=MCM69C432TQ20&nodeId=01z3Tw53048624.
Altera, “APEX 20KE Integrated Content Addressable Memory (CAM)”, Available-http://www.altera.com/products/devices/apex/features/apx-cam.html.
Nilsen, Geir, et al. “A Variable Word-Width Content Addressable Memory for Fast String Matching”,Norchip Conference Proceedings, Nov. 8-9, 2004.
Guccione, Steven A. et al. “A Reconfigurable Content Addressable Memory”,Proceedings of the 15thInternational Parallel and Distributed Processing Workshops, Springer-Verlag, Berlin, May 2000.
XILINX, Content-Addressable Memory v5.1: Product Specification, Nov. 11, 2004.
Azgomi, Sherri, “Using Content-Addressable Memory for Networking Applications”, CommsDesign, May 8, 2005.
MOSAID® MSE, High Performance Ternary CAM Macrocell, Aug. 18, 2004.
Coleman Eric
Microsoft Corporation
Workman Nydegger
LandOfFree
Computing system and method that determines current... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computing system and method that determines current..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing system and method that determines current... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4048793