B.Robic, J.Silc.
Mapping irregular parallel algorithms in VLSI arrays.
Proc. 4th COST #229 WG.1 Workshop on Adaptive Methods and Emergent Techniques for Signal Processing and Communications, pp.169-173, Ljubljana, Slovenia, April 1994.

The paper presents an overview of our recent research of parallel algorithm mapping. We consider the mapping of irregularly structured algorithms in VLSI processor arrays. Although architectural improvements may contribute to the mapping efficiency, the area of mapping techniques is a more likely source for improvements. Therefore, we discussed the following topics: optimization of mappings with simulated annealing, introduction of problem-specific knowledge into optimization, parallelization of the optimization technique, and fault tolerant mapping.