Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023805841> ?p ?o ?g. }
- W2023805841 abstract "Power consumption has become a limiting factor in designing next generation network routers. Recent observation shows that IP lookup engines dominate the power consumption of core routers. Previous work on reducing power consumption of routers mainly focused on network- and system-level optimizations. This paper represents the first thorough study on the data structure optimization for lowering the power consumption in static random access memory (SRAM)-based IP lookup engines. Three different SRAM-based IP lookup architectures are discussed: nonpipelined, simple pipelined, and memory-balanced pipelined architectures. For each architecture, we formulate the problem of power minimization by revisiting the time-space tradeoff in multibit tries. Two distinct multibit trie algorithms are investigated: the expanded trie and the tree bitmap trie, which are widely used in SRAM-based IP lookup solutions. A theoretical framework is proposed to determine the optimal strides for building a multibit trie so that the worst-case power consumption of the IP lookup architecture is minimized. Experiments using real-life routing tables including both IPv4 and IPv6 data sets demonstrate that careful selection of strides in building the multibit tries can reduce the power consumption dramatically. We believe our methodology can be applied to other variants of multibit tries and can help in designing more power-efficient SRAM-based IP lookup architectures." @default.
- W2023805841 created "2016-06-24" @default.
- W2023805841 creator A5019507310 @default.
- W2023805841 creator A5033166029 @default.
- W2023805841 date "2013-11-01" @default.
- W2023805841 modified "2023-09-24" @default.
- W2023805841 title "Data Structure Optimization for Power- Efficient IP Lookup Architectures" @default.
- W2023805841 cites W1523209876 @default.
- W2023805841 cites W1968801809 @default.
- W2023805841 cites W1971289987 @default.
- W2023805841 cites W1999064874 @default.
- W2023805841 cites W2033721616 @default.
- W2023805841 cites W2040964394 @default.
- W2023805841 cites W2099119225 @default.
- W2023805841 cites W2108712752 @default.
- W2023805841 cites W2112569346 @default.
- W2023805841 cites W2113469733 @default.
- W2023805841 cites W2117358494 @default.
- W2023805841 cites W2119217094 @default.
- W2023805841 cites W2121509440 @default.
- W2023805841 cites W2124571113 @default.
- W2023805841 cites W2124958079 @default.
- W2023805841 cites W2125595930 @default.
- W2023805841 cites W2125776766 @default.
- W2023805841 cites W2130225994 @default.
- W2023805841 cites W2132225227 @default.
- W2023805841 cites W2134418307 @default.
- W2023805841 cites W2135183296 @default.
- W2023805841 cites W2137216984 @default.
- W2023805841 cites W2139957539 @default.
- W2023805841 cites W2147148948 @default.
- W2023805841 cites W2152783321 @default.
- W2023805841 cites W2158226128 @default.
- W2023805841 cites W2159669151 @default.
- W2023805841 cites W2169741605 @default.
- W2023805841 cites W2907559733 @default.
- W2023805841 cites W3145579537 @default.
- W2023805841 doi "https://doi.org/10.1109/tc.2012.199" @default.
- W2023805841 hasPublicationYear "2013" @default.
- W2023805841 type Work @default.
- W2023805841 sameAs 2023805841 @default.
- W2023805841 citedByCount "10" @default.
- W2023805841 countsByYear W20238058412014 @default.
- W2023805841 countsByYear W20238058412015 @default.
- W2023805841 countsByYear W20238058412016 @default.
- W2023805841 countsByYear W20238058412017 @default.
- W2023805841 countsByYear W20238058412018 @default.
- W2023805841 countsByYear W20238058412019 @default.
- W2023805841 crossrefType "journal-article" @default.
- W2023805841 hasAuthorship W2023805841A5019507310 @default.
- W2023805841 hasAuthorship W2023805841A5033166029 @default.
- W2023805841 hasConcept C104954878 @default.
- W2023805841 hasConcept C110875604 @default.
- W2023805841 hasConcept C121332964 @default.
- W2023805841 hasConcept C13280743 @default.
- W2023805841 hasConcept C134835016 @default.
- W2023805841 hasConcept C136764020 @default.
- W2023805841 hasConcept C162319229 @default.
- W2023805841 hasConcept C163258240 @default.
- W2023805841 hasConcept C173608175 @default.
- W2023805841 hasConcept C184896649 @default.
- W2023805841 hasConcept C185798385 @default.
- W2023805841 hasConcept C190290938 @default.
- W2023805841 hasConcept C199360897 @default.
- W2023805841 hasConcept C205649164 @default.
- W2023805841 hasConcept C31258907 @default.
- W2023805841 hasConcept C41008148 @default.
- W2023805841 hasConcept C45872418 @default.
- W2023805841 hasConcept C62520636 @default.
- W2023805841 hasConcept C68043766 @default.
- W2023805841 hasConcept C74172769 @default.
- W2023805841 hasConcept C84555802 @default.
- W2023805841 hasConcept C9390403 @default.
- W2023805841 hasConceptScore W2023805841C104954878 @default.
- W2023805841 hasConceptScore W2023805841C110875604 @default.
- W2023805841 hasConceptScore W2023805841C121332964 @default.
- W2023805841 hasConceptScore W2023805841C13280743 @default.
- W2023805841 hasConceptScore W2023805841C134835016 @default.
- W2023805841 hasConceptScore W2023805841C136764020 @default.
- W2023805841 hasConceptScore W2023805841C162319229 @default.
- W2023805841 hasConceptScore W2023805841C163258240 @default.
- W2023805841 hasConceptScore W2023805841C173608175 @default.
- W2023805841 hasConceptScore W2023805841C184896649 @default.
- W2023805841 hasConceptScore W2023805841C185798385 @default.
- W2023805841 hasConceptScore W2023805841C190290938 @default.
- W2023805841 hasConceptScore W2023805841C199360897 @default.
- W2023805841 hasConceptScore W2023805841C205649164 @default.
- W2023805841 hasConceptScore W2023805841C31258907 @default.
- W2023805841 hasConceptScore W2023805841C41008148 @default.
- W2023805841 hasConceptScore W2023805841C45872418 @default.
- W2023805841 hasConceptScore W2023805841C62520636 @default.
- W2023805841 hasConceptScore W2023805841C68043766 @default.
- W2023805841 hasConceptScore W2023805841C74172769 @default.
- W2023805841 hasConceptScore W2023805841C84555802 @default.
- W2023805841 hasConceptScore W2023805841C9390403 @default.
- W2023805841 hasLocation W20238058411 @default.
- W2023805841 hasOpenAccess W2023805841 @default.
- W2023805841 hasPrimaryLocation W20238058411 @default.
- W2023805841 hasRelatedWork W1905171934 @default.
- W2023805841 hasRelatedWork W2001330391 @default.