An Intelligent Algorithm for Highly Heterogeneous Arithmetic Grid Systems

Arithmetic grids are a new instance in distributed and parallel computing systems. They can realize a virtual supercomputer over idle resources available in a wide area network like the Internet. The grids are characterized for exploiting highly heterogeneous resources. They focus on arithmetic grid...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2015 IEEE International Conference on Computational Intelligence & Communication Technology s. 83 - 87
Hlavní autori: Fahim, Muhammad, Kiani, Farzad, Alizadeh, Sayyad
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.02.2015
Predmet:
Arithmetic Grid
Computational modeling
Conferences
Distributed computing
Heterogeneous Computing
Heuristic algorithms
Learning automata
Online Mapping
Processor scheduling
Scheduling
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Arithmetic grids are a new instance in distributed and parallel computing systems. They can realize a virtual supercomputer over idle resources available in a wide area network like the Internet. The grids are characterized for exploiting highly heterogeneous resources. They focus on arithmetic grids to reach high performance by using effective map tasks onto heterogeneous resources. Generally, the mapping tasks are realized by online and batch methods. In the batch mode at any mapping event a batch of tasks are mapped, whereas in online mode only one task is mapped. In this paper, four on-line mode mapping algorithms based on learning automata are introduced. To show the effectiveness of the proposed algorithms, computer simulation has been conducted. The results of experiments show that the proposed algorithms outperform two best existing mapping algorithms when machine heterogeneity high.
DOI:10.1109/CICT.2015.59