Divisible Load Scheduling of Image Processing Applications on the Heterogeneous Star Network Using a New Genetic Algorithm

被引：12

作者：

Aali, Sahar Nikbakht ^{[1
]}

Shahhosseini, Hadi Shahriar ^{[1
]}

Bagherzadeh, Nader ^{[2
]}

机构：

[1] Iran Univ Sci & Technol, Tehran, Iran

[2] Univ Calif Irvine, Irvine, CA USA

来源：

2018 26TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2018) | 2018年

关键词：

Divisible load scheduling; local operation; image fractions; load distibution sequence; genetic algorithm; BUS NETWORKS; SYSTEMS;

D O I：

10.1109/PDP2018.2018.00019

中图分类号：

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

学科分类号：

0812 ;

摘要：

The divisible load scheduling of image processing applications on the heterogeneous star network is addressed in this paper. In our platform, processors and links have different speeds. Also the computation and communication overheads are considered. A new genetic algorithm for minimizing the processing time of low level image applications using divisible load theory is introduced. A closed form solution for the processing time and the image fractions that should be assigned to each processor are obtained. The optimum number of participating processors and the optimal sequence for load distribution with a new genetic algorithm are derived. The effect of different image and kernel sizes on processing time and speed up are investigated. Finally, to indicate the efficiency of our algorithm, several numerical experiments are presented.

引用

页码：77 / 84

页数：8

共 18 条

[1]

Barlas Gerassimos D., 1998, IEEE T PARALLEL DIST, V9

[2]

BEAUMONT O, 2003, P 12 IEEE HET COMP W, P98

[3] Efficient partitioning and scheduling of computer vision and image processing data on bus networks using divisible load analysis [J].

Bharadwaj, V ;

Li, X ;

Ko, CC .

IMAGE AND VISION COMPUTING, 2000, 18 (11) :919-938

[4] Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems [J].

Veeravalli Bharadwaj ;

Debasish Ghose ;

Thomas G. Robertazzi .

Cluster Computing, 2003, 6 (1) :7-17

[5]

Bharadwaj V., 1996, Scheduling divisible loads in parallel and distributed systems

[6] A biased random-key genetic algorithm for scheduling heterogeneous multi-round systems [J].

Brandao, Julliany S. ;

Noronha, Thiago F. ;

Resende, Mauricio G. C. ;

Ribeiro, Celso C. .

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (05) :1061-1077

[7]

Chen C-Y, 2017, 17 WORLD C INT FUZZ

[8] Multi-objective method for divisible load scheduling in multi-level tree network [J].

Ghanbari, Shamsollah ;

Othman, Mohamed ;

Abu Bakar, Mohd Rizam ;

Leong, Wah June .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 54 :132-143

[9] Comprehensive Review on Divisible Load Theory: Concepts, Strategies, and Approaches [J].

Ghanbari, Shamsollah ;

Othman, Mohamed .

MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014

[10] PARALLEL IMAGE-PROCESSING APPLICATIONS ON A NETWORK OF WORKSTATIONS [J].

LEE, CK ;

HAMDI, M .

PARALLEL COMPUTING, 1995, 21 (01) :137-160

← 1 2 →