{"id":"https://openalex.org/W2151620392","doi":"https://doi.org/10.1145/1148109.1148134","title":"Packet-mode emulation of output-queued switches","display_name":"Packet-mode emulation of output-queued switches","publication_year":2006,"publication_date":"2006-07-30","ids":{"openalex":"https://openalex.org/W2151620392","doi":"https://doi.org/10.1145/1148109.1148134","mag":"2151620392"},"language":"en","primary_location":{"id":"doi:10.1145/1148109.1148134","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1148109.1148134","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures","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/A5029333678","display_name":"Hagit Attiya","orcid":"https://orcid.org/0000-0002-8017-6457"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Hagit Attiya","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058542634","display_name":"David Hay","orcid":"https://orcid.org/0000-0001-9349-6049"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Hay","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064992125","display_name":"Isaac Keslassy","orcid":"https://orcid.org/0000-0001-6103-6910"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Isaac Keslassy","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":1.8803,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.87263055,"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":"138","last_page":"147"},"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.9908000230789185,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9836999773979187,"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/speedup","display_name":"Speedup","score":0.9448232650756836},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7963244915008545},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6879119873046875},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6025397181510925},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5853692293167114},{"id":"https://openalex.org/keywords/emulation","display_name":"Emulation","score":0.5370681881904602},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.5336549878120422},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45116567611694336},{"id":"https://openalex.org/keywords/queuing-delay","display_name":"Queuing delay","score":0.4455373287200928},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42150020599365234},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.412835955619812},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.41241759061813354},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13795766234397888}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9448232650756836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7963244915008545},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6879119873046875},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6025397181510925},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5853692293167114},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.5370681881904602},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.5336549878120422},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45116567611694336},{"id":"https://openalex.org/C196095461","wikidata":"https://www.wikidata.org/wiki/Q576842","display_name":"Queuing delay","level":3,"score":0.4455373287200928},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42150020599365234},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.412835955619812},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.41241759061813354},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13795766234397888},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1148109.1148134","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1148109.1148134","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures","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":31,"referenced_works":["https://openalex.org/W89807891","https://openalex.org/W1607481950","https://openalex.org/W1710235590","https://openalex.org/W2003346154","https://openalex.org/W2019137369","https://openalex.org/W2067692201","https://openalex.org/W2099069270","https://openalex.org/W2099573773","https://openalex.org/W2099738435","https://openalex.org/W2102675395","https://openalex.org/W2103429601","https://openalex.org/W2111366547","https://openalex.org/W2114206556","https://openalex.org/W2114552239","https://openalex.org/W2125953414","https://openalex.org/W2127811362","https://openalex.org/W2130473414","https://openalex.org/W2131128415","https://openalex.org/W2132099152","https://openalex.org/W2143246841","https://openalex.org/W2149236102","https://openalex.org/W2151766861","https://openalex.org/W2158258775","https://openalex.org/W2158347266","https://openalex.org/W2160302221","https://openalex.org/W2160416904","https://openalex.org/W2166810359","https://openalex.org/W2253956134","https://openalex.org/W2493312408","https://openalex.org/W3017089570","https://openalex.org/W4243961209"],"related_works":["https://openalex.org/W2169092690","https://openalex.org/W2166233551","https://openalex.org/W2783882805","https://openalex.org/W2358115907","https://openalex.org/W2132767805","https://openalex.org/W2002553083","https://openalex.org/W2043600582","https://openalex.org/W2581865514","https://openalex.org/W2059960749","https://openalex.org/W2132697382"],"abstract_inverted_index":{"Most":[0],"common":[1],"network":[2],"protocols":[3],"(e.g.,":[4],"the":[5,72,77,83,129,133,144,194,216],"Internet":[6],"Protocol)":[7],"work":[8],"with":[9,18,100,109,189,234],"variable":[10],"size":[11,20],"packets,":[12],"whereas":[13],"contemporary":[14],"switches":[15,49],"still":[16],"operate":[17],"fixed":[19],"cells,":[21],"which":[22,66],"are":[23,68,116,119],"easier":[24],"to":[25,58,103,148,158,161,203,226,229],"transmit":[26],"and":[27,33,40,52,118,132],"buffer.":[28],"This":[29,167],"necessitates":[30],"packet":[31],"segmentation":[32],"reassembly":[34],"modules,":[35],"resulting":[36],"in":[37,65],"significant":[38],"computation":[39],"communication":[41],"overhead":[42],"that":[43,94,169,199,221],"might":[44],"be":[45,186],"too":[46],"costly":[47],"as":[48],"become":[50],"faster":[51],"bigger.":[53],"It":[54],"is":[55,146,201],"therefore":[56],"imperative":[57],"investigate":[59],"an":[60,105,140,163,231],"alternative":[61],"mode":[62],"of":[63,79,193,215],"scheduling,":[64],"packets":[67],"scheduled":[69],"contiguously":[70],"over":[71],"switch":[73,89,99,108,130,145,217,233],"fabric.This":[74],"paper":[75],"investigates":[76],"cost":[78],"packet-mode":[80,170],"scheduling":[81,171],"for":[82],"combined":[84],"input":[85],"output":[86],"queued":[87],"(CIOQ)":[88],"architecture.We":[90],"devise":[91],"frame-based":[92],"schedulers":[93,115,124],"allow":[95],"a":[96,126,154,178,191,211,222,235],"packetmode":[97],"CIOQ":[98],"small":[101],"speedup":[102,131,155,176,223],"mimic":[104,162,230],"ideal":[106,164],"output-queued":[107,141,165,232],"bounded":[110,236],"relative":[111,134,151,182,206],"queuing":[112,135,152,183,207],"delay.":[113],"The":[114,181],"pipelined":[117],"based":[120],"on":[121],"matrix":[122],"decomposition.Our":[123],"demonstrate":[125],"trade-off":[127],"between":[128],"delay":[136,184,208],"incurred":[137],"while":[138],"mimicking":[139],"switch.":[142,166],"When":[143],"allowed":[147],"incur":[149],"high":[150],"delay,":[153],"arbitrarily":[156,224],"close":[157,225],"2":[159],"suffices":[160,228],"implies":[168],"does":[172],"not":[173],"require":[174],"higher":[175],"than":[177],"cell-based":[179],"scheduler.":[180],"can":[185],"significantly":[187],"reduced":[188],"just":[190],"doubling":[192],"speedup.":[195],"We":[196],"further":[197],"show":[198,220],"it":[200],"impossible":[202],"achieve":[204],"zero":[205],"(that":[209],"is,":[210],"perfect":[212],"emulation),":[213],"regardless":[214],"speedup.Finally,":[218],"we":[219],"1":[227],"buffer":[237],"size.":[238]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}