We have developed an instrumentation scheme that enables programs written in multithreaded languages to compute a critical path at run time. Our scheme gives not only the length (execution time) of the critical path but also the lengths and locations of all the subpaths making up the critical path. Although the scheme is like Cilk's algorithm in that it uses a "longest path" computation, it allows more exible sync hronization. We implemented our sc heme on top of the concurrent object-oriented language Schematic and confirmed its effectiveness through experiments on a 64-processor symmetric multiprocessor. © 2000 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Oyama, Y., Taura, K., & Yonezawa, A. (2000). Online computation of critical paths for multithreaded languages. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1800 LNCS, pp. 301–313). Springer Verlag. https://doi.org/10.1007/3-540-45591-4_40
Mendeley helps you to discover research relevant for your work.