We consider a balanced combined application of the known LPGS- and LSGP-partitioning which we call co-partitioning.This approach allows a structural adjustment of the array design as well as a balancing of the size of the local memory and the IO-demand between the processing elements of the co-partitioned array.We determine the size of the LSGP-partitions such that there exists a sequential scheduling within the LSGP-partitions which is free of wait states. We give the proof for the existence of such a scheduling,and we give explicit formulas for the lower and upper bounds of the loops of a for-loop program which represents one of the possible sequential schedulings.
Citation:
Uwe Eckhardt, Renate Merker, "Scheduling in Co-Partitioned Array Architectures," asap, pp.219, 1997 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'97), 1997