This work presents some considerations on the hardware organization of the external memory in low-cost massively parallel systems and discusses a few basic criteria for the development of efficient algorithms. These criteria are illustrated with the help of a case study.
This work was partially supported by CNR Progetto Finalizzato Trasporti under contracts 93.01813.PF74, 93.04759.ST74 and 94.01371.PF74.