Workshop on Parallel Algorithms and Data Structures

并行算法和数据结构研讨会

• 批准号: 1930579
• 负责人: Nodari Sitchinava
• 金额: $ 3.71万
• 依托单位: University of Hawaii
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2019
• 资助国家: 美国
• 起止时间: 2019-09-01 至 2020-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1930579&HistoricalAwards=false
• 关键词: Workshop; Parallel; Algorithms; Data; Structures

This award will support a workshop on the topic of parallel algorithms and data structures to be held at the University of Hawaii at Manoa on December 9-13, 2019. This workshop will bring together researchers in parallel algorithms and from broader algorithms community to present recent advances in modeling modern parallel systems and to perform research solving open problems in parallel algorithms and data structures. Students will be exposed to the research environment and will have an opportunity to engage in research. The University of Hawaii is a Native Hawaiian-serving institution, and the workshop will promote participation by underrepresented groups in computing.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

该奖项将支持将于2019年12月9日至13日在夏威夷大学马诺阿分校举行的关于并行算法和数据结构主题的研讨会。本次研讨会将汇集并行算法和更广泛的算法社区的研究人员，介绍现代并行系统建模的最新进展，并研究解决并行算法和数据结构中的开放性问题。学生将接触到研究环境，并将有机会从事研究。夏威夷大学是一所为夏威夷原住民服务的机构，该研讨会将促进未被充分代表的群体参与计算机领域。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

A Computational Model for Tensor Core Units

• DOI: 10.1145/3350755.3400252
• 发表时间: 2019-08
• 期刊: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures
• 作者: Francesco Silvestri;Flavio Vella

Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model

分叉中的原子力：在非原子二元分叉连接模型中实现蝴蝶网络的超对数下界

• DOI: 10.1137/1.9781611976465.128
• 发表时间: 2021
• 期刊: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA
• 作者: Goodrich, Michael T;Jacob, Riko;Sithinava, Nodari
• 通讯作者: Sithinava, Nodari