Zobrazit v EDS

Two Hardware-Based Approaches for Deterministic Multiprocessor Replay.

Uloženo v:
Podrobná bibliografie
Název: Two Hardware-Based Approaches for Deterministic Multiprocessor Replay.
Autoři: Hower, Derek R.1 drh5@cs.wisc.edu, Montesinos, Pablo2 pmontesi@cs.uiuc.edu, Ceze, Luis3 luisceze@cs.washington.edu, Hill, Mark D.1 markhill@cs.wisc.edu, Torrellas, Josep2 torrellas@cs.uiuc.edu
Zdroj: Communications of the ACM. Jun2009, Vol. 52 Issue 6, p93-100. 8p. 6 Diagrams, 3 Charts, 4 Graphs.
Témata: *MULTIPROCESSORS, *PARALLEL processing, PARALLEL programs (Computer programs), THREADS (Computer programs), MULTIPROGRAMMING (Electronic computers), MICROPROCESSORS
Abstrakt: Many shared-memory multithreaded executions behave nondeterministically when run on multiprocessor hardware such as emerging multicore systems. Recording nondeterministic events in such executions can enable deterministic replay—e.g., for debugging. Most challenging to record are memory races that can potentially occur on almost all memory references. For this reason, researchers have previously proposed hardware to record key memory race interactions among threads. The two research groups coauthoring this paper independently uncovered a dual approach: focus on recording how long threads execute without interacting. From this common insight, the groups developed two significantly different hardware proposals. Wisconsin Rerun makes few changes to standard multicore hardware, while Illinois DeLorean promises much smaller log sizes and higher replay speeds. By presenting both proposals in one paper, we seek to illuminate the promise of the joint insight and inspire future designs. [ABSTRACT FROM AUTHOR]
Copyright of Communications of the ACM is the property of Association for Computing Machinery and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Databáze: Business Source Index
Popis
Abstrakt:Many shared-memory multithreaded executions behave nondeterministically when run on multiprocessor hardware such as emerging multicore systems. Recording nondeterministic events in such executions can enable deterministic replay—e.g., for debugging. Most challenging to record are memory races that can potentially occur on almost all memory references. For this reason, researchers have previously proposed hardware to record key memory race interactions among threads. The two research groups coauthoring this paper independently uncovered a dual approach: focus on recording how long threads execute without interacting. From this common insight, the groups developed two significantly different hardware proposals. Wisconsin Rerun makes few changes to standard multicore hardware, while Illinois DeLorean promises much smaller log sizes and higher replay speeds. By presenting both proposals in one paper, we seek to illuminate the promise of the joint insight and inspire future designs. [ABSTRACT FROM AUTHOR]
ISSN:00010782
DOI:10.1145/1516046.1516068