GSink - A Runtime for Gamma Programs and its CGRA Mapping Proposal
- Resource Type
- Conference
- Authors
- Mello, Rui R.; Paillard, Gabriel A. L.; Araujo, Leandro S.; Diniz, Pedro C.; Franca, Felipe M. G.
- Source
- 2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) IPDPSW Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2023 IEEE International. :444-451 May, 2023
- Subject
- Computing and Processing
Distributed processing
Runtime
Scheduling algorithms
Conferences
Chemical reactions
Proposals
Pattern matching
Gamma
Parallel Programming
CGRA
- Language
Gamma programs export a naturally concurrent execution models akin to chemical reactions. To realize the potential for very efficient execution we have develop an execution scheduling algorithm that we believe is suitable for the mapping to Coarse-Grain Reconfigurable Arrays (CGRAs) as one of its key operations includes the pervasive use of low-level pattern matching. Our proposal addresses key issues of previous Gamma implementations and provides the coexistence of several reactions instances in parallel, using a mechanism based on scheduling by edge reversal. In this paper, we highlight the scheduling algorithm and its mapping proposal for CGRAs, given the potential for GSink performance as the granularity of reactions increases.