The MuSE System: A Flexible Combination of On-Stack Execution and Work-Stealing

Executing subordinate activities by pushing return addresses on the stack is the most e cient working mode for sequential programs. It is supported by all current processors, yet in most cases is inappropriate for parallel execution of indepented threads of control. This paper describes an approach of dynamically switching between e cient on-stack execution of sequential threads and o -stack spawning of parallel activities. The presented method allows to incorporate work-stealing into the scheduler, letting the system pro t from its near-to-optimal loadbalancing properties.

• Type: Conference
• Year: 1999
• Where: IPPS
• Authors: Markus Leberecht
• Keywords: Cient On-stack Execution, Cient Working Mode, Distributed And Parallel Computing, IPPS 1999, Parallel Execution