{"id":"https://openalex.org/W2072846144","doi":"https://doi.org/10.1080/17445760.2012.704920","title":"The effect of communication on the performance of allocation request shape changes in 2D mesh-connected multicomputers","display_name":"The effect of communication on the performance of allocation request shape changes in 2D mesh-connected multicomputers","publication_year":2012,"publication_date":"2012-07-16","ids":{"openalex":"https://openalex.org/W2072846144","doi":"https://doi.org/10.1080/17445760.2012.704920","mag":"2072846144"},"language":"en","primary_location":{"id":"doi:10.1080/17445760.2012.704920","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2012.704920","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"},"type":"article","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/A5089562292","display_name":"Ismail Ababneh","orcid":null},"institutions":[{"id":"https://openalex.org/I31079310","display_name":"Al al-Bayt University","ror":"https://ror.org/028jh2126","country_code":"JO","type":"education","lineage":["https://openalex.org/I31079310"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Ismail Ababneh","raw_affiliation_strings":["Department of Computer Science , Prince Hussein Bin Abdullah College for Information Technology, Al al-Bayt University , Mafraq , 25113 , Jordan","Department of Computer Science, Prince Hussein Bin Abdullah College for Information Technology, Al al-Bayt University, Mafraq 25113, Jordan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Prince Hussein Bin Abdullah College for Information Technology, Al al-Bayt University , Mafraq , 25113 , Jordan","institution_ids":["https://openalex.org/I31079310"]},{"raw_affiliation_string":"Department of Computer Science, Prince Hussein Bin Abdullah College for Information Technology, Al al-Bayt University, Mafraq 25113, Jordan#TAB#","institution_ids":["https://openalex.org/I31079310"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077704430","display_name":"Saad Bani-Mohammad","orcid":"https://orcid.org/0000-0002-5176-2430"},"institutions":[{"id":"https://openalex.org/I31079310","display_name":"Al al-Bayt University","ror":"https://ror.org/028jh2126","country_code":"JO","type":"education","lineage":["https://openalex.org/I31079310"]}],"countries":["JO"],"is_corresponding":true,"raw_author_name":"Saad Bani-Mohammad","raw_affiliation_strings":["Department of Computer Science , Prince Hussein Bin Abdullah College for Information Technology, Al al-Bayt University , Mafraq , 25113 , Jordan","Department of Computer Science, Prince Hussein Bin Abdullah College for Information Technology, Al al-Bayt University, Mafraq 25113, Jordan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Prince Hussein Bin Abdullah College for Information Technology, Al al-Bayt University , Mafraq , 25113 , Jordan","institution_ids":["https://openalex.org/I31079310"]},{"raw_affiliation_string":"Department of Computer Science, Prince Hussein Bin Abdullah College for Information Technology, Al al-Bayt University, Mafraq 25113, Jordan#TAB#","institution_ids":["https://openalex.org/I31079310"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035255550","display_name":"Wail Mardini","orcid":"https://orcid.org/0000-0002-4840-2290"},"institutions":[{"id":"https://openalex.org/I156983542","display_name":"Jordan University of Science and Technology","ror":"https://ror.org/03y8mtb59","country_code":"JO","type":"education","lineage":["https://openalex.org/I156983542"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Wail Mardini","raw_affiliation_strings":["Department of Computer Science , Jordan University of Science and Technology , Irbid , Jordan","Department of Computer Science, Jordan University of Science and Technology, Irbid, Jordan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Jordan University of Science and Technology , Irbid , Jordan","institution_ids":["https://openalex.org/I156983542"]},{"raw_affiliation_string":"Department of Computer Science, Jordan University of Science and Technology, Irbid, Jordan","institution_ids":["https://openalex.org/I156983542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047075768","display_name":"Hilal Alawneh","orcid":null},"institutions":[{"id":"https://openalex.org/I156983542","display_name":"Jordan University of Science and Technology","ror":"https://ror.org/03y8mtb59","country_code":"JO","type":"education","lineage":["https://openalex.org/I156983542"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Hilal Alawneh","raw_affiliation_strings":["Department of Computer Science , Jordan University of Science and Technology , Irbid , Jordan","Department of Computer Science, Jordan University of Science and Technology, Irbid, Jordan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Jordan University of Science and Technology , Irbid , Jordan","institution_ids":["https://openalex.org/I156983542"]},{"raw_affiliation_string":"Department of Computer Science, Jordan University of Science and Technology, Irbid, Jordan","institution_ids":["https://openalex.org/I156983542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091101054","display_name":"Mohammad M. Hamed","orcid":"https://orcid.org/0000-0003-4643-2231"},"institutions":[{"id":"https://openalex.org/I156983542","display_name":"Jordan University of Science and Technology","ror":"https://ror.org/03y8mtb59","country_code":"JO","type":"education","lineage":["https://openalex.org/I156983542"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Mohammad Hamed","raw_affiliation_strings":["Department of Computer Science , Jordan University of Science and Technology , Irbid , Jordan","Department of Computer Science, Jordan University of Science and Technology, Irbid, Jordan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Jordan University of Science and Technology , Irbid , Jordan","institution_ids":["https://openalex.org/I156983542"]},{"raw_affiliation_string":"Department of Computer Science, Jordan University of Science and Technology, Irbid, Jordan","institution_ids":["https://openalex.org/I156983542"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5077704430"],"corresponding_institution_ids":["https://openalex.org/I31079310"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.16538826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"5","first_page":"409","last_page":"433"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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.9998999834060669,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8119334578514099},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5879652500152588},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5609066486358643},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5481399297714233},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5116786956787109},{"id":"https://openalex.org/keywords/fragmentation","display_name":"Fragmentation (computing)","score":0.48287299275398254},{"id":"https://openalex.org/keywords/turnaround-time","display_name":"Turnaround time","score":0.4583839774131775},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08093079924583435}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8119334578514099},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5879652500152588},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5609066486358643},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5481399297714233},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5116786956787109},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.48287299275398254},{"id":"https://openalex.org/C176553487","wikidata":"https://www.wikidata.org/wiki/Q7855819","display_name":"Turnaround time","level":2,"score":0.4583839774131775},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08093079924583435}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760.2012.704920","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2012.704920","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1973147850","https://openalex.org/W1973908955","https://openalex.org/W1976008287","https://openalex.org/W1981516604","https://openalex.org/W1982326574","https://openalex.org/W2026208993","https://openalex.org/W2055970161","https://openalex.org/W2060015402","https://openalex.org/W2064741064","https://openalex.org/W2074572444","https://openalex.org/W2090653451","https://openalex.org/W2100740649","https://openalex.org/W2102735638","https://openalex.org/W2106500842","https://openalex.org/W2135638710","https://openalex.org/W2145851359","https://openalex.org/W2146547514","https://openalex.org/W2161526105","https://openalex.org/W2164069723","https://openalex.org/W3133682419"],"related_works":["https://openalex.org/W1516738056","https://openalex.org/W2086205578","https://openalex.org/W2391167130","https://openalex.org/W4242263690","https://openalex.org/W2092071486","https://openalex.org/W2119541949","https://openalex.org/W4283067488","https://openalex.org/W1506438023","https://openalex.org/W2161462353","https://openalex.org/W1513409726"],"abstract_inverted_index":{"Contiguous":[0],"allocation":[1,47,62,139],"in":[2,95,106,145],"multicomputers":[3],"is":[4,16],"useful":[5],"for":[6],"security":[7],"and":[8,23,31,43,93,115],"accounting":[9],"reasons.":[10],"In":[11,79],"mesh-connected":[12,97],"systems,":[13],"each":[14],"job":[15,149],"allocated":[17,25],"an":[18],"exclusive":[19],"submesh":[20,26],"of":[21,40,86,137,147],"processors,":[22],"the":[24,28,37,84,135],"has":[27],"same":[29],"shape":[30,44,73,88,124],"size":[32,42],"as":[33],"that":[34,120],"requested":[35],"by":[36,59,140],"job.":[38],"Because":[39],"this":[41,80],"constraint,":[45],"contiguous":[46,61],"typically":[48],"suffers":[49],"from":[50],"high":[51],"processor":[52],"fragmentation.":[53],"Processor":[54],"fragmentation":[55],"can":[56,75,126],"be":[57],"reduced":[58],"considering":[60],"to":[63,142],"all":[64,122],"possible":[65],"request":[66,72,87,123],"shapes,":[67],"while":[68],"maintaining":[69],"contiguity.":[70],"However,":[71],"modification":[74,89],"influence":[76],"communication":[77,91,102],"overhead.":[78],"paper,":[81],"we":[82],"study":[83],"effect":[85],"on":[90,112],"overhead":[92],"performance":[94,129,136],"2D":[96],"multicomputers,":[98],"where":[99],"several":[100],"common":[101],"patterns":[103],"are":[104],"simulated":[105],"detail.":[107],"The":[108],"simulation":[109],"results":[110],"based":[111],"both":[113],"synthetic":[114],"real":[116],"workload":[117],"models":[118],"show":[119],"permitting":[121],"changes":[125],"improve":[127],"system":[128],"substantially.":[130],"For":[131],"example,":[132],"it":[133],"improves":[134],"first-fit":[138],"up":[141],"about":[143],"60%":[144],"terms":[146],"average":[148],"turnaround":[150],"time.":[151]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}