Evolutionary algorithms for affinity scheduling heuristics in heterogeneous computing systems

被引：0

作者：

Iturriaga, Santiago ^{[1
]}

Nesmachnow, Sergio ^{[1
]}

机构：

[1] Univ Republica, Fac Ingn, Ctr Calculo, Herrera y Reissig 565, Montevideo, Uruguay

来源：

PROCEEDINGS OF THE 2014 XL LATIN AMERICAN COMPUTING CONFERENCE (CLEI) | 2014年

关键词：

scheduling; multicore; NUMA; locality;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This article presents the application of evolutionary algorithms to solve the affinity scheduling problem in multicore computing systems. Affinity scheduling is a technique that allows the efficient utilization of heterogeneous computing systems, by assigning a set of task taking into account specific efficency and quality-of-service criteria. The evolutionary algorithms proposed in this article are useful methods to solve realistic instances of the affinity scheduling problem, outperforming the results computed using traditional acheduling techniques when evaluating both the communication and synchronization times between tasks.

引用

页数：12

共 34 条

[11]

Goldberg DE., 1989, GENETIC ALGORITHMS S, V13

[12]

Gropp W.D., 1999, Using MPI: Portable parallel programming with the message-passing interface

[13] Dynamic scheduling strategies for shared-memory multiprocessors [J].

Hamidzadeh, B ;

Lilja, DJ .

PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1996, :208-215

[14] USING PROCESSOR AFFINITY IN LOOP SCHEDULING ON SHARED-MEMORY MULTIPROCESSORS [J].

MARKATOS, EP ;

LEBLANC, TJ .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (04) :379-400

[15]

Muneeswari G., 2011, WSEAS Transactions on Computers, V10, P247

[16]

Nesmachnow S., 2014, ENCY INFORM SCI TECH, P1

[17]

Nesmachnow S., 2010, REV ASOCIACION INGEN, V61, P12

[18] A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling [J].

Nesmachnow, Sergio ;

Cancela, Hector ;

Alba, Enrique .

APPLIED SOFT COMPUTING, 2012, 12 (02) :626-639

[19] Affinity-Based Network Interfaces for Efficient Communication on Multicore Architectures [J].

Ortiz, Andres ;

Ortega, Julio ;

Diaz, Antonio F. ;

Prieto, Alberto .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2013, 28 (03) :508-524

[20]

Pettey C., 1997, HDB EVOLUTIONARY COM

← 1 2 3 4 →