| dc.contributor | 資管系 | |
| dc.creator (作者) | 陳春龍 | zh_TW |
| dc.creator (作者) | Hart, Stephen M.;Chen, Chuen-Lung | |
| dc.date (日期) | 1994-04 | |
| dc.date.accessioned | 12-二月-2015 14:45:09 (UTC+8) | - |
| dc.date.available | 12-二月-2015 14:45:09 (UTC+8) | - |
| dc.date.issued (上傳時間) | 12-二月-2015 14:45:09 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/73510 | - |
| dc.description.abstract (摘要) | Given an array of processors, the mapping problem requires assignment of program modules to processors such that the communication time between modules is minimized. Typically, this requires assignment of modules which intercommunicate to adjacent processors. Although polynomial solutions to certain instances of the mapping problem exist, an efficient, exact algorithm for the general-case problem has not been found. Consequently, researchers have concentrated on development of efficient heuristic solutions. This study explores the application of simulated annealing to the mapping problem. Performance of the annealing model will be compared with that of an existing heuristic procedure, and experimentation with various parameters of the annealing algorithm will be employed in determination of the most significant factors affecting the efficiency of the simulated annealing solution. | |
| dc.format.extent | 129 bytes | - |
| dc.format.mimetype | text/html | - |
| dc.relation (關聯) | Computers & Operations Research,21(4),455-461 | |
| dc.title (題名) | Simulated annealing and the mapping problem: A computational study | |
| dc.type (資料類型) | article | en |
| dc.identifier.doi (DOI) | 10.1016/0305-0548(94)90032-9 | en_US |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1016/0305-0548(94)90032-9 | en_US |
