The explicit token store

Generation, Optimization, and Evaluation of Multithreaded Code

“…An array descriptor consists of four fields, viz., a data pointer to the start of S-TAM [38], and Pebbles. Unlike Pebbles, most other nonblocking models rely on variants of the Explicit Token Store architecture [6]. The *T [24] node is centered around the Motorola M88110MP with hardware support for fast context switching among threads.…”

“…Initial values for reduction operators are generated in the appropriate threads. Threads terminate at control graph interfaces for loops and conditionals, 6 and at nodes for which the execution time is not statically determinable, such as function calls and memory (arrays and structures) accesses. These nodes are called terminal nodes.…”

“…The wiring of the loop itself is done such that all possible parallelism 8 can be exploited. To that end, all ordering in the 6 The control graph interfaces are utilized in two ways, to control the flow of tokens from one thread to another and to perform implicit merge operations. At run time it is not possible to predict which thread tokens will flow to; thus it is not possible to merge the producer and consumer threads.…”

A system for parallel media processing

“…Several of the renements to ne-grained, static, dataow are attempts to utilize data and instruction locality [7]. In particular, hybrid dataow schemes [9] [16][17] propose a scheduling quantum larger than a single instruction in an eort to minimize the amount of synchronization while still providing an acceptable level of parallelism.…”

Performance tuning scientific codes for dataflow execution

“…One such application is the MIT ocean circulation model GCM [ 1 13 [2] whose data parallel implementation on the CM-5 has shown very good performance. While developing GCM for the CM-5, we also wrote a version of it in Id [ 131 for the Monsoon dataflow machine [ 141 [7]. Id is an implicitly parallel language with a multithreaded implementation model, and the GCM code allowed us to compare the In an ocean modeling code, the ocean is represented by multiple threedimensional arrays holding values for different physical characteristics of the ocean.…”