MedTiny: Enhanced Mediator Modeling Language for Scalable Parallel Algorithms
- 22 October 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 451-460
Abstract
This paper introduces MedTiny, a streamlined component-based modeling language, evolved from Mediator. Existing modeling languages struggle to provide convenience in expressing recurrent component configurations, which are common in modern large-scale parallel computation models in distributed environments. Furthermore, Mediator frequently conducts repetitive flag manipulations to synchronize between distributed entities. To address these issues, we propose syntactic enhancements, including component array with static foreach iterator and automatic synchronization flag manipulation. These enhancements significantly reduce code size and effectively address the aforementioned problems. After simplification, we successfully incorporate language feature enhancements into MedTiny without compromising its formality. Subsequently, we develop a prototype code generator that targets multi-threaded Python for code execution and PRISM model checker for verification. To demonstrate MedTiny's efficiency, we include a case study on a character counting MapReduce algorithm.Keywords
Funding Information
- NSFC (62172019)
This publication has 11 references indexed in Scilit:
- Probabilistic mediator: A coalgebraic perspectiveJournal of Logical and Algebraic Methods in Programming, 2022
- Mediator: A component-based modeling language for concurrent and distributed systemsScience of Computer Programming, 2020
- Challenges in Formal Methods for Testing and Verification of Cloud Computing SystemsScalable Computing: Practice and Experience, 2015
- Umple2010
- Mechanized Semantics for the Clight Subset of the C LanguageJournal of Automated Reasoning, 2009
- MapReduceCommunications of the ACM, 2008
- Enforcing strict model-view separation in template engines2004
- PRISM: Probabilistic Symbolic Model Checker2002
- UPPAAL — a tool suite for automatic verification of real-time systems1996
- The temporal logic of actionsACM Transactions on Programming Languages and Systems, 1994