Compiling CIL Rewriting Language for Multiprocessors
田新民, 王鼎兴, 郑纬民, 沈美明, 李程 · 1994
The high-level Conpiler Intermediate Language CIL is a general-purpose description language of parallel graph rewriting computational model intended for paralled implementation of declarative languages on multiprocessor systems.In this paper,we first outline a new Hybrid Execution Model(HEM) and corresponding parallel abstract machine PAM/TGR based on extended parallel Graph Rewriting Computational Model EGRCM for implementing CIL language on distributed memory multiprocessor systems.Then we focus on the compiling CIL language with various optimizing techniques such as pattern matching,rule indexing,node ordering and compile-time partial scheduling.The experimental results on a 16-node transputer Array demonstrates the effectiveness of our model and strategies.