{"id":"https://openalex.org/W7095650758","doi":null,"title":"Design and Implementation of a Fast Crossbar Scheduler","display_name":"Design and Implementation of a Fast Crossbar Scheduler","publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7095650758"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.23.1922","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.1922","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://tiny-tera.stanford.edu/~nickm/papers/HOTI_98.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7095650758"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101538109","display_name":"Pankaj Kumar Gupta","orcid":"https://orcid.org/0009-0009-2274-6894","observed_orcids":["https://orcid.org/0009-0009-2274-6894","https://orcid.org/0009-0007-2534-7616"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pankaj Gupta And","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101538109","display_name":"Pankaj Kumar Gupta","orcid":"https://orcid.org/0009-0009-2274-6894","observed_orcids":["https://orcid.org/0009-0009-2274-6894","https://orcid.org/0009-0007-2534-7616"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pankaj Gupta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5035085176","display_name":"Nick McKeown","orcid":"https://orcid.org/0009-0000-3657-3933","observed_orcids":["https://orcid.org/0009-0000-3657-3933"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nick Mckeown","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.88919997215271,"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.88919997215271,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.04809999838471413,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.035100001841783524,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/input-queued-switches","display_name":"input-queued switches","score":0.781000018119812},{"id":"https://openalex.org/keywords/virtual-output-queue","display_name":"virtual output queue","score":0.7680000066757202},{"id":"https://openalex.org/keywords/centralized-scheduler","display_name":"centralized scheduler","score":0.7289999723434448},{"id":"https://openalex.org/keywords/switch-fabric","display_name":"switch fabric","score":0.4519999921321869}],"concepts":[{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.9343000054359436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7501000165939331},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6484000086784363},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5676000118255615},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.4867999851703644},{"id":"https://openalex.org/C163099246","wikidata":"https://www.wikidata.org/wiki/Q1978975","display_name":"Network scheduler","level":5,"score":0.42080000042915344},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4016000032424927},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.400299996137619},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35910001397132874},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.35409998893737793},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.3361000120639801},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.3188000023365021},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.3012000024318695},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2904999852180481},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.2773999869823456},{"id":"https://openalex.org/C119404949","wikidata":"https://www.wikidata.org/wiki/Q4503","display_name":"Network switch","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C2775904623","wikidata":"https://www.wikidata.org/wiki/Q108529","display_name":"Tera-","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.2572000026702881}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.23.1922","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.1922","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://tiny-tera.stanford.edu/~nickm/papers/HOTI_98.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.6967","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.6967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://klamath.stanford.edu/~pankaj/paps/hoti98.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2016318026","https://openalex.org/W2278296605","https://openalex.org/W1479904695","https://openalex.org/W2108083791","https://openalex.org/W2357688433","https://openalex.org/W2388606773","https://openalex.org/W2102147635","https://openalex.org/W6990189783","https://openalex.org/W2161515132","https://openalex.org/W2283941456"],"abstract_inverted_index":{"Crossbar":[0],"switches":[1,13,50],"are":[2],"frequently":[3],"used":[4],"as":[5],"the":[6,25,37,72,108],"internal":[7],"switching":[8],"fabric":[9],"of":[10,41,61,114],"high-performance":[11],"network":[12],"and":[14,28,39,56,63,130,136],"routers.":[15],"However,":[16],"an":[17],"intelligent":[18],"centralized":[19,138],"scheduler":[20,95,106,139],"is":[21,96],"needed":[22],"to":[23,98],"configure":[24,99],"crossbar":[26,101,135],"fairly":[27],"with":[29],"high":[30],"utilization.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35],"describe":[36],"design":[38,67],"implementation":[40],"a":[42,79,100,132,137],"scheduling":[43,110],"algorithm":[44,111],"for":[45,71],"configuring":[46],"crossbars":[47],"in":[48],"input-queued":[49,134],"that":[51],"support":[52],"virtual":[53],"output":[54],"queues":[55],"multiple":[57,115],"precedence":[58],"(priority)":[59],"levels":[60],"unicast":[62],"multicast":[64],"traffic).":[65],"This":[66],"was":[68],"carried":[69],"out":[70],"Tiny":[73,123],"Tera":[74,124],"prototype":[75],"at":[76,89,128],"Stanford":[77],"University[1][3],":[78],"fast":[80],"label-swapping":[81],"packet":[82],"switch":[83],"supporting":[84],"32":[85],"ports,":[86],"each":[87],"operating":[88,127],"10Gb/s":[90,129],"(OC192":[91],"line":[92],"rate).":[93],"The":[94,105,119,122],"designed":[97],"once":[102],"every":[103],"51ns.":[104],"implements":[107],"ESLIP":[109],"which":[112],"consists":[113],"round-robin":[116],"arbiters.":[117],"1":[118],"Scheduling":[120],"Algorithm":[121],"has":[125],"32-ports":[126],"employs":[131],"(parallel)":[133],"[3].":[140],"Ar...":[141]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}