Enabling Primitives For Compiling Parallel Languages

This paper presents three novel languageimplementation primitives---lazy threads,stacklets, andsynchronizers---andshows how they combine to provide a parallel call at nearly the efficiency ofa sequential call. The central idea is to transform parallel calls into parallel-ready sequential calls.Excess parallelism degrades into sequential calls with the attendant efficient stack managementand direct transfer of control and data, unless a call truly needs to execute in parallel, in whichcase...