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ženo v:
Podrobná bibliografie
Vydáno v:2015 IEEE International Conference on Computational Intelligence & Communication Technology s. 83 - 87
Hlavní autoři: Fahim, Muhammad, Kiani, Farzad, Alizadeh, Sayyad
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.02.2015
Témata:
Arithmetic Grid
Computational modeling
Conferences
Distributed computing
Heterogeneous Computing
Heuristic algorithms
Learning automata
Online Mapping
Processor scheduling
Scheduling
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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