Mapping realistic data sets on parallel computers

LAUR Repository

Show simple item record

dc.contributor.author Mansour, N.
dc.contributor.author Ponnusamy, R.
dc.contributor.author Choudhary, A.
dc.contributor.author Fox, G.C.
dc.date.accessioned 2018-05-24T12:44:18Z
dc.date.available 2018-05-24T12:44:18Z
dc.date.copyright 1993 en_US
dc.date.issued 2018-05-24
dc.identifier.isbn 0-8186-3442-1 en_US
dc.identifier.uri http://hdl.handle.net/10725/7936
dc.description.abstract Mapping data to parallel computers aims at minimizing the execution time of the associated application. However, it can take an unacceptable amount of time in comparison with the execution time of the application if the size of the problem is large. The authors propose reducing the problem size by a mapping-oriented graph contraction technique. They present a graph contraction (GC) heuristic algorithm that yields a smaller representation of the problem, to which mapping is then applied. The experimental results show that the GC algorithm still leads to good quality mapping solutions to the original problem, while producing remarkable reductions in mapping time. The GC algorithm allows large-scale mapping to become efficient, especially when slow but high-quality mappers are used. en_US
dc.language.iso en en_US
dc.publisher IEEE Xplore en_US
dc.title Mapping realistic data sets on parallel computers en_US
dc.type Conference Paper / Proceeding en_US
dc.author.school SAS en_US
dc.author.idnumber 198629170 en_US
dc.author.department Computer Science and Mathematics en_US
dc.description.embargo N/A en_US
dc.keywords Concurrent computing en_US
dc.keywords Heuristic algorithms en_US
dc.keywords Clustering algorithms en_US
dc.keywords Aircraft en_US
dc.keywords Parallel architectures en_US
dc.keywords Application software en_US
dc.keywords Large-scale systems en_US
dc.keywords Scattering en_US
dc.keywords Educational institutions en_US
dc.keywords Simulated annealing en_US
dc.identifier.doi http://dx.doi.org/10.1109/IPPS.1993.262867 en_US
dc.identifier.ctation Ponnusamy, R., Mansour, N., Choudhary, A., & Fox, G. C. (1993, April). Mapping realistic data sets on parallel computers. In Parallel Processing Symposium, 1993., Proceedings of Seventh International (pp. 123-128). IEEE. en_US
dc.author.email nmansour@lau.edu.lb en_US
dc.conference.date 13-16 April 1993 en_US
dc.conference.pages 123-128
dc.conference.place Newport, CA, USA en_US
dc.conference.title Proceedings of Seventh International Parallel Processing Symposium, 1993 en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php en_US
dc.identifier.url https://ieeexplore.ieee.org/abstract/document/262867/ en_US
dc.orcid.id https://orcid.org/0000-0002-3603-8284 en_US
dc.author.affiliation Lebanese American University en_US

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account