Implementing Central Force Optimization on the Intel Xeon Phi

被引：0

作者：

Charest, Thomas ^{[1
]}

Green, Robert C. ^{[1
]}

机构：

[1] Bowling Green State Univ, Dept Comp Sci, Bowling Green, OH 43402 USA

来源：

2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2020) | 2020年

关键词：

Central Force Optimization; Metaheuristic; Parallel; Xeon Phi; Multi-core;

D O I：

10.1109/IPDPSW50202.2020.00091

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Central Force Optimization (CFO) is a fully deterministic population based metaheuristic algorithm based on the analogy of classical kinematics. CFO yields more accurate and consistent results compared to other population based metaheuristics like Particle Swarm Optimization and Genetic Algorithms, but does so at the cost of higher computational complexity, leading to increased computational time. This study presents a parallel implementation of CFO written in C++ using OpenMP as implemented for both a multi-core CPU and the Intel Xeon Phi Co-processor. Results show that parallelizing CFO provides promising speedup values from 5-35 on the multi-core CPU and 1-12 on the Intel Xeon Phi.

引用

页码：502 / 511

页数：10

共 50 条

[1] Optimization of RAID Erasure Coding Algorithms for Intel Xeon Phi
Marov, Aleksei
Fedorov, Andrey
[J]. 2016 IEEE INTERNATIONAL CONFERENCE ON NETWORKING ARCHITECTURE AND STORAGE (NAS), 2016,
[2] Optimization of Molecular Dynamics Application for Intel Xeon Phi Coprocessor
Harode, Amit
Gupta, Apaar
Mathew, Benny
Rai, Nitin
[J]. 2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND APPLICATIONS (ICHPCA), 2014,
[3] Performance Optimization of OpenFOAM* on Clusters of Intel® Xeon Phi™ Processors
Ojha, Ravi
Pawar, Prasad
Gupta, Sonia
Klemm, Michael
Nambiar, Manoj
[J]. 2017 IEEE 24TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING WORKSHOPS (HIPCW), 2017, : 51 - 59
[4] Optimized Force Calculation in Molecular Dynamics Simulations for the Intel Xeon Phi
Tchipev, Nikola
Wafai, Amer
Glass, Colin W.
Eckhardt, Wolfgang
Heinecke, Alexander
Bungartz, Hans-Joachim
Neumann, Philipp
[J]. EURO-PAR 2015: PARALLEL PROCESSING WORKSHOPS, 2015, 9523 : 774 - 785
[5] Benchmarking Parallel Chess Search in Stockfish on Intel Xeon and Intel Xeon Phi Processors
Czarnul, Pawel
[J]. COMPUTATIONAL SCIENCE - ICCS 2018, PT III, 2018, 10862 : 457 - 464
[6] Graph Problems Performance Comparison Using Intel Xeon and Intel Xeon-Phi
Hanzelka, Jiri
Skopal, Robert
Slaninova, Katerina
Martinovic, Jan
Dvorsky, Jiri
[J]. ADVANCED COMPUTING AND SYSTEMS FOR SECURITY, VOL 3, 2017, 567 : 73 - 83
[7] Evaluation of Rodinia Codes on Intel Xeon Phi
Misra, Goldi
Kurkure, Nisha
Das, Abhishek
Valmiki, Manjunatha
Das, Shweta
Gupta, Abhinav
[J]. FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION (ISMS 2013), 2013, : 415 - 419
[8] Lattice QCD on Intel® Xeon Phi™ Coprocessors
Joo, Balint
Kalamkar, Dhiraj D.
Vaidyanathan, Karthikeyan
Smelyanskiy, Mikhail
Pamnany, Kiran
Lee, Victor W.
Dubey, Pradeep
Watson, William, III
[J]. SUPERCOMPUTING (ISC 2013), 2013, 7905 : 40 - 54
[9] Modeling Parallel Processing of Databases on the Central Processor Intel Xeon Phi KNL
Rekachinsky, A., I
Chulkevich, R. A.
Kostenetskiy, P. S.
[J]. 2018 41ST INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2018, : 1605 - 1610
[10] Porting to the Intel Xeon Phi: Opportunities and Challenges
Rosales, C.
[J]. 2013 EXTREME SCALING WORKSHOP (XSW 2013), 2014, : 1 - 7

← 1 2 3 4 5 →