• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      A new mapping heuristic based on mean field annealing

      Thumbnail
      View / Download
      1.6 Mb
      Author
      Bultan, T.
      Aykanat, Cevdet
      Date
      1992
      Source Title
      Journal of Parallel and Distributed Computing
      Print ISSN
      0743-7315
      Electronic ISSN
      1096-0848
      Publisher
      Academic Press
      Volume
      16
      Issue
      4
      Pages
      292 - 305
      Language
      English
      Type
      Article
      Item Usage Stats
      135
      views
      118
      downloads
      Abstract
      A 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.
      Keywords
      Algorithms
      Optimization
      Hypercube
      Programs
      Systems
      Permalink
      http://hdl.handle.net/11693/11202
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/0743-7315(92)90013-D
      Collections
      • Department of Computer Engineering 1370
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy