{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T23:24:09Z","timestamp":1648855449785},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1999,9,1]],"date-time":"1999-09-01T00:00:00Z","timestamp":936144000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["NGCO"],"published-print":{"date-parts":[[1999,9]]},"DOI":"10.1007\/bf03037221","type":"journal-article","created":{"date-parts":[[2009,4,21]],"date-time":"2009-04-21T22:00:53Z","timestamp":1240351253000},"page":"229-254","source":"Crossref","is-referenced-by-count":0,"title":["Design and analysis of the Dual-Torus Network"],"prefix":"10.1007","volume":"17","author":[{"given":"SangHo","family":"Chae","sequence":"first","affiliation":[]},{"given":"Jong","family":"Kim","sequence":"additional","affiliation":[]},{"given":"SungJe","family":"Hong","sequence":"additional","affiliation":[]},{"given":"Sunggu","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF03037221_CR1","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1109\/TC.1982.1676109","volume":"9","author":"R. Aleliunas","year":"1982","unstructured":"Aleliunas, R. and Rosenberg, A. L., \u201cOn embedding rectangular grids in square grids,\u201dIEEE Trans. on Computers, no. 9, pp. 907\u2013913, 1982.","journal-title":"IEEE Trans. on Computers"},{"key":"BF03037221_CR2","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1109\/12.241598","volume":"9","author":"J. Bruck","year":"1993","unstructured":"Bruck, J., et al., \u201cFault-tolerant meshes and hypercubes with minimal numbers of spares,\u201dIEEE Trans. on Computers, no. 9, pp. 1089\u20131104, 1993.","journal-title":"IEEE Trans. on Computers"},{"key":"BF03037221_CR3","unstructured":"Chuang, P.-J. and Tzeng, N.-F., \u201cAn efficiet submesh allocation strategy for mesh computer systems,\u201d inProc. 11th International Conf. on Distributed Computing Systems, pp. 256\u2013262, 1991."},{"key":"BF03037221_CR4","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.1987.1676939","volume":"C-36","author":"W. Dally","year":"1987","unstructured":"Dally, W. and Seitz, C. L., \u201cDeadlock-free message routing in multiprocessor interconnection networks,\u201dIEEE Trans. on Computers, vol. C-36, pp. 547\u2013553, May 1987.","journal-title":"IEEE Trans. on Computers"},{"key":"BF03037221_CR5","unstructured":"Ding, J. and Bhuyan, L. N., \u201cAn adaptive submesh allocation strategy for two-dimensional mesh connectd systems,\u201d inProc. 1993 International Conf. on Parallel Processing, vol. II, pp. 22\u201328, 1993."},{"key":"BF03037221_CR6","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/12.67319","volume":"1","author":"J. A. Ellis","year":"1991","unstructured":"Ellis, J. A., \u201cEmbedding rectangular grids into square grids,\u201dIEEE Trans. on Computers, no. 1, pp. 46\u201352, 1991.","journal-title":"IEEE Trans. on Computers"},{"key":"BF03037221_CR7","doi-asserted-by":"crossref","unstructured":"Huang, S.-H.S., Liu, H. and Verma, R. M., \u201cOn embeddings of rectangles into optimal squares,\u201d inInternational Conf. on Parallel Processing, vol. III, pp. 73\u201376, 1993.","DOI":"10.1109\/ICPP.1993.123"},{"key":"BF03037221_CR8","doi-asserted-by":"crossref","unstructured":"Huang, S.-H. S., Liu, H. and Verma, R. M., \u201cA new combinatorial approach to optimal embedding of rectangles,\u201d in8th International Parallel Processing Symp., pp. 715\u2013722, 1994.","DOI":"10.1109\/IPPS.1994.288225"},{"key":"BF03037221_CR9","unstructured":"Johnson, B. W.,Design and Analysis of Fault Tolerant Digital Systems, Addison-Wesley, 1989."},{"key":"BF03037221_CR10","unstructured":"Kumar, V., et al.,Introduction to Parallel Computing: Design and Analysis of Algorithms, The Bejamin\/Cumming Publishing Company, Inc, 1994."},{"key":"BF03037221_CR11","doi-asserted-by":"crossref","unstructured":"Leiserson, C. E., \u201cArea-efficient graph layouts(for VLSI),\u201d inProc. 21st IEEE Symp. on Foundations of Computer Science, pp. 270\u2013281, 1980.","DOI":"10.1109\/SFCS.1980.13"},{"key":"BF03037221_CR12","doi-asserted-by":"crossref","unstructured":"Li, K. and Cheng, K. H., \u201cA two dimensional buddy system for dynamic resource allocation in a partitionable mesh connected system,\u201d inProc. of ACM Computer Science Conf., pp. 22\u201328, 1990.","DOI":"10.1145\/100348.100352"},{"key":"BF03037221_CR13","unstructured":"Li, K. and Cheng, K. H., \u201cComplexity of resource allocation and job scheduling problem in partitionable mesh connected systems,\u201d inFirst Ann. IEEE Symp. Parallel and Distributed Processing, pp. 358\u2013365, 1989."},{"key":"BF03037221_CR14","unstructured":"Liu, T., Huang, W.-K., Lombardi, F. and Bhuyan, L. N., \u201cA submesh allocation scheme for mesh-connected multiprocessor systems,\u201d inProc. 1995 International Conf. on Parallel Processing, vol. II, pp. 159\u2013163, 1995."},{"key":"BF03037221_CR15","first-page":"1446","volume":"12","author":"R. Methern","year":"1990","unstructured":"Methern, R. and Hwang, G., \u201cEmbedding rectangular grids into square grids with dilation two,\u201dIEEE Trans. on Computers, no. 12, pp. 1446\u20131445, 1990.","journal-title":"IEEE Trans. on Computers"},{"key":"BF03037221_CR16","doi-asserted-by":"crossref","unstructured":"Sharma, D. D. and Pradhan, D. K., \u201cA fast and efficient strategy for submesh allocation in mesh connected parallel computers,\u201d inProc. of 1993 The 5th IEEE Symp. on Parallel and Distributed Processing, pp. 682\u2013689, 1993.","DOI":"10.1109\/SPDP.1993.395466"},{"key":"BF03037221_CR17","unstructured":"Shen, X., Liang, W. and Hu, Q., \u201cEmbedding between 2-d meshes of the same size,\u201d inProc. of the Fifth IEEE Symp. on Parallel and Distributed Processing, pp. 712\u2013719, 1993."},{"key":"BF03037221_CR18","volume-title":"A Complexity Theory for VLSI","author":"C. D. Thompson","year":"1980","unstructured":"Thompson, C. D., \u201cA Complexity Theory for VLSI,\u201dPh.D. thesis, Carnegie-Mellon University, Pittsburg, PA, Jun. 1980."},{"key":"BF03037221_CR19","unstructured":"Yoo, B. S., Das, C. R. and Yu, C., \u201cProcessor management techniques for mesh connected multiprocessors,\u201d inProc. 1995 International Conf. on Parallel Processing, vol. II, pp. 105\u2013112, 1995."},{"key":"BF03037221_CR20","unstructured":"Yu, C., Mohapatra, P., Das, C. R. and Kim, J., \u201cA lazy scheduling scheme for improving hypercube performance,\u201d inProc. 1993 International Conf. on Parallel Processing, vol. 1, pp. 110\u2013117, 1993."},{"key":"BF03037221_CR21","doi-asserted-by":"crossref","unstructured":"Zhu, Y., \u201cEfficient processor allocation strategies for mesh-connected parallel computers,\u201dJournal of Parallel and Distributed Computing, pp. 328\u2013337, 1992.","DOI":"10.1016\/0743-7315(92)90016-G"}],"container-title":["New Generation Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03037221.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF03037221\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03037221","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T20:52:32Z","timestamp":1558558352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF03037221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,9]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1999,9]]}},"alternative-id":["BF03037221"],"URL":"https:\/\/doi.org\/10.1007\/bf03037221","relation":{},"ISSN":["0288-3635","1882-7055"],"issn-type":[{"value":"0288-3635","type":"print"},{"value":"1882-7055","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,9]]}}}