Computational Technology Resources - CCP

Keywords: particle simulations, multiparticle collision dynamics, multi-core architectures, cell broadband engine, parallel computing, cell superscalar.

Summary

To accelerate the MPC algorithm, the cell broadband engine (Cell/BE) is considered as target platform for a parallel implementation. The Cell/BE is a heterogeneous multicore processor consisting of multiple heterogeneous execution units, SIMD processing engines, fast local storages and a software-managed memory-hierarchy.

The purpose of this work is to use a programming model that is more general, so that the code can also be executed on other architectures with only minor changes. Therefore, the high-level programming model cell superscalar (CellSs) developed by the Barcelona Supercomputing Center is used to port the application to Cell/BE. CellSs is based on pragmas similar to OpenMP. It allows the programmer to write sequential code based on which CellSs is able to exploit the existing concurrency and to use the different components of the Cell/BE (PPE and SPEs) by means of an automatic parallelization at execution time.

Previous attempts to develop a Cell/BE implementation based on the original MPC algorithm suffered from the limited amount of parallelizable program parts. Therefore, the MPC algorithm was redesigned using a domain decomposition approach which considers the Cell/BE and CellSs specific requirements to be able to calculate all program parts in parallel on the SPEs. The results show that the parallelism could be increased significantly. The idling times of the SPEs could be reduced to a minimum so that for eight SPEs a speedup factor of five is achieved.

The CellSs implementation can also be executed in parallel on shared-memory architectures. This can be achieved by compiling the CellSs code with the SMP Superscalar (SMPSs) compiler. Like CellSs, SMPSs is an instantiation of the Star Superscalar (STARSs) programming model, which enables developers to write portable code for multi-core and many-core architectures. The next steps will look towards porting the redesigned MPC algorithm to GPUs. For that purpose, the programming model GPUSs will be used which is also part of the StarSs family and similar to CellSs and SMPSs.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £85 +P&P)

	Computational & Technology Resources an online resource for computational, engineering & technology publications
	not logged in - login
Front Page Browse CCP CSETS CTR IJRT Other Authors Search Purchase Guide FAQ Contact us	Civil-Comp Proceedings ISSN 1759-3433 CCP: 95 PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING Edited by: Paper 69 Multiparticle Collision Dynamics on the Cell Broadband Engine using CellSs A. Schiller¹, G. Sutmann¹, L. Martinell², P. Bellens² and R. Badia^2,3 ¹Jülich Supercomputing Centre, Forschungszentrum Jülich, Germany ²Barcelona Supercomputing Center, Spain ³Consejo Superior de Investigaciones Científicas (CSIC), Instituto de Investigación en Inteligencia Artificial, Barcelona, Spain doi:10.4203/ccp.95.69 purchase the full-text of this paper Full Bibliographic Reference for this paper A. Schiller, G. Sutmann, L. Martinell, P. Bellens, R. Badia, "Multiparticle Collision Dynamics on the Cell Broadband Engine using CellSs", in , (Editors), "Proceedings of the Second International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 69, 2011. doi:10.4203/ccp.95.69 Keywords: particle simulations, multiparticle collision dynamics, multi-core architectures, cell broadband engine, parallel computing, cell superscalar. Summary To accelerate the MPC algorithm, the cell broadband engine (Cell/BE) is considered as target platform for a parallel implementation. The Cell/BE is a heterogeneous multicore processor consisting of multiple heterogeneous execution units, SIMD processing engines, fast local storages and a software-managed memory-hierarchy. The purpose of this work is to use a programming model that is more general, so that the code can also be executed on other architectures with only minor changes. Therefore, the high-level programming model cell superscalar (CellSs) developed by the Barcelona Supercomputing Center is used to port the application to Cell/BE. CellSs is based on pragmas similar to OpenMP. It allows the programmer to write sequential code based on which CellSs is able to exploit the existing concurrency and to use the different components of the Cell/BE (PPE and SPEs) by means of an automatic parallelization at execution time. Previous attempts to develop a Cell/BE implementation based on the original MPC algorithm suffered from the limited amount of parallelizable program parts. Therefore, the MPC algorithm was redesigned using a domain decomposition approach which considers the Cell/BE and CellSs specific requirements to be able to calculate all program parts in parallel on the SPEs. The results show that the parallelism could be increased significantly. The idling times of the SPEs could be reduced to a minimum so that for eight SPEs a speedup factor of five is achieved. The CellSs implementation can also be executed in parallel on shared-memory architectures. This can be achieved by compiling the CellSs code with the SMP Superscalar (SMPSs) compiler. Like CellSs, SMPSs is an instantiation of the Star Superscalar (STARSs) programming model, which enables developers to write portable code for multi-core and many-core architectures. The next steps will look towards porting the redesigned MPC algorithm to GPUs. For that purpose, the programming model GPUSs will be used which is also part of the StarSs family and similar to CellSs and SMPSs. purchase the full-text of this paper (price £20) go to the previous paper go to the next paper return to the table of contents return to the book description purchase this book (price £85 +P&P)
Back to top	©Civil-Comp Limited 2023 - terms & conditions