Issue No.06 - June (1988 vol.37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2207
The performance of a parallel algorithm depends in part on the interconnection topology of the target parallel system. An interconnection network is called reconfigurable if its topology can be changed between different algorithm executions. Since communication patterns vary from one parallel algorithm to another, a reconfigurable network can effectively support algorithms with different commun
simulation; synthesis algorithm; reconfigurable interconnection networks; performance; parallel algorithm; target parallel system; task graph; average-case performance prediction; graph theory; parallel algorithms; performance evaluation.
I. Lee, D. Smitley, "A Synthesis Algorithm for Reconfigurable Interconnection Networks", IEEE Transactions on Computers, vol.37, no. 6, pp. 691-699, June 1988, doi:10.1109/12.2207