Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2003-11-03
2010-06-22
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000, C710S200000, C709S234000, C709S235000, C370S229000, C370S230000
Reexamination Certificate
active
07743382
ABSTRACT:
The execution environment provides for scalability where components will execute in parallel and exploit various patterns of parallelism. Dataflow applications are represented by reusable dataflow graphs called map components, while the executable version is called a prepared map. Using runtime properties the prepared map is executed in parallel with a thread allocated to each map process. The execution environment not only monitors threads, detects and corrects deadlocks, logs and controls program exceptions, but also data input and output ports of the map components are processed in parallel to take advantage of data partitioning schemes. Port implementation supports multi-state null value tokens to more accurately report exceptions. Data tokens are batched to minimize synchronization and transportation overhead and thread contention.
REFERENCES:
patent: 4145733 (1979-03-01), Misunas et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5499349 (1996-03-01), Nikhil et al.
patent: 5675579 (1997-10-01), Watson et al.
patent: 5675807 (1997-10-01), Iswandhi et al.
patent: 5764976 (1998-06-01), Hsiao
patent: 5802310 (1998-09-01), Rajaraman
patent: 5822300 (1998-10-01), Johnson et al.
patent: 5914953 (1999-06-01), Krause et al.
patent: 5999729 (1999-12-01), Tabloski, Jr. et al.
patent: 6031835 (2000-02-01), Abali et al.
patent: 6088716 (2000-07-01), Stanfill et al.
patent: 6223207 (2001-04-01), Lucovsky et al.
patent: 6311265 (2001-10-01), Beckerle et al.
patent: 6330008 (2001-12-01), Razdow et al.
patent: 6424624 (2002-07-01), Galand et al.
patent: 7124405 (2006-10-01), Kakivaya et al.
patent: 7173901 (2007-02-01), Pauwels et al.
patent: 7197582 (2007-03-01), Chelcea et al.
patent: 2003/0023656 (2003-01-01), Hutchison et al.
patent: 2003/0212814 (2003-11-01), Tzeng et al.
patent: 2004/0025164 (2004-02-01), Ma et al.
patent: 2007/0006198 (2007-01-01), Kakivaya et al.
Lee et al., “Dataflow Architectures and Multithreading”, IEEE, 1994, pp. 27-39.
Minas, “Cyclic Debugging for Psather, a Parallel Objected-Oriented Programming Language”, International Computer Science Institute, 1994, pp. 1-9.
Som et al, “Prediction of Performance and Processor Requirements in Real-Time Data Flow Architectures”, IEEE, Transactions on Parallel and Distributed Systems, vol. 14, No. 11, Nov. 1993, pp. 1205-1216.
Oh et al., “Efficient Code Synthesis from Extended Dataflow Graphs for Multimedia Applications,” Jun. 2002, 6 pages.
Stevens et al., “Implementation of Process Networks in Java,” Jul. 1997, pp. 1-14.
Parks et al., “Distributed Process Networks in Java,” Apr. 2003, pp. 1-8.
Dewitt et al., “Parallel Database Systems: The Future of High Performance Database Systems,” Communications of the ACM, Jun. 1992, vol. 35, No. 6, pp. 85-98.
Kozuka et al., “Component-Based Visual Programming Environment for Cooperative Software Development,” Hitachi Review, vol. 45, No. 2, Apr. 1996, pp. 75-80.
Kilgore, “Silk, Java and Object-Oriented Simulation,” Simulation Conference Proceedings, vol. 1, No. 10, Dec. 2000, pp. 246-252.
Sun Microsystems, JavaBeans™ API Specification Version 1.01, Jul. 1997, pp. 9-15.
Buck, “Static Scheduling and Code Generation from Dynamic Dataflow Graphs with Integer-Valued Control Streams,” Signals, Systems and Computers Conference, vol. 1, Oct. 1994, pp. 508-513.
Park et al., “A Periodic Deadlock Detection and Resolution Algorithm with a New Graph Model for Sequential Transaction Processing,” © IEEE 1992, pp. 202-209.
International Search Report, PCT/US2004/036554, mailed Mar. 18, 2005.
Dingman Paul C.
Gonzales-Tuchmann Agustin
Schumacher Larry Lee
Yogman Laurence Tobin
An Meng-Ai
Daffer McDaniel LLP
Huston Charles D.
Ramal Acquisition Corp.
To Jennifer N
LandOfFree
System for deadlock condition detection and correction by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for deadlock condition detection and correction by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for deadlock condition detection and correction by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4226906