{"id":"https://openalex.org/W2116367043","doi":"https://doi.org/10.1109/ipdps.2004.1303051","title":"Data partitioning with a realistic performance model of networks of heterogeneous computers","display_name":"Data partitioning with a realistic performance model of networks of heterogeneous computers","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2116367043","doi":"https://doi.org/10.1109/ipdps.2004.1303051","mag":"2116367043"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2004.1303051","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303051","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084068586","display_name":"Alexey Lastovetsky","orcid":"https://orcid.org/0000-0001-9460-3897"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"A. Lastovetsky","raw_affiliation_strings":["Department of Computer Science, University College Dublin, Dublin, Ireland","[Department of Computer Science, University College Dublin, Ireland]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University College Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I100930933"]},{"raw_affiliation_string":"[Department of Computer Science, University College Dublin, Ireland]","institution_ids":["https://openalex.org/I100930933"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109895885","display_name":"Ravi Reddy","orcid":null},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"R. Reddy","raw_affiliation_strings":["Department of Computer Science, University College Dublin, Dublin, Ireland","[Department of Computer Science, University College Dublin, Ireland]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University College Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I100930933"]},{"raw_affiliation_string":"[Department of Computer Science, University College Dublin, Ireland]","institution_ids":["https://openalex.org/I100930933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100930933"],"apc_list":null,"apc_paid":null,"fwci":2.734,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.91736913,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"104","last_page":"118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8016579151153564},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6939924955368042},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6010828018188477},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4919604957103729},{"id":"https://openalex.org/keywords/heterogeneous-network","display_name":"Heterogeneous network","score":0.45866599678993225},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.44133251905441284},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43052351474761963},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3386251926422119},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3243246376514435},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10155469179153442},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07194820046424866}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8016579151153564},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6939924955368042},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6010828018188477},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4919604957103729},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.45866599678993225},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.44133251905441284},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43052351474761963},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3386251926422119},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3243246376514435},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10155469179153442},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07194820046424866},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2004.1303051","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303051","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2067052471","https://openalex.org/W2117293168","https://openalex.org/W2149835018","https://openalex.org/W2163674731","https://openalex.org/W4236558082"],"related_works":["https://openalex.org/W1927327903","https://openalex.org/W1544665982","https://openalex.org/W2022479666","https://openalex.org/W2805504328","https://openalex.org/W4248847438","https://openalex.org/W2509090697","https://openalex.org/W1953159635","https://openalex.org/W4238131711","https://openalex.org/W3019690831","https://openalex.org/W2898214470"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2],"given.":[3],"The":[4],"article":[5],"presents":[6],"a":[7,11,40,85],"performance":[8,100],"model":[9,65,101],"of":[10,13,19,22,34,42,45,58,87,89,107],"network":[12,75],"heterogeneous":[14,95],"computers":[15,77],"that":[16,63],"takes":[17],"account":[18],"the":[20,32,43,46,56,59,70,74,108],"heterogeneity":[21],"memory":[23,81],"structure":[24],"and":[25,102],"other":[26],"architectural":[27],"differences.":[28],"Under":[29],"this":[30,64,98],"model,":[31],"speed":[33],"each":[35],"processor":[36],"is":[37,66],"represented":[38],"by":[39],"function":[41],"size":[44],"problem":[47,86],"whereas":[48],"standard":[49,71],"models":[50],"use":[51],"single":[52],"numbers":[53],"to":[54],"represent":[55],"speeds":[57],"processors.":[60],"We":[61,83],"prove":[62],"more":[67],"realistic":[68],"than":[69],"ones":[72],"when":[73],"includes":[76],"with":[78],"significantly":[79],"different":[80],"structure.":[82],"formulate":[84],"partitioning":[88],"an":[90],"n-element":[91],"set":[92],"over":[93],"p":[94],"processors":[96],"using":[97],"advanced":[99],"give":[103],"its":[104],"efficient":[105],"solution":[106],"complexity":[109],"O(p/sup":[110],"2//spl":[111],"times/log/sub":[112],"2/n).":[113]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}