Abstract

The high-level Compiler Intermediate Language CIL is a general-purpose description language of parallel graph rewriting computational model intended for parallel 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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call