Browsing by Author "d'Auriol, Brian, J."
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item COMMAN: a communication analyzer for OCCAM 2(1994) d'Auriol, Brian, J.; Bhavsar, Virendra, C.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