{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T01:12:36Z","timestamp":1719796356545},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2015,9,10]],"date-time":"2015-09-10T00:00:00Z","timestamp":1441843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1007\/s11227-015-1519-4","type":"journal-article","created":{"date-parts":[[2015,9,11]],"date-time":"2015-09-11T00:53:18Z","timestamp":1441932798000},"page":"4215-4234","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Scheduling array redistribution with virtual channel support"],"prefix":"10.1007","volume":"71","author":[{"given":"Stavros","family":"Souravlas","sequence":"first","affiliation":[]},{"given":"Manos","family":"Roumeliotis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,9,10]]},"reference":[{"issue":"1","key":"1519_CR1","first-page":"3","volume":"6","author":"HR Arabnia","year":"1987","unstructured":"Arabnia HR, Oliver MA (1987) Arbitrary rotation of raster images with SIMD machine architectures. Int J Eurogr Assoc (Comput Gr Forum) 6(1):3\u201312","journal-title":"Int J Eurogr Assoc (Comput Gr Forum)"},{"issue":"5","key":"1519_CR2","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1093\/comjnl\/30.5.425","volume":"30","author":"HR Arabnia","year":"1987","unstructured":"Arabnia HR, Oliver MA (1987) A transputer network for the arbitrary rotation of digitised images. Comput J 30(5):425\u2013433","journal-title":"Comput J"},{"issue":"1","key":"1519_CR3","first-page":"3","volume":"8","author":"HR Arabnia","year":"1989","unstructured":"Arabnia HR, Oliver MA (1989) A transputer network for fast operations on digitised images. Int J Eurogr Assoc (Comput Gr Forum) 8(1):3\u201312","journal-title":"Int J Eurogr Assoc (Comput Gr Forum)"},{"issue":"2","key":"1519_CR4","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/0743-7315(90)90028-N","volume":"10","author":"HR Arabnia","year":"1990","unstructured":"Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188\u2013193","journal-title":"J Parallel Distrib Comput"},{"key":"1519_CR5","unstructured":"Arabnia HR, Smith JW (1993) A Reconfigurable interconnection network for imaging operations and its implementation using a multi-stage switching box. In: Proceedings of the 7th annual international high performance computing conference. The 1993 high performance computing: new horizons supercomputing symposium. Calgary, Alberta, Canada, June, pp 349\u2013357"},{"key":"1519_CR6","doi-asserted-by":"crossref","unstructured":"Arabnia HR (1995) A distributed stereocorrelation algorithm. In: Proceedings of computer communications and networks (ICCCN\u201995), IEEE, pp 479\u2013482","DOI":"10.1109\/ICCCN.1995.540163"},{"issue":"3","key":"1519_CR7","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF00130109","volume":"10","author":"HR Arabnia","year":"1996","unstructured":"Arabnia HR, Bhandarkar SM (1996) Parallel stereocorrelation on a reconfigurable multi-ring network. J Supercomput 10(3):243\u2013270","journal-title":"J Supercomput"},{"key":"1519_CR8","doi-asserted-by":"crossref","unstructured":"Bhandarkar SM, Arabnia HR, Smith JW (1995) A reconfigurable architecture for image processing and computer vision. Int J Pattern Recogn Artif Intell (IJPRAI) (special issue on VLSI algorithms and architectures for computer vision, image processing, pattern recognition and AI) 9(2):201\u2013229","DOI":"10.1142\/9789812797766_0003"},{"issue":"11","key":"1519_CR9","doi-asserted-by":"crossref","first-page":"1783","DOI":"10.1016\/0167-8191(95)00032-9","volume":"21","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor: theoretical properties and algorithms. Parallel Comput 21(11):1783\u20131806","journal-title":"Parallel Comput"},{"issue":"1","key":"1519_CR10","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1995.1011","volume":"24","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The Hough transform on a reconfigurable multi-ring network. J Parallel Distrib Comput 24(1):107\u2013114","journal-title":"J Parallel Distrib Comput"},{"key":"1519_CR11","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/71.667897","volume":"32","author":"YC Chung","year":"1998","unstructured":"Chung YC, Hsu CH, Bai SW (1998) A basic-cycle calculation technique for efficient dynamic data redistribution. IEEE Trans Parallel Distrib Syst 32:359\u2013377","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"1519_CR12","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/71.663945","volume":"9","author":"F Desprez","year":"1998","unstructured":"Desprez F, Dongarra J, Petitet A, Randriamaro C, Robert Yves (1998) Scheduling block-cyclic array redistribution. IEEE Trans Parallel Distrib Syst 9(2):192\u2013205","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1519_CR13","unstructured":"Jun D, Negishi Y (2010) Overlapping methods of all-to-all communication and FFT algorithms for torus-connected massively parallel supercomputers. International conference on high performance computing, networking, storage and analysis (SC). New Orleans, Louisiana, pp 1\u20139"},{"issue":"2","key":"1519_CR14","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1109\/TPDS.2007.19","volume":"18","author":"A Faraj","year":"2007","unstructured":"Faraj A, Xin Y, Patarasuk P (2007) A message scheduling scheme for all-to-all personalized communication on ethernet switched clusters. IEEE Trans Parallel Distrib Syst 18(2):264\u2013276","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1519_CR15","doi-asserted-by":"crossref","unstructured":"Feng R, Zhang P, Deng Y (2013) Deadlock-free routing algorithms for 6D Mesh\/iBT interconnection networks. In: Proceedings of the 5th IEEE international conference on information technology: new generations. Las Vegas, Nevada, pp 253\u2013258","DOI":"10.1109\/SNPD.2013.43"},{"key":"1519_CR16","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1109\/71.476166","volume":"6","author":"ET Kalns","year":"1995","unstructured":"Kalns ET, Ni LM (1995) Processor mapping techniques toward efficient data redistribution. IEEE Trans Parallel Distrib Syst 6:1234\u20131247","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"7","key":"1519_CR17","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1109\/71.940748","volume":"12","author":"C-H Hsu","year":"2001","unstructured":"Hsu C-H, Chung Y-C, Yang D-L, Dow C-R (2001) A generalized processor mapping technique for array redistribution. IEEE Trans Parallel Distrib Syst 12(7):743\u2013757","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1519_CR18","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s11227-006-6615-z","volume":"37","author":"JW Huang","year":"2006","unstructured":"Huang JW, Chu CP (2006) An efficient communication scheduling method for the processor mapping technique applied data redistribution. J Supercomput 37:297\u2013318","journal-title":"J Supercomput"},{"key":"1519_CR19","doi-asserted-by":"crossref","unstructured":"Kumar S, Sabharwal Y, Garg R, Heidelberger P (2008) Optimization of all-to-all communication on the blue Gene\/L supercomputer. In: Proceedings of the 37th international conference on parallel processing. Washington, DC, USA, pp 320\u2013329","DOI":"10.1109\/ICPP.2008.83"},{"key":"1519_CR20","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1007\/PL00008265","volume":"24","author":"YW Lim","year":"1998","unstructured":"Lim YW, Bhat PB, Prasanna VK (1998) Efficient algorithms for block cyclic redistribution of arrays. Algorithmica 24:298\u2013330","journal-title":"Algorithmica"},{"key":"1519_CR21","doi-asserted-by":"crossref","unstructured":"Liu G, Gu N, Ren K, Tao Y (2006) Optimal all-to-all personalized communication in All-Port Tori. First international multi-symposiums on computer and computational sciences, IMSCCS \u201906. Hanzhou, Zhejiang, pp 20\u201324","DOI":"10.1109\/IMSCCS.2006.98"},{"issue":"5","key":"1519_CR22","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1109\/TPDS.2011.145","volume":"23","author":"W Luo","year":"2012","unstructured":"Luo W, Xiang D (2012) Deadlock-free routing algorithm for torus networks. IEEE Trans Parallel Distrib Syst 23(5):800\u2013808","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"6","key":"1519_CR23","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1109\/TC.2011.226","volume":"62","author":"RS Ramanujam","year":"2013","unstructured":"Ramanujam RS, Lin B (2013) Randomized throughput-optimal oblivious routing for torus networks. IEEE Trans Comput 62(6):561\u2013574","journal-title":"IEEE Trans Comput"},{"key":"1519_CR24","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1006\/jpdc.1996.0142","volume":"38","author":"S Ramaswamy","year":"1996","unstructured":"Ramaswamy S, Simons P, Banerjee P (1996) Optimization for efficient array redistribution on distributed memory multicomputers. J Parallel Distrib Comput 38:217\u2013228","journal-title":"J Parallel Distrib Comput"},{"issue":"5","key":"1519_CR25","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1023\/B:IJPP.0000038068.80639.52","volume":"32","author":"SI Souravlas","year":"2004","unstructured":"Souravlas SI, Roumeliotis M (2004) A pipeline technique for dynamic data transfer on a multiprocessor grid. Int J Parallel Progr 32(5):361\u2013388","journal-title":"Int J Parallel Progr"},{"key":"1519_CR26","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/71.506697","volume":"7","author":"R Thakur","year":"1996","unstructured":"Thakur R, Choudhary A, Ramanujam J (1996) Efficient algorithms for array redistribution. IEEE Trans Parallel Distrib Syst 7:587\u2013594","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"1519_CR27","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1022804606389","volume":"25","author":"MA Wani","year":"2003","unstructured":"Wani MA, Arabnia HR (2003) Parallel edge-region-based segmentation algorithm targeted at reconfigurable multi-ring network. J Supercomput 25(1):43\u201363","journal-title":"J Supercomput"},{"issue":"2","key":"1519_CR28","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/71.983941","volume":"13","author":"Y Yang","year":"2002","unstructured":"Yang Y, Wang J (2002) Near-optimal all-to-all broadcast in multidimensional all-port meshes and tori. IEEE Comput Trans Parallel Distrib Syst 13(2):128\u2013141","journal-title":"IEEE Comput Trans Parallel Distrib Syst"},{"issue":"12","key":"1519_CR29","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1109\/TPDS.2012.93","volume":"23","author":"P Zhang","year":"2012","unstructured":"Zhang P, Deng Y (2012) Design and analysis of pipelined broadcast algorithms for the all-port interlaced bypass torus networks. IEEE Comput Trans Parallel Distrib Syst 23(12):2245\u20132253","journal-title":"IEEE Comput Trans Parallel Distrib Syst"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1519-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-015-1519-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1519-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:40:42Z","timestamp":1559385642000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-015-1519-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,10]]},"references-count":29,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["1519"],"URL":"https:\/\/doi.org\/10.1007\/s11227-015-1519-4","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,10]]}}}