Open Systems Laboratory at Illinois

A methodology for programming scalable architectures

By Rajendra Panwar and Gul Agha. J. Parallel Distrib. Comput, 22(3):479–487, 1994.

Full Text:
Download PDF
Publisher Link:


In scalable concurrent architectures, the performance of a parallel algorithm depends on the resource management policies used. Such policies determine, for example, how data is partitioned and distributed and how processes are scheduled. In particular, the performance of a parallel algorithm obtained by using a particular policy can be affected by increasing the size of the architecture or the input. In order to support scalability, we are developing a methodology for modular specification of partition and distribution strategies (PDSs). As a consequence, a PDS may be changed without modifying the code specifying the logic of a parallel algorithm. We illustrate our methodology for parallel algorithms that use dynamic data structures.


    author = "Panwar, Rajendra and Agha, Gul",
    title = "A Methodology for Programming Scalable Architectures",
    ee = "",
    journal = "J. Parallel Distrib. Comput",
    number = "3",
    pages = "479-487",
    volume = "22",
    year = "1994",