Overview of Technologies for Irregular and Out-of-Core Parallel Computing
Irregular and out-of-core(ooc) computing significantly influence the performance of large scale parallel systems.From parallel model,implementation of runtime library and parallel optimization,this paper summarizes technologies for both problems,and gives characteristics and shortcomings of typical works.Much research has focused on how to fully exploit the potential of the system architecture and features of data structure for optimization of irregular and ooc parallel computing.Finally,based on above research,we give their relationship and trends under the SMP cluster and network storage: Firstly,in order to fully utilize the characteristics of the system architecture,we research the optimizing technologies by cooperating of representation of problems,compiler optimizations and run-time support,etc.Secondly,in application,combining the irregular with ooc computing by determining parallel paradigms and grains.Thirdly,exploiting new optimizing technology for irregular communication and new methods of dynamic load balance.