Loading...
Please wait, while we are loading the content...
Similar Documents
A multithreaded substrate and compilation model for the implicitly parallel language ph (1996).
| Content Provider | CiteSeerX |
|---|---|
| Author | Caro, Arvind Alejandro Alejandro, Arvind Maessen, Jan-Willem Maessen, Caro Jan-Willem Aditya, Shail |
| Abstract | We describe the compilation of the non-strict, implicitly parallel language pH to symmetric multiprocessors (SMPs) in several steps. We introduce the LambdaS calculus as a robust foundation for the semantics of pH. Next, we define a shared-memory threaded abstract machine (SMT) that captures the essence of our compilation target, a modern SMP. Finally, we describe a complete syntax directed translation of LambdaS to SMT instructions. The paper makes three important contributions: it is the first implementation of pH based on direct semantics of barriers; second, in contrast to earlier work, the multithreaded code generated uses suspensive threads; and third, the compilation rules generate code from LambdaS source code directly, without resorting to intermediate dataflow-style graphs. |
| File Format | |
| Publisher Date | 1996-01-01 |
| Access Restriction | Open |
| Subject Keyword | Implicitly Parallel Language Ph Multithreaded Substrate Compilation Model Lambda Calculus Direct Semantics Several Step Modern Smp Us Suspensive Thread Compilation Target Parallel Language Ph Complete Syntax Robust Foundation Multithreaded Code Important Contribution Dataflow-style Graph First Implementation Compilation Rule Symmetric Multiprocessor Smt Instruction Lambda Source Code Shared-memory Threaded Abstract Machine |
| Content Type | Text |
