Task allocation onto a hypercube by recursive mincut bipartitioning

Simple item page
dc.citation.epage44en_US
dc.citation.issueNumber1en_US
dc.citation.spage35en_US
dc.citation.volumeNumber10en_US
dc.contributor.authorErcal, F.en_US
dc.contributor.authorRamanujam, J.en_US
dc.contributor.authorSadayappan, P.en_US
dc.date.accessioned2019-02-19T08:22:40Zen_US
dc.date.available2019-02-19T08:22:40Zen_US
dc.date.issued1990en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.departmentComputer Technology and Information Systemsen_US
dc.description.abstractAn efficient recursive task allocation scheme, based on the Kernighan-Lin mincut bisection heuristic, is proposed for the effective mapping of tasks of a parallel program onto a hypercube parallel computer. It is evaluated by comparison with an adaptive, scaled simulated annealing method. The recursive allocation scheme is shown to be effective on a number of large test task graphs-its solution quality is nearly as good as that produced by simulated annealing, and its computation time is several orders of magnitude lessen_US
dc.description.provenanceSubmitted by Mandana Moftakhari (mandana.mir@bilkent.edu.tr) on 2019-02-19T08:22:40Z No. of bitstreams: 1 Task -Allocation- onto.pdf: 1125675 bytes, checksum: 383be9f83c96d92352d97669d51cf0ac (MD5)en_US
dc.description.provenanceMade available in DSpace on 2019-02-19T08:22:40Z (GMT). No. of bitstreams: 1 Task -Allocation- onto.pdf: 1125675 bytes, checksum: 383be9f83c96d92352d97669d51cf0ac (MD5) Previous issue date: 1990en_US
dc.identifier.doi10.1016/0743-7315(90)90004-9en_US
dc.identifier.issn0743-7315
dc.identifier.urihttp://hdl.handle.net/11693/49586en_US
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionof10.1016/0743-7315(90)90004-9en_US
dc.source.titleJournal of Parallel and Distributed Computingen_US
dc.titleTask allocation onto a hypercube by recursive mincut bipartitioningen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Task -Allocation- onto.pdf
Size:
1.07 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Scholarly Publications - Computer Engineering
Scholarly Publications - Information Systems and Technologies