~/talk

Wire Speed Name Lookup: A GPU-based Approach

on YouTube 21m
Talkat NSDI 2013 · 2013-04-02..04-05· [networking]

speakers

name:Yi Wang
links:none on file
name:Yuan Zu
links:none on file
name:Ting Zhang
links:none on file
name:Kunyang Peng
links:none on file
name:Qunfeng Dong
links:none on file
name:Bin Liu
links:none on file
name:Wei Meng
links:none on file
name:Huicheng Dai
links:none on file
name:Xin Tian
links:none on file
name:Zhonghu Xu
github:hzxuzhonghu
name:Hao Wu
links:none on file
name:Di Yang
links:none on file

resources

video:https://youtu.be/f_GtQOlHiP4
slides:none on file

summary

A GPU-based name-lookup engine implements a multi-ATA state table mapped to GPU memory and a pipelined CPU–GPU execution style, claiming wire-speed lookups of 63.52M searches/sec and aggregate forwarding over 100 GB/s on up to 10M-name tables, with memory compression reported as >100× versus dense tables and update rates of ~30K inserts/sec and ~600K deletes/sec; experiments show stable latency under 100 μs per packet and scalability arguments toward tens of millions of entries.

AI-written summary · about

chapters (9)

  1. 0:00Start
  2. 0:41Background & Motivation
  3. 2:19name lookup challenges
  4. 4:04Algorithm & Data Structure
  5. 7:34Name Lookup Engine Framework
  6. 8:07Latency Optimization
  7. 10:13i-GPU Memory Access Optimization
  8. 11:25Experimental Results
  9. 14:08Conclusion

related talks

~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.