A new mapping heuristic based on mean field annealing

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage305en_US
dc.citation.issueNumber4en_US
dc.citation.spage292en_US
dc.citation.volumeNumber16en_US
dc.contributor.authorBultan, T.en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.date.accessioned2015-07-28T11:57:05Z
dc.date.available2015-07-28T11:57:05Z
dc.date.issued1992en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractA new mapping heuristic is developed, based on the recently proposed Mean Field Annealing (MFA) algorithm. An e cient implementation scheme, which decreases the complexity of the proposed algorithm by asymptotical factors, is also given. Performance of the proposed MFA algorithm is evaluated in comparison with two wellknown heuristics; Simulated Annealing and Kernighan-Lin. Results of the experiments indicate that MFA can be used as an alternative heuristic for solving the mapping problem. Inherent parallelism of MFA is exploited by designing an e cient parallel algorithm for the proposed MFA heuristic.en_US
dc.identifier.doi10.1016/0743-7315(92)90013-Den_US
dc.identifier.eissn1096-0848en_US
dc.identifier.issn0743-7315en_US
dc.identifier.urihttp://hdl.handle.net/11693/11202en_US
dc.language.isoEnglishen_US
dc.publisherAcademic Pressen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/0743-7315(92)90013-Den_US
dc.source.titleJournal of Parallel and Distributed Computingen_US
dc.subjectAlgorithmsen_US
dc.subjectOptimizationen_US
dc.subjectHypercubeen_US
dc.subjectProgramsen_US
dc.subjectSystemsen_US
dc.titleA new mapping heuristic based on mean field annealingen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
A_new_Mapping_Heuristic_Based_on_Mean_Field-Annealing.pdf
Size:
1.61 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Computer Engineering