Abstract

Localization is an essential step in the array synthesis which leads to communications occuring only between neighboring processor modules. Costs of localization are an increase of allocated memory and total amount of communications within the architecture. In general, localization is applied to the whole algorithm before or in mutual dependence with scheduling and allocation. If resource constraints are taken into consideration, then scheduling and allocation are modified by several partitioning methods. If partitioning has been applied, localization should be revised due to the fact that partitioning makes localization partially unnecessary. Synthesis from completely localized code leads to very inefficient utilization of the memory system, to high implementation and communication costs, and hence, to high power consumption. Relocalization gives an approach to restrict localization to parts of partitioned algorithms where it is necessary.