Buffer Sharing in Rendezvous Programs
Nalini Vasudevan; Stephen A. Edwards
- Buffer Sharing in Rendezvous Programs
Edwards, Stephen A.
- Computer Science
- Permanent URL:
- Book/Journal Title:
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Most compilers focus on optimizing performance, often at the expense of memory, but efficient memory use can be just as important in constrained environments such as embedded systems. This paper presents a memory reduction technique for rendezvous communication, which is applied to the deterministic concurrent programming language SHIM. It focuses on reducing memory consumption by sharing communication buffers among tasks. It determines pairs of buffers that can never be in use simultaneously and use a shared region of memory for each pair. The technique produces a static abstraction of a SHIM program's dynamic behavior, which is then analyzed to find buffers that are never occupied simultaneously. Experiments show the technique runs quickly on modest-sized programs and can sometimes reduce memory requirements by half.
- Computer science
- Item views: