Parallel processing

Parallel algorithms, based on simulated annealing, neural networks and genetic algorithms, for mapping irregular data to multicomputers are presented and compared. The three algorithms deviate from the sequential versions in order to achieve acceptable speed-ups. The parallel annealing and neural al...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Mansour, Nashat (author)
مؤلفون آخرون: Fox, Geoffrey C. (author)
التنسيق: conferenceObject
منشور في: 2005
الوصول للمادة أونلاين:http://hdl.handle.net/10725/7935
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://link.springer.com/chapter/10.1007/3-540-55895-0_401
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
الوصف
الملخص:Parallel algorithms, based on simulated annealing, neural networks and genetic algorithms, for mapping irregular data to multicomputers are presented and compared. The three algorithms deviate from the sequential versions in order to achieve acceptable speed-ups. The parallel annealing and neural algorithms include communication schemes adapted to the properties of the mapping problem and of the algorithms themselves. These schemes arc found useful for providing both good solutions and reasonable execution times. The parallel genetic algorithm is based on a model of natural evolution. The three algorithms preserve the high quality solutions and the non-bias properties of their sequential counterparts. Further, the comparison results show their suitability for different requirements of mapping time and quality.