Effects of Data Bundling in Non-strict Data Structures

Even with new computational models and improvements in processor speeds, the memory system is still a stumbling block to achieve comparable performance of parallel computer systems. Especially sharing global data in parallel computing may cause a considerable performance degradation. Therefore, efficient handling of shared data structures has been a critical issue in enhancing performance of parallel computer systems. In this paper, we propose a data model for efficient access to I-structures, which are nonstrict data structures proposed for alleviating limitations of functional languages. We provide a mechanism to read several elements of an I-structure in a bundle from the global memory into the local memory of each processing unit. As compared with V-cell model, our model gives greater flexibility and applicability. The results of several programs, which are run on the simulator of DAVRID multithreaded architecture featuring 16 processors, show that our model finishes the computatio..