Provably efficient scheduling for relaxed multithreaded computations

• Main Author: Gordienko, Maksim.
• Other Authors: Hsu, Wen Jing
• Format: Theses and Dissertations
• Published: 2008
• Subjects: DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
• Online Access: http://hdl.handle.net/10356/2639
• Institution: Nanyang Technological University

In this thesis, we study the problem of efficient scheduling of the dynamic parallel multi-threaded computation in terms of their execution time, space requirements and communication cost.