National Changhua University of Education Institutional Repository : Item 987654321/11714

English | 正體中文 | 简体中文 | Items with full text/Total items : 6507/11669
Visitors : 29939670 Online Users : 497

RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope Adv. Search

Login ‧ Upload ‧ Help ‧ About ‧ Administer

NCUEIR > College of Engineering > Department and Graduate Institute of Computer Science and Information Engineering > Periodical Articles > Item 987654321/11714

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/11714

Title:	Performance Evaluation of Enhancement of the Layered Self-Scheduling Approach for Heterogeneous Multicore Cluster Systems
Authors:	Wu, Chao Chin;Lai, Lien-Fu;Huang, L. T.;Chen, M. L.
Contributors:	資訊工程學系
Keywords:	Cluster systems;Self-scheduling;MPI;OpenMP;Multicore processor
Date:	2012
Issue Date:	2012-07-02T02:03:53Z
Publisher:	Springer
Abstract:	Previously we have proposed a Layered Self-Scheduling (LSS) approach that is a hybrid MPI and OpenMP based loop self-scheduling approach for dealing with the heterogeneity problem on a cluster system consisting of multi-core compute nodes, where the allocation functions of several well-known schemes have been modified for better performance. Though LSS provides better performance than the conventional self-scheduling schemes, we found the performance can be improved further after our comprehensive experiments and analyses. The newly proposed task scheduling strategy, called Enhanced Layered Self-Scheduling (ELSS), aims at how to utilize the compute powers of multiple processor cores more efficiently in the master compute node and how to schedule tasks to have more stable performance improvements. We have evaluated the new task scheduling strategy by three benchmark applications: Matrix Multiplication, Monte Carlo Integration, and Mandelbrot Set Computation. It is recommended that the global scheduler adopts Guided Self- Scheduling (GSS) for all, and the local scheduler adopts the static scheme for applications with regular workload distribution but any scheme for applications with irregular workload distribution. Experimental results show the best speedups obtained by ELSS for the three benchmark programs are 1.373, 13.34 and 2.4, respectively, compared with that scheduled by LSS.
Relation:	Journal of Supercomputing
Appears in Collections:	[Department and Graduate Institute of Computer Science and Information Engineering] Periodical Articles

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	791	View/Open

Loading...