{"id":"https://openalex.org/W1549183338","doi":"https://doi.org/10.1109/hpca.2003.1183554","title":"A methodology for designing efficient on-chip interconnects on well-behaved communication patterns","display_name":"A methodology for designing efficient on-chip interconnects on well-behaved communication patterns","publication_year":2003,"publication_date":"2003-08-27","ids":{"openalex":"https://openalex.org/W1549183338","doi":"https://doi.org/10.1109/hpca.2003.1183554","mag":"1549183338"},"language":"en","primary_location":{"id":"doi:10.1109/hpca.2003.1183554","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2003.1183554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Ninth International Symposium on High-Performance Computer Architecture, 2003. HPCA-9 2003. 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/A5060445982","display_name":"Wai Hong Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wai Hong Ho","raw_affiliation_strings":["SMART Interconnects Group, University of Southern California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SMART Interconnects Group, University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039236448","display_name":"Timothy M. Pinkston","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T.M. Pinkston","raw_affiliation_strings":["SMART Interconnects Group, University of Southern California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SMART Interconnects Group, University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":105,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"377","last_page":"388"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9997000098228455,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9983000159263611,"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.7904707193374634},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.6827460527420044},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5533198118209839},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5074271559715271},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5072910189628601},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.49783968925476074},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.4947957396507263},{"id":"https://openalex.org/keywords/system-on-a-chip","display_name":"System on a chip","score":0.4932326674461365},{"id":"https://openalex.org/keywords/crossbar-switch","display_name":"Crossbar switch","score":0.4910883903503418},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.4757501780986786},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4520835280418396},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.45012804865837097},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.43042275309562683},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41112542152404785},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.36886516213417053},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26994824409484863},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11221471428871155}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7904707193374634},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.6827460527420044},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5533198118209839},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5074271559715271},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5072910189628601},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.49783968925476074},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.4947957396507263},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.4932326674461365},{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.4910883903503418},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4757501780986786},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4520835280418396},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.45012804865837097},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.43042275309562683},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41112542152404785},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.36886516213417053},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26994824409484863},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11221471428871155},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpca.2003.1183554","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2003.1183554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Ninth International Symposium on High-Performance Computer Architecture, 2003. HPCA-9 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.5116","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.5116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.arizona.edu/hpca9/HPCA-PDFs/34-ho.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"No poverty","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/1"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1531168960","https://openalex.org/W1979486932","https://openalex.org/W1993047173","https://openalex.org/W2033629016","https://openalex.org/W2037788089","https://openalex.org/W2064757275","https://openalex.org/W2103351993","https://openalex.org/W2110325154","https://openalex.org/W2112121929","https://openalex.org/W2113733944","https://openalex.org/W2115294662","https://openalex.org/W2118744911","https://openalex.org/W2123184444","https://openalex.org/W2132490082","https://openalex.org/W2144853876","https://openalex.org/W2154689636","https://openalex.org/W2169238357","https://openalex.org/W2677178705","https://openalex.org/W6676907733","https://openalex.org/W6676916692","https://openalex.org/W6739600507"],"related_works":["https://openalex.org/W2576538540","https://openalex.org/W1757304091","https://openalex.org/W2152379259","https://openalex.org/W2099993311","https://openalex.org/W2226270586","https://openalex.org/W223007697","https://openalex.org/W2135981148","https://openalex.org/W2388672758","https://openalex.org/W2065289416","https://openalex.org/W2754086592"],"abstract_inverted_index":{"As":[0],"the":[1,13,43,85,113,129],"level":[2],"of":[3,116,155],"chip":[4],"integration":[5],"continues":[6],"to":[7,49,83,105,140,153],"advance":[8],"at":[9],"a":[10,61,95,99,108,156],"fast":[11],"pace,":[12],"desire":[14],"for":[15,64,67,88],"efficient":[16],"interconnects":[17,28],"-":[18,23],"whether":[19],"on-chip":[20,136],"or":[21,52,146],"off-chip":[22],"is":[24,81,103,120],"rapidly":[25],"increasing.":[26],"Traditional":[27],"like":[29],"buses,":[30],"point-to-point":[31],"wires":[32],"and":[33,45,78,118],"regular":[34],"topologies":[35],"may":[36],"suffer":[37],"from":[38],"poor":[39],"resource":[40,54],"sharing":[41],"in":[42],"time":[44],"space":[46],"domains,":[47],"leading":[48],"high":[50],"contention":[51],"low":[53,124],"utilization.":[55],"In":[56],"this":[57,93],"paper,":[58],"we":[59],"propose":[60],"design":[62,96,130],"methodology":[63,97,131],"constructing":[65],"networks":[66,137],"special-purpose":[68],"computer":[69],"systems":[70],"with":[71,138],"well-behaved":[72],"(known)":[73],"communication":[74],"characteristics.":[75],"A":[76],"temporal":[77],"spatial":[79],"model":[80],"proposed":[82],"define":[84],"sufficient":[86],"condition":[87],"contention-free":[89],"communication.":[90],"Based":[91],"upon":[92],"model,":[94],"using":[98],"recursive":[100],"bisection":[101],"technique":[102],"applied":[104],"systematically":[106],"partition":[107],"parallel":[109],"system":[110],"such":[111],"that":[112,128,154],"required":[114],"number":[115],"links":[117],"switches":[119],"minimized":[121],"while":[122,148],"achieving":[123],"contention.":[125],"Results":[126],"show":[127],"can":[132],"generate":[133],"more":[134],"optimized":[135],"up":[139],"60%":[141],"fewer":[142],"resources":[143],"than":[144],"meshes":[145],"tori":[147],"providing":[149],"blocking":[150],"performance":[151],"closer":[152],"fully":[157],"connected":[158],"crossbar.":[159]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}