Matching parallel algorithm and architecture
Y. P. Chiang, King‐Sun Fu · Proceedings of the International Conference on Parallel Processing · 1983
An attributed directed graph model which is a combination of high-level Petri Nets and and/or graphs is described. This model provides a method for matching parallel algorithms to architectures or vice versa. The analysis of parallel computation using this model is described. Examples are given to demonstrate the descriptive power of this model and how it helps us to match an algorithm and an architecture. 18 references.