Istituto di Scienza e Tecnologie dell'Informazione     
Auletta V., Das S. K., De Vivo A., Pinotti M. C., Scarano V. Optimal tree access by elementary and composite templates in parallel memory systems. In: 15th International Parallel and Distributed Processing Symposium - IPDPS 2001 (San Francisco, USA, 23-27 April 2001). Proceedings (pubblicati su CD-ROM). IEEE, 2001. 2001.
In this paper we study strategies for mapping complete tree data structures, that are accessed by fixed templates, onto parallel memory systems. These mappings are evaluated with respect to the following three different criteria: (i) the number of memory con icts that can occur in a parallel access to the data structure; (ii) the largest number of elements that can be accessed in parallel without memory con icts; (iii) the complex- ity of the memory addressing scheme. We show that there exist trade-o s between these criteria.....
Subject mappings
E.1 Data structures

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional