Matches in SemOpenAlex for { <https://semopenalex.org/work/W1581874467> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1581874467 abstract "Performance-critical pipelines—such as a packet processing pipeline in a network device—are built from a sequence of simple processing modules, connected by FIFOs. Due to their complex sequential behavior, the worst case throughput, as well as the size of the interconnecting FIFOs, are currently designed using very rough heuristics. Such systems are usually validated by simulation, or worse, field testing. In this paper, we propose a methodology that address these two issues. First, we propose a fast technique for computing the maximum possible throughput assuming unbounded FIFOs. Then, we describe two algorithms, one exact, one heuristic, that compute minimum FIFO sizes that can achieve this throughput (i.e., FIFOs that do not introduce bottlenecks). Experimental results suggest our algorithm is applicable to pipelines of at least five modules with runtimes generally in minutes. Since such a computation is only needed a few times for any design, we consider our technique practical." @default.
- W1581874467 created "2016-06-24" @default.
- W1581874467 creator A5037597044 @default.
- W1581874467 creator A5055354961 @default.
- W1581874467 date "2007-01-01" @default.
- W1581874467 modified "2023-09-23" @default.
- W1581874467 title "FIFO Sizing for High-Performance Pipelines" @default.
- W1581874467 cites W1822320350 @default.
- W1581874467 cites W1829133288 @default.
- W1581874467 cites W1879281873 @default.
- W1581874467 cites W1983093080 @default.
- W1581874467 cites W1996501408 @default.
- W1581874467 cites W2036772106 @default.
- W1581874467 cites W2045373288 @default.
- W1581874467 cites W2091158003 @default.
- W1581874467 cites W2097749327 @default.
- W1581874467 cites W2136305336 @default.
- W1581874467 cites W2147206873 @default.
- W1581874467 cites W2157629805 @default.
- W1581874467 cites W2160566592 @default.
- W1581874467 doi "https://doi.org/10.7916/d8rb7f0b" @default.
- W1581874467 hasPublicationYear "2007" @default.
- W1581874467 type Work @default.
- W1581874467 sameAs 1581874467 @default.
- W1581874467 citedByCount "1" @default.
- W1581874467 crossrefType "journal-article" @default.
- W1581874467 hasAuthorship W1581874467A5037597044 @default.
- W1581874467 hasAuthorship W1581874467A5055354961 @default.
- W1581874467 hasConcept C111919701 @default.
- W1581874467 hasConcept C11413529 @default.
- W1581874467 hasConcept C127413603 @default.
- W1581874467 hasConcept C127705205 @default.
- W1581874467 hasConcept C142362112 @default.
- W1581874467 hasConcept C153349607 @default.
- W1581874467 hasConcept C154945302 @default.
- W1581874467 hasConcept C157764524 @default.
- W1581874467 hasConcept C173608175 @default.
- W1581874467 hasConcept C173801870 @default.
- W1581874467 hasConcept C175309249 @default.
- W1581874467 hasConcept C199360897 @default.
- W1581874467 hasConcept C202444582 @default.
- W1581874467 hasConcept C2777145635 @default.
- W1581874467 hasConcept C2777767291 @default.
- W1581874467 hasConcept C33923547 @default.
- W1581874467 hasConcept C41008148 @default.
- W1581874467 hasConcept C43521106 @default.
- W1581874467 hasConcept C45374587 @default.
- W1581874467 hasConcept C555944384 @default.
- W1581874467 hasConcept C76155785 @default.
- W1581874467 hasConcept C87717796 @default.
- W1581874467 hasConcept C9390403 @default.
- W1581874467 hasConcept C9652623 @default.
- W1581874467 hasConceptScore W1581874467C111919701 @default.
- W1581874467 hasConceptScore W1581874467C11413529 @default.
- W1581874467 hasConceptScore W1581874467C127413603 @default.
- W1581874467 hasConceptScore W1581874467C127705205 @default.
- W1581874467 hasConceptScore W1581874467C142362112 @default.
- W1581874467 hasConceptScore W1581874467C153349607 @default.
- W1581874467 hasConceptScore W1581874467C154945302 @default.
- W1581874467 hasConceptScore W1581874467C157764524 @default.
- W1581874467 hasConceptScore W1581874467C173608175 @default.
- W1581874467 hasConceptScore W1581874467C173801870 @default.
- W1581874467 hasConceptScore W1581874467C175309249 @default.
- W1581874467 hasConceptScore W1581874467C199360897 @default.
- W1581874467 hasConceptScore W1581874467C202444582 @default.
- W1581874467 hasConceptScore W1581874467C2777145635 @default.
- W1581874467 hasConceptScore W1581874467C2777767291 @default.
- W1581874467 hasConceptScore W1581874467C33923547 @default.
- W1581874467 hasConceptScore W1581874467C41008148 @default.
- W1581874467 hasConceptScore W1581874467C43521106 @default.
- W1581874467 hasConceptScore W1581874467C45374587 @default.
- W1581874467 hasConceptScore W1581874467C555944384 @default.
- W1581874467 hasConceptScore W1581874467C76155785 @default.
- W1581874467 hasConceptScore W1581874467C87717796 @default.
- W1581874467 hasConceptScore W1581874467C9390403 @default.
- W1581874467 hasConceptScore W1581874467C9652623 @default.
- W1581874467 hasLocation W15818744671 @default.
- W1581874467 hasOpenAccess W1581874467 @default.
- W1581874467 hasPrimaryLocation W15818744671 @default.
- W1581874467 hasRelatedWork W629899362 @default.
- W1581874467 isParatext "false" @default.
- W1581874467 isRetracted "false" @default.
- W1581874467 magId "1581874467" @default.
- W1581874467 workType "article" @default.