{"id":"https://openalex.org/W2145892116","doi":"https://doi.org/10.1145/1504176.1504225","title":"Topology aware task mapping techniques","display_name":"Topology aware task mapping techniques","publication_year":2009,"publication_date":"2009-02-14","ids":{"openalex":"https://openalex.org/W2145892116","doi":"https://doi.org/10.1145/1504176.1504225","mag":"2145892116"},"language":"en","primary_location":{"id":"doi:10.1145/1504176.1504225","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1504176.1504225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming","raw_type":"proceedings-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/A5081506338","display_name":"Abhinav Bhatel\u00e9","orcid":"https://orcid.org/0000-0003-3069-3701"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Abhinav Bhatel\u00e9","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088710224","display_name":"Eric J. Bohm","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Bohm","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051465480","display_name":"Laxmikant V. Kal\u00e9","orcid":"https://orcid.org/0000-0001-9673-8445"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laxmikant V. Kal\u00e9","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081506338"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.6857,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74387116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"301","last_page":"302"},"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.9979000091552734,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8156296014785767},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.7738707065582275},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6775133609771729},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5632531642913818},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5270029902458191},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4971826374530792},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4577023983001709},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.44775623083114624},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.4449634850025177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4378373622894287},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4285568594932556},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2618328928947449},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.1551319658756256}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8156296014785767},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.7738707065582275},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6775133609771729},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5632531642913818},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5270029902458191},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4971826374530792},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4577023983001709},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.44775623083114624},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.4449634850025177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4378373622894287},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4285568594932556},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2618328928947449},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.1551319658756256},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1504176.1504225","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1504176.1504225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming","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/W1738704394","https://openalex.org/W2047403464","https://openalex.org/W2079577430","https://openalex.org/W2096061336","https://openalex.org/W2148323349"],"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/W2564509292","https://openalex.org/W2008005532","https://openalex.org/W1971603802","https://openalex.org/W1977185554","https://openalex.org/W2548965310"],"abstract_inverted_index":{"Optimal":[0],"network":[1,122],"performance":[2],"is":[3,111,118],"critical":[4],"to":[5,87,91,102,120,172],"efficient":[6],"parallel":[7],"scaling":[8],"for":[9,113,135],"communication-bound":[10],"applications":[11],"on":[12,60,73,141,170],"large":[13,61],"machines.":[14,62,83],"With":[15],"wormhole":[16],"routing,":[17],"no-load":[18],"latencies":[19,42],"do":[20],"not":[21],"increase":[22],"significantly":[23],"with":[24],"number":[25],"of":[26,39,55,152,157,165,175,180,186],"hops":[27],"traveled.":[28],"Yet,":[29],"we,":[30],"and":[31,80,144,168,183],"others":[32],"have":[33],"recently":[34],"shown":[35],"that":[36],"in":[37,162],"presence":[38],"contention,":[40],"message":[41],"can":[43,96],"grow":[44],"substantially":[45],"large.":[46],"Hence":[47],"task":[48],"mapping":[49,133],"strategies":[50,134],"should":[51],"take":[52],"the":[53,56,163],"topology":[54,71],"machine":[57],"into":[58],"account":[59],"This":[63],"poster":[64],"presents":[65,148],"a":[66,125,136],"uniform":[67],"API":[68,90,95],"which":[69,110],"provides":[70],"information":[72,104],"3D":[74,127,166],"tori":[75],"like":[76],"IBM":[77],"Blue":[78,176,181],"Gene":[79],"Cray":[81,187],"XT":[82],"We":[84,130],"present":[85,132],"techniques":[86],"use":[88],"this":[89],"improve":[92],"performance.":[93],"The":[94],"be":[97],"used":[98],"by":[99],"user-level":[100],"codes":[101],"obtain":[103],"about":[105],"allocated":[106],"partitions":[107],"at":[108],"runtime":[109],"essential":[112],"mapping.We":[114],"motivate":[115],"why":[116],"it":[117],"important":[119],"consider":[121],"topology,":[123],"using":[124],"simple":[126],"Stencil":[128,167],"kernel.":[129],"then":[131],"production":[137],"code,":[138],"OpenAtom,":[139],"running":[140],"three-dimensional":[142],"torus":[143],"mesh":[145],"topologies.":[146],"OpenAtom":[147,169],"complex":[149],"communication":[150],"scenarios":[151],"interaction":[153],"between":[154],"multiple":[155],"groups":[156],"objects.":[158],"Results":[159],"are":[160],"presented":[161],"context":[164],"up":[171],"16,384":[173],"processors":[174,179,185],"Gene/L,":[177],"8,192":[178],"Gene/P":[182],"2,048":[184],"XT3.":[188]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}