{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:44:36Z","timestamp":1776797076678,"version":"3.51.2"},"reference-count":17,"publisher":"American Mathematical Society (AMS)","issue":"288","license":[{"start":{"date-parts":[[2014,12,16]],"date-time":"2014-12-16T00:00:00Z","timestamp":1418688000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Through eigenanalysis of communication matrices, we develop a new objective function formulation for mapping tasks to parallel computers with cellular networks. This new formulation significantly speeds up the solution process through consideration of the symmetries in the supply matrix of a network and a transformation of the demand matrix of any application. The extent of the speedup is not easily obtainable through analytical means for most production networks. However, numerical experiments of mapping wave equations on 2D mesh onto 3D torus networks by simulated annealing demonstrate a far superior convergence rate and quicker escape from local minima with our new formulation than with the standard graph theory-based one.<\/p>","DOI":"10.1090\/s0025-5718-2013-02770-6","type":"journal-article","created":{"date-parts":[[2013,12,16]],"date-time":"2013-12-16T13:40:59Z","timestamp":1387201259000},"page":"1727-1756","source":"Crossref","is-referenced-by-count":17,"title":["Eigenanalysis-based task mapping on parallel computers with cellular networks"],"prefix":"10.1090","volume":"83","author":[{"given":"Peng","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxiang","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janet","family":"Fierson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuefan","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2013,12,16]]},"reference":[{"key":"1","unstructured":"Michael Affenzeller and Rene Mayrhofer, Generic heuristics for combinatorial optimization problems, Proc. of the 9th International Conference on Operational Research 2002, 2002, pp. 83\u201392."},{"key":"2","doi-asserted-by":"crossref","unstructured":"T. Agarwal, Amit Sharma, A. Laxmikant, and Laxmikant V. Kala, Topology-aware task mapping for reducing communication contention on large parallel machines, 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece, IEEE, 2006.","DOI":"10.1109\/IPDPS.2006.1639379"},{"key":"3","doi-asserted-by":"crossref","unstructured":"George Almasi, Siddhartha Chatterjee, Alan Gara, John A. Gunnels, Manish Gupta, Amy Henning, Josa E. Moreira, and Robert Walkup, Unlocking the performance of the bluegene\/l supercomputer, Proceedings of the ACM\/IEEE SC2004 Conference on High Performance Networking and Computing, 6-12 November 2004, Pittsburgh, PA, USA, CD-Rom, IEEE Computer Society, 2004, p. 57.","DOI":"10.1109\/SC.2004.63"},{"key":"4","doi-asserted-by":"crossref","unstructured":"Gyan Bhanot, Alan Gara, Philip Heidelberger, Eoin Lawless, James C. Sexton, and Robert Walkup, Optimizing task layout on the blue gene\/l supercomputer, IBM Journal of Research and Development 49 (2005), no. 2-3, 489\u2013500. *4\\baselineskip","DOI":"10.1147\/rd.492.0489"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1109\/TC.1981.1675756","article-title":"On the mapping problem","volume":"30","author":"Bokhari, Shahid H.","year":"1981","journal-title":"IEEE Trans. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9340","issn-type":"print"},{"key":"6","doi-asserted-by":"crossref","unstructured":"Yongzhi Chen and Yuefan Deng, Task mapping on supercomputers with cellular networks, Computer Physics Communications 179 (2008), no. 7, 479\u2013485.","DOI":"10.1016\/j.cpc.2008.04.011"},{"key":"7","doi-asserted-by":"crossref","unstructured":"M.A.M. de Aguiar and Y. Bar-Yam, Spectral analysis and the dynamic response of complex networks, Physical Review E 71(1) (2005), 016106.","DOI":"10.1103\/PhysRevE.71.016106"},{"key":"8","isbn-type":"print","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0304-0208(08)73232-8","article-title":"Quadratic assignment problems","author":"Finke, Gerd","year":"1987","ISBN":"https:\/\/id.crossref.org\/isbn\/0444701362"},{"issue":"4598","key":"9","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick, S.","year":"1983","journal-title":"Science","ISSN":"https:\/\/id.crossref.org\/issn\/0036-8075","issn-type":"print"},{"key":"10","isbn-type":"print","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/dimacs\/016\/01","article-title":"The quadratic assignment problem: a survey and recent developments","author":"Pardalos, Panos M.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0821866079"},{"key":"11","doi-asserted-by":"crossref","unstructured":"P. Sadayappan and Fikret Eraal, Nearest-neighbor mapping of finite element graphs onto processor meshes, IEEE Transactions on Computers 36 (1987), no. 12, 1408\u20131424.","DOI":"10.1109\/TC.1987.5009494"},{"key":"12","series-title":"SIAM Monographs on Mathematical Modeling and Computation","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718300","volume-title":"Facts, conjectures, and improvements for simulated annealing","author":"Salamon, Peter","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0898715083"},{"key":"13","doi-asserted-by":"crossref","unstructured":"Oliver Sinnen, Task scheduling for parallel systems (Wiley series on parallel and distributed computing), Wiley-Interscience, 2007.","DOI":"10.1002\/0470121173"},{"key":"14","doi-asserted-by":"crossref","unstructured":"Brian E. Smith and Brett Bode, Performance effects of node mappings on the IBM bluegene\/l machine, Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30 - September 2, 2005, Proceedings (Josa C. Cunha and Pedro D. Medeiros, eds.), Lecture Notes in Computer Science, vol. 3648, Springer, 2005, pp. 1005\u20131013.","DOI":"10.1007\/11549468_110"},{"issue":"1","key":"15","doi-asserted-by":"publisher","first-page":"29","DOI":"10.3318\/PRIA.2002.102.1.29","article-title":"A spectral theoretic proof of Perron-Frobenius","volume":"102A","author":"Smyth, M. R. F.","year":"2002","journal-title":"Math. Proc. R. Ir. Acad.","ISSN":"https:\/\/id.crossref.org\/issn\/1393-7197","issn-type":"print"},{"key":"16","doi-asserted-by":"crossref","unstructured":"Lee Soo-Young and J.K. Aggarwal, A mapping strategy for parallel processing, IEEE Transactions on Computers 36 (1987), 433\u2013442.","DOI":"10.1109\/TC.1987.1676925"},{"key":"17","doi-asserted-by":"crossref","unstructured":"Hao Yu, I-Hsin Chung, and Josa E. Moreira, Blue gene system software - topology mapping for blue gene\/l supercomputer, Proceedings of the ACM\/IEEE SC2006 Conference on High Performance Networking and Computing, November 11-17, 2006, Tampa, FL, USA, ACM Press, 2006, p. 116.","DOI":"10.1145\/1188455.1188576"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2014-83-288\/S0025-5718-2013-02770-6\/S0025-5718-2013-02770-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-288\/S0025-5718-2013-02770-6\/S0025-5718-2013-02770-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T17:57:47Z","timestamp":1776794267000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-288\/S0025-5718-2013-02770-6\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,16]]},"references-count":17,"journal-issue":{"issue":"288","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["S0025-5718-2013-02770-6"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2013-02770-6","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2013,12,16]]}}}