~/talk

SOWalker: An I/O-Optimized Out-of-CoreGraph Processing System for Second-Order...

on YouTube 18m
Talkat USENIX ATC '23 · 2023-07-10..07-12· [data-engineering]

speakers

name:Yutong Wu
links:none on file
name:Zhan Shi
links:none on file
name:Shicai Huang
links:none on file
name:Zhipeng Tian
links:none on file
name:Pengwei Zuo
links:none on file
name:Peng Fang
links:none on file
name:Dan Feng
links:none on file
name:Fang Wang
links:none on file

resources

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

summary

SOWalker is an out‑of‑core implementation that cuts block I/O to 6–41% of GraphWalker and 8–73% of GraSorw and achieves up to 10.2× speedup over GraphWalker (up to 5.7× over GraSorw) by combining a walk matrix that tracks previous/current‑block walk counts, a benefit‑aware I/O model solved with simulated annealing to pick block sets, and a block‑set oriented walk updater plus 128‑bit compact walk records; benchmarks on Twitter and UK‑Union show much higher I/O utilization and update rates.

AI-written summary · about

chapters (9)

  1. 0:00SOWalker intro and second-order walks
  2. 2:15Out-of-core graph processing challenges
  3. 3:40Limitations in second-order walk systems
  4. 6:56Walk Matrix for block states
  5. 8:21IO model for optimal block scheduling
  6. 11:17Block set work updating
  7. 13:01Experimental results and performance
  8. 15:12Evaluating optimizations
  9. 17:00Conclusion

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.