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日在夏威夷大学的Manoa上举行。该研讨会将使通过算法的研究人员聚集在一起，并从更广泛的算法社区中汇总研究人员，以在现代并行系统和研究求解alvervane Alvallally Alvally Algorith和Data和Data和Data和Data和Data和Data和Data andmss andmss and Mands and Mands and Mands and Mandss and Mands and Mands and ands and ands and ands and ands and ands and Mands contermant和Data Contrally Aldgorith中提出。学生将接触到研究环境，并有机会从事研究。夏威夷大学是夏威夷当地的服务机构，研讨会将促进代表性不足的团体参与计算。

项目成果

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

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

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.

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