The Optimal High Performance Computing Infrastructure for Solving High Complexity Problem
Abstract: The high complexity
of the problems today requires increasingly powerful hardware performance. Corresponding
economic laws, the more reliable the performance of the hardware, it will be
comparable to the higher price. Associated with the high-performance computing
(HPC) infrastructures, there are three hardware architecture that can be used,
i.e. Computer Cluster, Graphical Processing Unit (GPU), andSuper Computer. The
goal of this research is to determine the most optimal of HPC infrastructure to
solve high complexity problem. For this reason, we chose Travelling Salesman
Problem (TSP) as a case studyand Genetic Algorithm as a method to solve TSP.
Travelling Salesman Problem is belonging often thecase in real life and has a
high computational complexity. While the Genetic Algorithm (GA) belongs areliable
algorithm to solve complex cases but has the disadvantage that the time
complexity level is veryhigh. In some research related to HPC infrastructure
comparison, the performance of multi-core CPUsingle node for data computation
has not been done. The current development trend leads to the development of
PCs with higher specifications like this. Based on the experiments results, we
conclude that the use of GA is very effective to solve TSP. the use of
multi-core single-node in parallel for solvinghigh complexity problems as far
as this is still better than the two other infrastructure but slightly below compare
to multi-core single-node serially, while GPU delivers the worst performance
compared to others infrastructure. The utilization of a super computer PC for
data computation is still quite promising considering the ease of
implementation, while the GPU utilization for the purposes of data computing is
profitable if we only utilize GPU to support CPU for data computing.
Author: Yuliant Sibaroni,
Fitriyani, Fhira Nhita
Journal Code: jptkomputergg160303
Artikel Terkait :
Jp Teknik Komputer gg 2016
- An Improved Artificial Bee Colony Algorithm for Staged Search
- Multi-Criteria in Discriminant Analysis to Find the Dominant Features
- A Novel Multifunction Digital Chip Design Based on CMOS Technology
- An Improved Adaptive Niche Differential Evolution Algorithm
- Power Quality Analysis of Integration Photovoltaic Generator to Three Phase Grid under Variable Solar Irradiance Level
- A Combined User-order and Chunk-order Algorithm to Minimize the Average BER for Chunk Allocation in SCFDMA Systems
- An Optimized Model for MapReduce Based on Hadoop
- Hierarchical i* Modeling in Requirement Engineering
- Transformer Fault Diagnosis Method Based on Dynamic Weighted Combination Model
- Hybrid Hierarchical Collision Detection Based on Data Reuse
- Brightness and Contrast Modification in Ultrasonography Images Using Edge Detection Results
- Recognition of Fission Signals Based on Wavelet Analysis and Neural Network
- Application of Nonlinear Dynamical Methods for Arc Welding Quality Monitoring
- Chaos-Enhanced Cuckoo Search for Economic Dispatch with Valve Point Effects
- GPU CUDA Accelerated Image Inpainting using Fourth Order PDE Equation
- Comparative Analysis of Spatial Decision Tree Algorithms for Burned Area of Peatland in Rokan Hilir Riau
- Action Recognition of Human’s Lower Limbs Based on a Human Joint
- A Soft Error Study on Tri-gate Based FinFET and Junctionless-FinFET 6T SRAM Cell - A Comparison
- Design of AC Charging Interface and Status Acquisition Circuit for Electric Vehicles
- Towards Smooth and High-Quality Bitrate Adaptation for HTTP Adaptive Streaming
- Features Deletion on Multiple Objects Recognition
- Research on Batch Scheduling in Cloud Computing
- Classification of Motorcyclists not Wear Helmet on Digital Image with Backpropagation Neural Network
- Internet Protocol Based Satellite On-Board System