{"id":"https://openalex.org/W2080624711","doi":"https://doi.org/10.1145/2482759.2482762","title":"Randomizing task placement does not randomize traffic (enough)","display_name":"Randomizing task placement does not randomize traffic (enough)","publication_year":2013,"publication_date":"2013-01-23","ids":{"openalex":"https://openalex.org/W2080624711","doi":"https://doi.org/10.1145/2482759.2482762","mag":"2080624711"},"language":"en","primary_location":{"id":"doi:10.1145/2482759.2482762","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2482759.2482762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 Interconnection Network Architecture: On-Chip, Multi-Chip","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2117/23664","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026072876","display_name":"Ana Jokanovi\u0107","orcid":"https://orcid.org/0000-0002-7821-5488"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["CH","ES"],"is_corresponding":true,"raw_author_name":"Ana Jokanovic","raw_affiliation_strings":["IBM Research -- Zurich, Switzerland & Barcelona Supercomputing Center, Spain","IBM Research -- Zurich, Switzerland & Barcelona Supercomputing Center, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Research -- Zurich, Switzerland & Barcelona Supercomputing Center, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I4210126328","https://openalex.org/I2799803557"]},{"raw_affiliation_string":"IBM Research -- Zurich, Switzerland & Barcelona Supercomputing Center, Spain#TAB#","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I4210126328","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065894232","display_name":"Bogdan Prisacari","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Bogdan Prisacari","raw_affiliation_strings":["IBM Research -- Zurich, Ruschlikon, Switzerland"],"affiliations":[{"raw_affiliation_string":"IBM Research -- Zurich, Ruschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020148934","display_name":"Germ\u00e1n Rodr\u00edguez","orcid":"https://orcid.org/0000-0003-2064-7285"},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"German Rodriguez","raw_affiliation_strings":["IBM Research -- Zurich, Ruschlikon, Switzerland"],"affiliations":[{"raw_affiliation_string":"IBM Research -- Zurich, Ruschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045487076","display_name":"Cyriel Minkenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Cyriel Minkenberg","raw_affiliation_strings":["IBM Research -- Zurich, Ruschlikon, Switzerland"],"affiliations":[{"raw_affiliation_string":"IBM Research -- Zurich, Ruschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026072876"],"corresponding_institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I4210126328","https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":2.262,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.89498329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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.9976000189781189,"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.7547630071640015},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7303803563117981},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6652090549468994},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6352047324180603},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6019578576087952},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.5983912348747253},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5303645133972168},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43330317735671997},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.33507204055786133},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.16279256343841553},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11684814095497131},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08670374751091003}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7547630071640015},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7303803563117981},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6652090549468994},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6352047324180603},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6019578576087952},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.5983912348747253},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5303645133972168},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43330317735671997},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.33507204055786133},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.16279256343841553},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11684814095497131},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08670374751091003},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2482759.2482762","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2482759.2482762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 Interconnection Network Architecture: On-Chip, Multi-Chip","raw_type":"proceedings-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/23664","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/23664","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"},{"id":"pmh:oai:www.recercat.cat:2072/238487","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/23664","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/23664","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/23664","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W2049036199","https://openalex.org/W2107997203","https://openalex.org/W2109905851","https://openalex.org/W2155187164","https://openalex.org/W3147460469"],"related_works":["https://openalex.org/W3105129168","https://openalex.org/W2804920739","https://openalex.org/W4316371992","https://openalex.org/W2186216222","https://openalex.org/W2392765154","https://openalex.org/W2008005532","https://openalex.org/W1971603802","https://openalex.org/W2564509292","https://openalex.org/W1795008753","https://openalex.org/W4255540064"],"abstract_inverted_index":{"Dragonflies":[0,17],"are":[1],"one":[2],"of":[3,36,49,80,106,110,152,158],"the":[4,9,77,108],"most":[5],"promising":[6],"topologies":[7],"for":[8,12,140],"Exascale":[10],"effort":[11],"their":[13],"scalability":[14],"and":[15,88,117],"cost.":[16],"achieve":[18],"very":[19,38],"high":[20],"throughput":[21],"under":[22,30,85,114],"uniform":[23,63,86,153],"traffic,":[24,154],"but":[25,155],"have":[26],"a":[27,69,81,135],"pathological":[28,141],"behavior":[29],"other":[31,102],"regular":[32,55],"traffic":[33,58,87],"patterns,":[34,143],"some":[35],"them":[37],"common":[39],"in":[40,125,138],"HPC":[41],"applications.":[42],"A":[43],"recent":[44],"study":[45],"showed":[46],"that":[47,72,151],"randomization":[48,131],"task":[50,119,129],"placement":[51],"can":[52,98],"make":[53],"pathological,":[54],"(multi-dimensional":[56],"stencil)":[57],"patterns":[59,103,113],"behave":[60],"similar":[61],"to":[62,75,101,134],"traffic.\\n\\nIn":[64],"this":[65,96,144],"work":[66],"we":[67],"provide":[68],"theoretical":[70],"model":[71,97],"is":[73,146],"able":[74],"predict":[76],"expected":[78],"performance":[79,109,139,145],"generic":[82],"dragonfly":[83],"network":[84],"characterize":[89],"performance-optimal":[90],"dragonflies.":[91],"We":[92,121],"then":[93],"analyze":[94],"whether":[95],"be":[99],"extended":[100],"by":[104],"means":[105],"benchmarking":[107],"multiple":[111],"such":[112],"both":[115],"contiguous":[116,128],"randomized":[118],"placement.":[120],"conclude":[122],"that,":[123],"although":[124],"comparison":[126],"with":[127,150],"placement,":[130],"does":[132],"lead":[133],"significant":[136],"improvement":[137],"communication":[142],"not":[147],"on":[148],"par":[149],"rather":[156],"half":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}