Deterministic replay of multithreaded applications

Details Deterministic replay of multithreaded applications Deterministic replay of multithreaded applications

1997-10-23

2000-08-08

Teska, Kevin J.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

710 6, 710264, 717 4, G06F 900, G06F 945

Patent

active

061015245

ABSTRACT:
A multithreaded program includes sequences of events wherein each sequence is associated with one of a plurality of execution threads. In a record mode, the software tool of the present invention records a run-time representation of the program by distinguishing critical events from non-critical events of the program and identifying the execution order of such critical events. Groups of critical events are generated wherein, for each group G.sub.i, critical events belonging to the group G.sub.i belong to a common execution thread, critical events belonging to the group G.sub.i are consecutive, and only non-critical events occur between any two consecutive critical events in the group G.sub.i. In addition, the groups are ordered and no two adjacent groups include critical events that belong to a common execution thread. For each execution thread, a logical thread schedule is generated that identifies a sequence of said groups associated with the execution thread. The logical thread schedules are stored in persistent storage for subsequent reuse. In a replay mode, for each execution thread, the logical thread schedule associated with the execution thread is loaded from persistent storage and the critical events identified by the logical thread schedule are executed.

REFERENCES:
patent: 5179702 (1993-01-01), Spix et al.
patent: 5247675 (1993-09-01), Farrell et al.
patent: 5339415 (1994-08-01), Strout, II et al.
patent: 5490272 (1996-02-01), Mathis et al.
patent: 5812844 (1998-09-01), Jones et al.
patent: 5892944 (1999-04-01), Fukumoto et al.
patent: 5913925 (1999-06-01), Kahle et al.
patent: 5968157 (1999-10-01), Joy et al.
patent: 5999986 (1999-12-01), McCauley, III et al.
patent: 6006247 (1999-12-01), Browning et al.
Tullsen et al.; "Simultaneous Multithreading: Maximizing On-Chip Parallelism". ACM Digital Library[online], May 1995 International Conference on Computer Architecture, pp. 392-403.
Nikhil et al.; "*T: A Multithreaded Massively Parallel Architecture". ACM Digital Library[online], International Conference on Computer Architecture, pp. 156-167, May 1992.
Hirata et al.; "An Elementary Processor Architecture with Simultaneous Instruction Issuing from Multiple Threads". ACM Digital Library[online], International Conference on Computer Architecture, pp. 136-145, May 1992.
Fiske et al.; "Thread Prioritization: A Thread Scheduling Mechanism for Multiple-Context Parallel Processors". Future Generation Computer Systems, vol. 11, No. 6, pp. 503-518, Jan. 1995.
Kodama et al.; "Message-Based Efficient Remote Memory Access on a Highly Parallel Computer EM-X". IEICE Transactions on Information and Systems, vol. E79-D, No. 8, Aug. 1996.
Runyon, S.; "Test Software Goes Visual to Conserve Time". Electronic Engineering Times, Issn. 0192-1541, Dec. 1996.
Fogelin, J.; "Graphical Interfaces Speed Debugs". Electronic Engineering Times, pp. 50, Issn. 0192-1541, Jul. 1994.
Karatza, H.D.; "Multitasking and Resequencing in a Two-Stage Multiprocessing System". ACM Digital Library[online], Proceedings of the 1996 Winter Simulation Conference, Feb. 1996.
Koenemann-Belliveau et al.; "Comparative Usability Evaluation: Critical Incidents and Critical Threads", ACM Digital Library[online], Proceedings from the Conference on Human Factors in Computing Systems, Apr. 1994.
Karimi et al.; "A Partitioning Technique for Concurrent Software Design", IEEE/IEE electronic Library[online], Journal of Systems and Software, vol. 33, Iss. 1, pp. 15-35, Apr. 1996.
Gosling et al.; "The Java Language Specification". Reading, MA: Addison-Wesley. Chapter 17, Sep. 1996.
Cook et al.; "Designing Object-Oriented Systems: Object-Oriented Modeling with Syntropy". New York, NY: Prentice Hall, Chapter 9., Sep. 1994.

Affiliated with

Also associated with

Rating

Deterministic replay of multithreaded applications does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Deterministic replay of multithreaded applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deterministic replay of multithreaded applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1159980