Record Detail
Advanced SearchText
On asynchronous parallelization of order-based GA over grid-enabled heterogenous commodity hardware
In real-world applications, the runtime of genetic algorithms (GAs) can be computationally demanding, an issue that can be mitigated using parallelization. The study evaluates the parallelization of order-based GAs using the island model in an asynchronous heterogeneous computing environment. The island model allows for a considerable number of migration topologies. The study offers a sys- tematic review of the studies on migration topologies and
observes that no study is available yet on the performance of these migration topologies over asynchronous heterogeneous environments. Based on a statistical analysis of a comprehen- sive set of experiments, using real-world TSPLIB instances, the study researches the question: What is the fastest island
model topology for order-based genetic algorithm, in an asynchronous distributed heterogeneous grid-enabled com- modity computing environment, without losing significant fitness comparatively to the correspondent sequential pan- mictic implementation of the same algorithm?. Moreover,
a new speedup index, the expected root speedup, is also proposed. A diversity of topology types and characteris- tics are considered: the single node, star, ring, cartwheel, rooted ordered tree, rooted full binary tree, coordinated tree- ring, and feedforward fully connected layered type. Different
number of nodes are also considered. While some of the types of topologies are well known, the coordinated tree-ring topol- ogy is a novelty. These types of topologies allow us to assess three notable cases: (i) no migration (isolated island), (ii) migration toward the coordinator only, and (iii) migration
flows to, and from, the coordinator.
File Attachment
Availability
EB00000002325K | Available |
Detail Information
Series Title |
-
|
---|---|
Call Number |
-
|
Publisher | : ., |
Collation |
-
|
Language | |
ISBN/ISSN |
-
|
Classification |
NONE
|
Content Type |
-
|
Media Type |
-
|
---|---|
Carrier Type |
-
|
Edition |
-
|
Subject(s) | |
Specific Detail Info |
-
|
Statement of Responsibility |
-
|
Other version/related
No other version available
OPAC
RECORD DETAIL
Back To Previous
Hari Pustakawan: Pustakawan Lebih Dari Sekedar Menjaga Buku
Masyarakat seringkali beranggapan bahwa Pustakawan hanya bertugas menata dan menajga buku, ataupun sekedar melayani pemustaka yang melakukan peminjaman buku, padahal peran pustakawan terus mengalami perluasan seiring dengan perkembangan jaman. Masifnya teknologi informasi menuntut Pustakawan untuk ...
Layanan Baru UPA Perpustakaan UNEJ: Open Class Literacy
Dalam rangka mewujudkan fungsi edukasi perpustakaan, UPA Prpustakaan Universitas Jember menyediakan layanan kelas literasi bagi civitas akademika Universitas Jember yang memebutuhkan pelatihan terkait cara akses e-Resources yang dimiliki oleh Perpustakaan. Civitas akademika dapat melakukaan ...
MANUAL BOOK SISTER FOR STUDENT LIBRARY
Panduan Sister For Student Aplikasi berbasis android yang dibuat oleh TIM UPA Teknologi Informasi Universitas Jember yang terintegrasi di SFS (Sister For Student), untuk memudahkan pemustaka atau pengguna dalam pencarian koleksi di katalog UPA Perpustakaan dan juga menu lainnya seperti Book...