Hawaiian Workshop on Parallel Algorithms and Data Structures

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

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

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 4-8, 2017. 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.

该奖项将支持将于2017年12月4日至8日在夏威夷大学马诺阿举行的关于并行算法和数据结构主题的研讨会。这次研讨会将汇集并行算法和更广泛的算法界的研究人员，介绍现代并行系统建模方面的最新进展，并进行研究，解决并行算法和数据结构中的公开问题。学生将接触到研究环境，并将有机会从事研究。夏威夷大学是一所服务于夏威夷原住民的机构，研讨会将促进未被充分代表的群体参与计算机领域。

项目成果

Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths

数据争用和路径上资源重用的离散资源时间权衡问题

• DOI: 10.1145/3323165.3323209
• 发表时间: 2019
• 期刊: 31st ACM Symposium on Parallelism in Algorithms and Architectures
• 作者: Das, Rathish;Tsai, Shih-Yu;Duppala, Sharmila;Lynch, Jayson;Arkin, Esther M.;Chowdhury, Rezaul;Mitchell, Joseph S.;Skiena, Steven
• 通讯作者: Skiena, Steven

Anagram-Free Chromatic Number Is Not Pathwidth-Bounded

无字谜色数不受路径宽度限制

• DOI: 10.1007/978-3-030-00256-5_8
• 发表时间: 2018
• 期刊: Graph-Theoretic Concepts in Computer Science
• 作者: Carmi, Paz;Dujmović, Vida;Morin, Pat
• 通讯作者: Morin, Pat

Fragile Complexity of Comparison-Based Algorithms

基于比较的算法的脆弱复杂性

• DOI: 10.4230/lipics.esa.2019.2
• 发表时间: 2019
• 期刊: Proceedings of the 27th European Symposium on Algorithms
• 作者: Afshani, P.;Fagerberg, R.;Hammer, D.;Jacob, R.;Kostitsyna, I.;Meyer, U.;Penschuck, M.;Sitchinava, N.
• 通讯作者: Sitchinava, N.

Adaptive MapReduce Similarity Joins

• DOI: 10.1145/3206333.3206340
• 发表时间: 2018-04
• 期刊: Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond
• 作者: Samuel McCauley;Francesco Silvestri

Analysis-driven Engineering of Comparison-based Sorting Algorithms on GPUs

• DOI: 10.1145/3205289.3205298
• 发表时间: 2018-06
• 期刊: Proceedings of the 2018 International Conference on Supercomputing
• 作者: Ben Karsin;Volker Weichert;H. Casanova;J. Iacono;Nodari Sitchinava