ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024
@inproceedings{
dp,
title = {
Parallel and (Nearly) Work-Efficient Dynamic Programming
},
author = {Ding, Xiangyun and Gu, Yan and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2024
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024
@inproceedings{
pasgal,
title = {
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library
},
author = {Dong, Xiaojun and Gu, Yan and Sun, Yihan and Wang, Letong},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2024
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023
@inproceedings{
semisort-imp,
title = {
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems
},
author = {Dong, Xiaojun and Wu, Yunshu and Wang, Zhongqi and Dhulipala, Laxman and Gu, Yan and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2023
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023
@inproceedings{
lis-veb,
title = {
Parallel Longest Increasing Subsequence and van Emde Boas Trees
},
author = {Gu, Yan and Men, Ziyang and Shen, Zheqi and Sun, Yihan and Wan, Zijin},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2023
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022
@inproceedings{
covertree,
title = {
Parallel Cover Trees and Applications
},
author = {Gu, Yan and Napier, Zachary and Sun, Yihan and Wang, Letong},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2022
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022
@inproceedings{
iterative,
title = {
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient
},
author = {Shen, Zheqi and Wan, Zijin and Gu, Yan and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2022
}
}
[13]
The Processing-in-Memory Model
Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, and Charles McGuffey
SPAA
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
@inproceedings{
pim,
title = {
The Processing-in-Memory Model
},
author = {Kang, Hongbo and Gibbons, Phillip B. and Blelloch, Guy E. and Dhulipala, Laxman and Gu, Yan and McGuffey, Charles},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2021
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
@inproceedings{
stepping,
title = {
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
},
author = {Dong, Xiaojun and Gu, Yan and Sun, Yihan and Zhang, Yunming},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2021
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020
@inproceedings{
binaryforking,
title = {
Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model
},
author = {Blelloch, Guy E. and Fineman, Jeremy and Gu, Yan and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2020
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020
@inproceedings{
convexhull,
title = {
Randomized Incremental Convex Hull is Highly Parallel
},
author = {Blelloch, Guy E. and Gu, Yan and Shun, Julian and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2020
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2019
@inproceedings{
single-writer,
title = {
Multiversion Concurrency with Bounded Delay and Precise Garbage Collection
},
author = {Ben-David, Naama and Blelloch, Guy E. and Sun, Yihan and Wei, Yuanhao},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2019
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
@inproceedings{
PPM,
title = {
The Parallel Persistent Memory Model
},
author = {Blelloch, Guy E. and Gibbons, Phillip B. and Gu, Yan and McGuffey, Charles and Shun, Julian},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2018
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
@inproceedings{
we-geo,
title = {
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
},
author = {Blelloch, Guy E. and Gu, Yan and Sun, Yihan and Shun, Julian},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2018
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016
@inproceedings{
join,
title = {
Just Join for Parallel Ordered Sets
},
author = {Blelloch, Guy E. and Ferizovic, Daniel and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2016
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016
@inproceedings{
radius-stepping,
title = {
Parallel Shortest-paths Using Radius Stepping
},
author = {Blelloch, Guy E. and Gu, Yan and Sun, Yihan and Tangwongsan, Kanat},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2016
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016
@inproceedings{
incremental,
title = {
Parallelism in Randomized Incremental Algorithms
},
author = {Blelloch, Guy E. and Gu, Yan and Shun, Julian and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2016
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016
@inproceedings{
,
title = {
Parallel Algorithms with Asymmetric Read and Write Costs
},
author = {Ben-David, Naama and Blelloch, Guy E. and Fineman, Jeremy T. and Gibbons, Phillip B. and Gu, Yan and McGuffey, Charles and Shun, Julian},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2016
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015
@inproceedings{
,
title = {
Sorting with Asymmetric Read and Write Costs
},
author = {Blelloch, Guy E. and Fineman, Jeremy T. and Gibbons, Phillip B. and Gu, Yan and McGuffey, Charles and Shun, Julian},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2015
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015
@inproceedings{
semisort,
title = {
A Top-down Parallel Semisort
},
author = {Gu, Yan and Shun, Julian and Sun, Yihan and Blelloch, Guy E.},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2015
}
}