StackThreads/MP : Integrating Futures into Calling Standards

实现了一种细粒度多线程的实现方案，该方案不需要改变现有的顺序语言调用标准，并对顺序编译器进行了适度的扩展。与以前的类似系统一样，它执行异步调用，就像执行普通过程调用一样，并在被调用者挂起或两者之一迁移到另一个处理器时将被调用者与调用者分离。与以前的类似系统不同，它分离并连接由遵循调用标准的现成顺序编译器生成的任意帧。因此，它既不需要前端预处理器，也不需要具有内置并行性概念的本机代码生成器。该系统实际工作在未经修改的GNU C编译器(GCC)上。为了保证方案的可移植性和正确性，阐明了对顺序编译器的期望扩展，并提出了适度的要求。实验表明，在实际应用中，CILK的顺序性能不会被牺牲，顺序和并行性能都与CILK相当，后者目前的实现需要一个相当复杂的C预处理器。这些结果表明，高效的异步调用(即未来的调用)可以被集成到当前的调用标准中，而对顺序性能和编译器工程的影响非常小。

An implementation scheme of fine-grain multithreading that needs no changes to current calling standards for sequential languages and modest extensions to sequential compilers is implemented. Like previous similar systems, it performs an asynchronous call as if it were an ordinary procedure call, and detaches the callee from the caller when the callee suspends or either of them migrates to another processor. Unlike previous similar systems, it detaches and connects arbitrary frames generated by off-the-shelf sequential compilers obeying calling standards. As a consequence, it requires neither a frontend preprocessor nor a native code generator that has a builtin notion of parallelism. The system practically works with unmodified GNU C compiler (GCC). Desirable extensions to sequential compilers for guaranteeing portability and correctness of the scheme are clarified and claimed modest. Experiments indicate that sequential performance is not sacrificed for practical applications and both sequential and parallel performance are comparable to Cilk, whose current implementation requires a fairly sophisticated preprocessor to C. These results show that efficient asynchronous calls (i.e., future calls) can be integrated into current calling standard with a very small impact both on sequential performance and compiler engineering.