{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T03:57:53Z","timestamp":1782964673960,"version":"3.54.5"},"reference-count":21,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2007,2,1]],"date-time":"2007-02-01T00:00:00Z","timestamp":1170288000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2007,2]]},"abstract":"<jats:p>\n                    In this paper, we address the problem of optimal distribution of computational tasks on a network of heterogeneous computers when one or more tasks do not fit into the main memory of the processors and when relative speeds vary with the problem size. We propose a functional performance model of heterogeneous processors that integrates many essential features of a network of heterogeneous computers having a major impact on its performance such as the processor heterogeneity, the heterogeneity of memory structure, and the effects of paging. Under this model, the speed of each processor is represented by a continuous function of the size of the problem whereas traditional models use single numbers to represent the speeds of the processors. We formulate a problem of partitioning of an n-element set over p heterogeneous processors using this model and design an algorithm of the complexity O(p \u00d7 log\n                    <jats:sub>2<\/jats:sub>\n                    n) solving the problem.\n                  <\/jats:p>","DOI":"10.1177\/1094342006074864","type":"journal-article","created":{"date-parts":[[2007,1,24]],"date-time":"2007-01-24T07:53:36Z","timestamp":1169625216000},"page":"76-90","source":"Crossref","is-referenced-by-count":64,"title":["Data Partitioning with a Functional Performance Model of Heterogeneous Processors"],"prefix":"10.1177","volume":"21","author":[{"given":"Alexey","family":"Lastovetsky","sequence":"first","affiliation":[{"name":"School of Computer Science and Informatics, University College Dublin,\r                        Belfield, Dublin 4, Ireland,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ravi","family":"Reddy","sequence":"additional","affiliation":[{"name":"School of Computer Science and Informatics, University College Dublin,\r                        Belfield, Dublin 4, Ireland,"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2007,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/12.956091"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/71.963416"},{"key":"atypb3","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","author":"Bharadwaj, V.","year":"1996"},{"issue":"6","key":"atypb4","first-page":"356","volume":"40","author":"Cierniak, M.","year":"1997","journal-title":"Computer Journal, Special Issue on Automatic Loop Parallelization"},{"key":"atypb5","first-page":"42","volume-title":"Proceedings of the Second International Symposium on High Performance Distributed Computing (HPDC \u201993)","author":"Crandall, P."},{"key":"atypb6","first-page":"13","volume":"2","author":"Crandall, P.","year":"1995","journal-title":"Journal of the Brazilian Computer Society"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/77626.79170"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1239872"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020910932147"},{"key":"atypb10","first-page":"70","volume-title":"Proceedings of the Seventh Heterogeneous Computing Workshop (HCW \u201998)","author":"Iverson, M."},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1686"},{"key":"atypb12","volume-title":"Introduction to Parallel Computing: Design and Analysis of Algorithms","author":"Kumar, V.","year":"1994"},{"key":"atypb13","volume-title":"Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004)","author":"Lastovetsky, A."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1155\/2005\/964902"},{"key":"atypb15","first-page":"746","volume-title":"Proceedings of the 21st Annual ACM Symposium on Applied Computing (SAC\u201906)","author":"Lastovetsky, A."},{"key":"atypb16","first-page":"39","volume-title":"High Performance Computational Science and Engineering: Proceedings of IFIP TC5 Workshop, World Computer Congress","author":"Lastovetsky, A."},{"key":"atypb17","first-page":"57","volume-title":"Proceedings of the Seventh Heterogeneous Computing Workshop (HCW 1998)","author":"Maheswaran, M."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/71.819944"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/71.605771"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0129"},{"key":"atypb21","volume-title":"Automated empirical optimizations of software and the atlas project","author":"Whaley, R. C.","year":"2000"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006074864","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006074864","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:30Z","timestamp":1777450710000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006074864"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,2]]}},"alternative-id":["10.1177\/1094342006074864"],"URL":"https:\/\/doi.org\/10.1177\/1094342006074864","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2]]}}}