{"id":"https://openalex.org/W2799014669","doi":null,"title":"Constant Queue Route on a Mesh","display_name":"Constant Queue Route on a Mesh","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2799014669","mag":"2799014669"},"language":"en","primary_location":{"id":"pmh:oai:repository.upenn.edu:cis_reports-1558","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1558&context=cis_reports","pdf_url":"https://repository.upenn.edu/cis_reports/516","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Technical Reports (CIS)","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.upenn.edu/cis_reports/516","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034177039","display_name":"Sanguthevar Rajasekaran","orcid":"https://orcid.org/0000-0002-0137-4843","observed_orcids":["https://orcid.org/0000-0002-0137-4843"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanguthevar Rajasekaran","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0137-4843","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5039567821","display_name":"Richard Overholt","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Overholt","raw_affiliation_strings":["#N#               * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.46867089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9980000257492065,"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.9980000257492065,"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.0008999999845400453,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/packet-routing","display_name":"packet routing","score":0.9459999799728394},{"id":"https://openalex.org/keywords/mesh-connected-computers","display_name":"mesh-connected computers","score":0.9369999766349792},{"id":"https://openalex.org/keywords/routing-algorithms","display_name":"routing algorithms","score":0.4560000002384186},{"id":"https://openalex.org/keywords/queue-length","display_name":"queue length","score":0.8569999933242798},{"id":"https://openalex.org/keywords/routing-time","display_name":"routing time","score":0.6460000276565552},{"id":"https://openalex.org/keywords/route-optimization","display_name":"route optimization","score":0.5640000104904175},{"id":"https://openalex.org/keywords/interprocessor-communication","display_name":"interprocessor communication","score":0.7879999876022339},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.7070000171661377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6762236952781677},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6067087650299072},{"id":"https://openalex.org/C193794138","wikidata":"https://www.wikidata.org/wiki/Q5206182","display_name":"DSRFLOW","level":5,"score":0.543389081954956},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5405297875404358},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5313378572463989},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.530716061592102},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.45466485619544983},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.45171645283699036},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4357134699821472},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4251660704612732},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.41814714670181274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3926975131034851},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3680061399936676},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.16634848713874817}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:repository.upenn.edu:cis_reports-1558","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1558&context=cis_reports","pdf_url":"https://repository.upenn.edu/cis_reports/516","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Technical Reports (CIS)","raw_type":"text"},{"id":"mag:2799014669","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1558&context=cis_reports","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:repository.upenn.edu:cis_reports-1558","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1558&context=cis_reports","pdf_url":"https://repository.upenn.edu/cis_reports/516","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Technical Reports (CIS)","raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2799014669.pdf","grobid_xml":"https://content.openalex.org/works/W2799014669.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1519425125","https://openalex.org/W1530456100","https://openalex.org/W1566007376","https://openalex.org/W1968358793","https://openalex.org/W1988294273","https://openalex.org/W2012216209","https://openalex.org/W2058355999","https://openalex.org/W2066104460","https://openalex.org/W2087323281"],"related_works":["https://openalex.org/W1826472919","https://openalex.org/W7099454451","https://openalex.org/W2169164033","https://openalex.org/W1986832044","https://openalex.org/W2027063844","https://openalex.org/W2159614322","https://openalex.org/W1552570722","https://openalex.org/W2131922657","https://openalex.org/W7097315381","https://openalex.org/W1968312484"],"abstract_inverted_index":{"Packet":[0],"routing":[1,23,35,45,99,121],"is":[2,119,142,149,164,172],"an":[3,30,102,188],"important":[4,40],"problem":[5],"in":[6,168],"parallel":[7,57],"computation":[8],"since":[9],"a":[10,21,37,44,94,109,120,130,180],"single":[11],"step":[12,98],"of":[13,19,56,78,112,133,138,147,161],"inter-processor":[14],"communication":[15],"can":[16],"be":[17,48],"thought":[18],"as":[20],"packet":[22,34,64],"task.":[24],"In":[25],"this":[26],"paper":[27],"we":[28],"present":[29,93],"optimal":[31],"algorithm":[32,46,100,122,163,186],"for":[33,42,61,101,152,187],"on":[36],"mesh-connected":[38],"computer.\\nTwo":[39],"criteria":[41],"judging":[43],"will":[47,83],"1)":[49],"its":[50,67,71],"run":[51],"time,":[52],"i.e.,":[53,74],"the":[54,62,75,124,158,169],"number":[55,77],"steps":[58],"it":[59],"takes":[60],"last":[63],"to":[65,85,175],"reach":[66],"destination,":[68],"and":[69],"2)":[70],"queue":[72,110,131,145,159,170],"size,":[73],"maximum":[76],"packets":[79],"that":[80,107,157],"any":[81,88],"node":[82],"have":[84],"store":[86],"at":[87],"time":[89,126,136],"during":[90],"routing.":[91],"We":[92,155],"2n":[95,139],"-":[96,140],"2":[97,141],"n":[103,105],"x":[104,190],"mesh":[106],"requires":[108],"size":[111,132,146,160,171],"only":[113],"58.\\nThe":[114],"previous":[115],"best":[116],"known":[117],"result":[118],"with":[123,129],"same":[125],"bound":[127,137],"but":[128],"672.":[134],"The":[135,166],"optimal.":[143],"A":[144],"672":[148],"rather":[150],"large":[151],"practical":[153],"use.":[154],"believe":[156],"our":[162],"practical.":[165],"improvement":[167],"possible":[173],"due":[174],"(from":[176],"among":[177],"other":[178],"things)":[179],"new":[181],"3s":[182],"+":[183],"o(s)":[184],"sorting":[185],"s":[189,191],"mesh.":[192]},"counts_by_year":[],"updated_date":"2026-09-21T07:43:02.447757","created_date":"2018-05-07T00:00:00"}