Parallel algorithms prototyping: a case study

A prototyping approach for systolic algorithms is presented. While systolic algorithms are considered simpler and more straight-forward than the other forms of parallel algorithms, they have served the purpose of illustrating the prototyping aspect of the proposed paradigm. The systolic model provides a notation for specifying both systolic computation and the architecture. The communication requirements are specified. A cost function is developed to be used for comparison analysis. It is shown how the proposed model and language constructs can be easily interfaced to a high-level parallel language.<>