Parallel Processing Symposium, International (1996)
Apr. 15, 1996 to Apr. 19, 1996
Yair I. Friedman , Institute of Computer Science
Dror G. Feitelson , Institute of Computer Science
Iaakov Exman , Institute of Computer Science
Most parallel languages provide means to express parallelism, e.g. a parallel-do construct, but no means to terminate the parallel activities spawned by such constructs. We propose three high-level primitives for this purpose, which are defined by analogies with primitives that break out of sequential iterative constructs. The primitives are pcontinue, which terminates the calling activity, pbreak, which terminates all the activities in the construct that spawned the calling activity, and return, which terminates all the activities created in the current function call. These constructs are especially useful in search problems, where an activity that finds a solution can terminate other activities that are investigating inferior approaches. Given that parallel constructs can be nested, activities form a tree rooted at the original activity that started the program. The main challenge in implementing pbreak and return is identifying the subtree of activities that should be killed. Three algorithms were designed and implemented, and experiments show that using these constructs can provide significant performance benefits.
parallel constructs, forced termination, kill, abort, break, ParC
Yair I. Friedman, Dror G. Feitelson, Iaakov Exman, "The Parallel Break Construct, or How to Kill an Activity Tree", Parallel Processing Symposium, International, vol. 00, no. , pp. 230, 1996, doi:10.1109/IPPS.1996.508063