{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:50:41Z","timestamp":1725490241119},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540747413"},{"type":"electronic","value":"9783540747420"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-74742-0_58","type":"book-chapter","created":{"date-parts":[[2007,8,21]],"date-time":"2007-08-21T07:03:30Z","timestamp":1187679810000},"page":"645-656","source":"Crossref","is-referenced-by-count":4,"title":["A Performance Comparison of the Contiguous Allocation Strategies in 3D Mesh Connected Multicomputers"],"prefix":"10.1007","author":[{"given":"Saad","family":"Bani-Mohammad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Ould-Khaoua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ismail","family":"Ababneh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lewis","family":"Mackenzie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"58_CR1","first-page":"46","volume":"51","author":"B.-S. Yoo","year":"2002","unstructured":"Yoo, B.-S., Das, C.-R.: A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers. IEEE Transactions on Parallel & Distributed Systems\u00a051(1), 46\u201360 (2002)","journal-title":"IEEE Transactions on Parallel & Distributed Systems"},{"issue":"3","key":"58_CR2","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/40.87568","volume":"11","author":"C. Peterson","year":"1991","unstructured":"Peterson, C., Sutton, J., Wiley, P.: iWARP: a 100-MPOS, LIW microprocessor for multicomputers. IEEE Micro\u00a011(3), 26\u201329, 81-87 (1991)","journal-title":"IEEE Micro"},{"key":"58_CR3","unstructured":"Cray: Cray XT3 Datasheet (2004)"},{"issue":"5","key":"58_CR4","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1109\/71.770192","volume":"10","author":"G.-M. Chiu","year":"1999","unstructured":"Chiu, G.-M., Chen, S.-K.: An efficient submesh allocation scheme for two-dimensional meshes with little overhead. IEEE Transactions on Parallel & Distributed Systems\u00a010(5), 471\u2013486 (1999)","journal-title":"IEEE Transactions on Parallel & Distributed Systems"},{"issue":"5","key":"58_CR5","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1109\/71.852400","volume":"11","author":"H. Choo","year":"2000","unstructured":"Choo, H., Yoo, S., Youn, H.-Y.: Processor scheduling and allocation for 3D torus multicomputer systems. IEEE Transactions on Parallel & Distributed Systems\u00a011(5), 475\u2013484 (2000)","journal-title":"IEEE Transactions on Parallel & Distributed Systems"},{"issue":"8","key":"58_CR6","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1016\/j.jss.2006.01.019","volume":"79","author":"I. Ababneh","year":"2006","unstructured":"Ababneh, I.: An Efficient Free-list Submesh Allocation Scheme for two-dimensional mesh-connected multicomputers. Journal of Systems and Software\u00a079(8), 1168\u20131179 (2006)","journal-title":"Journal of Systems and Software"},{"issue":"4","key":"58_CR7","first-page":"43","volume":"6","author":"I. Ababneh","year":"2001","unstructured":"Ababneh, I.: Job scheduling and contiguous processor allocation for three-dimensional mesh multicomputers. AMSE Advances in Modelling & Analysis\u00a06(4), 43\u201358 (2001)","journal-title":"AMSE Advances in Modelling & Analysis"},{"key":"58_CR8","unstructured":"Intel Corporation: A Touchstone DELTA system description (1991)"},{"issue":"8","key":"58_CR9","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1109\/TC.2005.135","volume":"54","author":"J. Wei","year":"2005","unstructured":"Wei, J., Zhou, X., Xu, C-Z.: Robust Processing Rate Allocation for Proportional Slowdown Differentiation on Internet Servers. IEEE Transactions on Computers\u00a054(8), 964\u2013977 (2005)","journal-title":"IEEE Transactions on Computers"},{"key":"58_CR10","first-page":"414","volume-title":"Frontiers 1995","author":"K. Windisch","year":"1995","unstructured":"Windisch, K., Miller, J.V., Lo, V.: ProcSimity:\u00a0an experimental tool for processor allocation and scheduling in highly parallel systems. In: Frontiers 1995. Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation, Washington, DC, USA, pp. 414\u2013421. IEEE Computer Society Press, Los Alamitos (1995)"},{"key":"58_CR11","first-page":"318","volume-title":"ISPAN 2005","author":"K.-H. Seo","year":"2005","unstructured":"Seo, K.-H.: Fragmentation-Efficient Node Allocation Algorithm in 2D Mesh-Connected Systems. In: ISPAN 2005. Proceedings of the 8th International Symposium on Parallel Architecture, Algorithms and Networks, pp. 318\u2013323. IEEE Computer Society Press, Los Alamitos (2005)"},{"issue":"1","key":"58_CR12","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0164-1212(02)00086-9","volume":"67","author":"K.-H. Seo","year":"2003","unstructured":"Seo, K.-H., Kim, S.-C.: Improving system performance in contiguous processor allocation for mesh-connected parallel systems. The Journal of Systems and Software\u00a067(1), 45\u201354 (2003)","journal-title":"The Journal of Systems and Software"},{"issue":"2","key":"58_CR13","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1109\/TPDS.2006.18","volume":"17","author":"L. He","year":"2006","unstructured":"He, L., Jarvis, S., Spooner, D., Jiang, H., Dillenberger, D., Nudd, G.: Allocating Non-Real-Time and Soft Real-Time Jobs in Multiclusters. IEEE Transactions on Parallel and Distributed Systems\u00a017(2), 99\u2013112 (2006)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"58_CR14","unstructured":"Blumrich, M., Chen, D., Coteus, P., Gara, A., Giampapa, M., Heidelberger, P., Singh, S., Steinmacher-Burow, B., Takken, T., Vranas, P.: Design and Analysis of the BlueGene\/L Torus Interconnection Network, IBM Research Report RC23025, IBM Research Division, Thomas J. Watson Research Center (December 3, 2003)"},{"key":"58_CR15","unstructured":"Harchol-Balter, M.: The Effect of Heavy-Tailed Job Size Distributions on Computer System Design. In: Proceedings of ASA-IMS Conference on Applications of Heavy Tailed Distributions in Economics, Engineering and Statistics, Washington, DC (June 1999)"},{"key":"58_CR16","doi-asserted-by":"crossref","unstructured":"Crovella, M.E., Lipsky, L.: Long-Lasting Transient Conditions in Simulations with Heavy-Tailed Workloads. In: Proceedings of the 1997 Winter Simulation Conference, December 7-10, pp. 1005\u20131012 (1997)","DOI":"10.1145\/268437.268733"},{"issue":"2","key":"58_CR17","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1006\/jpdc.1999.1577","volume":"59","author":"M. Harchol-Balter","year":"1999","unstructured":"Harchol-Balter, M., Crovella, M.E., Murta, C.D.: On Choosing a Task Assignment Policy for a Distributed Server System. Journal of Parallel and Distributed Computing\u00a059(2), 204\u2013228 (1999)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"58_CR18","unstructured":"ProcSimity V4.3 User\u2019s Manual: University of Oregon (1997)"},{"key":"58_CR19","doi-asserted-by":"crossref","unstructured":"Kessler, R.E., Swarszmeier, J.L.: Cray T3D: a new dimension for Cray research. In: Proc. CompCon., pp. 176\u2013182 (1993)","DOI":"10.1109\/CMPCON.1993.289660"},{"key":"58_CR20","unstructured":"Bani-Mohammad, S., Ould-Khaoua, M., Ababneh, I., Mackhenzie, L.M.: An Efficient Turning Busy List Sub-mesh Allocation Strategy for 3D Mesh Connected Multicomputers. In: Proceedings of the 7th Annual PostGraduate Symposium on the Convergence of Telecommunications, Networking & Broadcasting PGNET, Liverpool John Moores University, UK, June 26-27, 2006, pp. 37\u201343 (2006)"},{"key":"58_CR21","volume-title":"AICCSA 2007","author":"S. Bani-Mohammad","year":"2007","unstructured":"Bani-Mohammad, S., Ould-Khaoua, M., Ababneh, I., Mackhenzie, L.M.: An Efficient Processor Allocation Strategy that Maintains a High Degree of Contiguity among Processors in 2D Mesh Connected Multicomputers, 2007. In: AICCSA 2007. ACS\/IEEE International Conference on Computer Systems and Applications, Amman, Jordan, 13-16 May, IEEE Computer Society Press, Los Alamitos (2007)"},{"key":"58_CR22","unstructured":"Bani-Mohammad, S., Ould-Khaoua, M., Ababneh, I., Machenzie, L.: A Fast and Efficient Processor Allocation Strategy which Combines a Contiguous and Non-contiguous Processor Allocation Algorithms. Technical Report; TR-2007-229, DCS Technical Report Series, University of Glasgow (January 2007)"},{"key":"58_CR23","unstructured":"Bani-Mohammad, S., Ould-Khaoua, M., Ababneh, I., Machenzie, L.: A Fast and Efficient Strategy for Sub-mesh Allocation with Minimal Allocation Overhead in 3D Mesh Connected Multicomputers. Ubiquitous Computing and Communication Journal\u00a01 (2006) ISSN 1992-8424"},{"key":"58_CR24","first-page":"41","volume-title":"ICPADS 2006","author":"S. Bani-Mohammad","year":"2006","unstructured":"Bani-Mohammad, S., Ould-Khaoua, M., Ababneh, I., Machenzie, L.: Non-contiguous Processor Allocation Strategy for 2D Mesh Connected Multicomputers Based on Sub-meshes Available for Allocation. In: ICPADS 2006. Proceedings of the 12th International Conference on Parallel and Distributed Systems, Minneapolis, Minnesota, USA, vol.\u00a02, pp. 41\u201348. IEEE Computer Society Press, Los Alamitos (2006)"},{"key":"58_CR25","unstructured":"Varavithya, V.: Multicasting in wormhole routed multicomputers, Ph.D. Thesis, Department of Electrical and Computer Engineering, Iowa State University (1998)"},{"key":"58_CR26","series-title":"Lecture Notes in Computer Science","volume-title":"Software Composition","author":"V. Tabatabaee","year":"2005","unstructured":"Tabatabaee, V., Tiwari, A., Hollingsworth, J.K.: Parallel Parameter Tuning for Applications with Performance Variability. In: Gschwind, T., A\u00dfmann, U., Nierstrasz, O. (eds.) SC 2005. LNCS, vol.\u00a03628, Springer, Heidelberg (2005)"},{"issue":"8","key":"58_CR27","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/2.73","volume":"21","author":"W. Athas","year":"1988","unstructured":"Athas, W., Seitz, C.: Multicomputers: message-passing concurrent computers. IEEE Computer\u00a021(8), 9\u201324 (1988)","journal-title":"IEEE Computer"},{"key":"58_CR28","unstructured":"Qiao, W., Ni, L.: Efficient processor allocation for 3D tori, Technical Report, Michigan State University, East Lansing, MI, 48824-1027 (1994)"},{"issue":"4","key":"58_CR29","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/0743-7315(92)90016-G","volume":"16","author":"Y. Zhu","year":"1992","unstructured":"Zhu, Y.: Efficient processor allocation strategies for mesh-connected parallel computers. Journal of Parallel and Distributed Computing\u00a016(4), 328\u2013337 (1992)","journal-title":"Journal of Parallel and Distributed Computing"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74742-0_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T15:53:12Z","timestamp":1550937192000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74742-0_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540747413","9783540747420"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74742-0_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}