COMMAN: a communication analyzer for OCCAM 2
Loading...
Files
Date
1994
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We present a parser for analyzing communication overheads in OCCAM 2 programs for transputers. The input to COMMAN is a source file containing
PROTOCOL statements which are defined by an augmented OCCAM 2 grammar. The output of the parser is a report detailing the expected communication
times for the given input protocols. We show that COMMAN reasonably predicts transputer communication times for a variety of modes including internal and external communication, using both sequential as well as variant protocols. The parser is implemented using yacc while the lexical scanner is implemented using lex, which are utilities available in the unix and other environments. We give details of the lex and yacc implementations including the tokens recognized, the detection of scope and the grammar production rules. The communication times are modeled by linear functions and are built into the yacc grammar production rules.
Keywords: Communication Analysis, OCCAM 2, parsing, Transputer, multicomputers, parallel processing