Design and Analyze of Parallel Level Set Kernel for Multi-core System
|Course||Computer Software and Theory|
|Keywords||Parallel computing Multi-core technology Message Passing Interface SUNDIALS Parallel level set kernel|
The emergence of multi-core processors has brought great challenges to software design , In addition to the operating system support , in order to take full advantage of multi-core processors provide computing resources , it is necessary to use some improvements to the existing software . Only the software code can be executed in parallel in order to take full advantage of the performance improvements brought by the multi-core processors , parallel programming techniques can take advantage of the computing power of multi-core processors , parallel programming model can be applied to multi-core platform . The message-passing model is an API standards between computers communicate with each other , it is usually used in computer clusters and supercomputers , we applied it to multi-core platform in order to achieve the level set kernel parallel . ReachLab is a computing platform for the analysis and design of hybrid systems , which uses the level set method for the calculation of the reachable sets shall be required numerical solution of the level set in the calculation process , which requires the support of powerful computing capability and a large number of memory space , so we will use multi-core computing platforms to be calculated . In this paper, the design and analysis for multi-core platform parallel level set kernel messaging interface of an implementation - OpenMPI used the multi-core platform level set equation is solved in order to take full advantage of the performance of the multi-core platform and use math library SUNDIALS method . The method for the science applications in multi-core platform for the development of guidance , use a development of the science applications can take full advantage of the computing power of multi-core processors : method improves the accuracy of the level set method set up to set up more accurate calculation . Combination use SUNDIALS OpenMPI , we have developed a parallel level set kernel for multi - core platform , and the instances tested it with a hybrid system , the error analysis of the test results . The test results show that the use OpenMPI parallel programs can take full advantage of the performance improvements brought about by the multi-core processors ; the parallel level SUNDIALS calculation error of the kernel to be small .