SPX: Collaborative Research: Moving Towards Secure and Massive Parallel Computing
SPX: Collaborative Research: Moving Towards Secure and Massive Parallel Computing
批准号:
1822738
负责人:
Mohammad Hajiaghayi
金额:
$6.83万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2018
资助国家:
美国
项目状态:
已结题
起止时间:
2018-10-01 至 2021-09-30
中文摘要
现代计算系统已经从单核、单处理器设备转移到更现代的多核并行处理器,这些处理器在联网系统中运行,并可在仓库规模的云中使用,这些云在行业和政府中得到普及。这个新的并行、互联、大数据世界需要从算法到系统和计算机体系结构的多个层面的基础研究。该项目旨在通过构建和开发新的通用框架来研究这一重要研究挑战中的广泛算法和系统问题,在现实生活中经常涉及隐私和安全的大规模并行计算的新通用框架。调查人员?长期目标包括两个方向。作为这项工作的第一个主旨,研究人员的目标是在实用的MapReduce框架中为大规模并行计算设计基本和高效的算法,特别是通过减少该框架中的轮数。作为这项工作的第二个主旨,调查人员的目标是用更好的数据结构和抽象来增强当前的并行环境和体系结构,以开发基本算法的简化和快速实现,以便每个人都可以在实践中使用它们。这一奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
Modern computing systems have moved beyond single-core, single-processor devices to more modern multi-core parallel processors operating in networked systems and available in warehouse-scale clouds popularized by industries and the government. This new parallel, interconnected, big-data world requires fundamental research on multiple levels from algorithms to systems and computer architecture. This project seeks to take initial steps in the study of the expansive set of algorithms and systems issues in this important research challenge by building and developing new general frameworks for massive parallel computation, often involving privacy and security, in real-life scenarios. The investigators? long-term goals include two directions. As the first thrust of this effort, the investigators aim to design fundamental and efficient algorithms for massive parallel computations in the practical MapReduce framework, in particular by reducing the number of rounds in this framework. As the second thrust of this effort, the investigators aim to augment current parallel environments and architectures with better data structures and abstractions to develop simplified and fast implementations of fundamental algorithms such that everyone can use them in practice.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.
期刊论文(6)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
String Matching with Wildcards in the Massively Parallel Computation Model
大规模并行计算模型中通配符的字符串匹配
DOI:
10.1145/3409964.3461793
发表时间:
2021
期刊:
SPAA'21
影响因子:
--
作者:
[Hajiaghayi, Mohammad]
通讯作者:
Hajiaghayi, Mohammad
Scalable Equilibrium Computation in Multi-agent Influence Games on Networks
网络多主体影响博弈中的可扩展均衡计算
DOI:
--
发表时间:
2021
期刊:
Proceedings of the AAAI Conference on Artificial Intelligence
影响因子:
--
作者:
[Hajiaghayi, Mohammad]
通讯作者:
Hajiaghayi, Mohammad
DOI:
10.1287/moor.2020.1096
发表时间:
2021-04
期刊:
Math. Oper. Res.
影响因子:
--
作者:
[M. Ghodsi;M. Hajiaghayi;Masoud Seddighin;Saeed Seddighin;Hadi Yami]
通讯作者:
M. Ghodsi;M. Hajiaghayi;Masoud Seddighin;Saeed Seddighin;Hadi Yami
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce
在真正的次二次时间中近似编辑距离:Quantum 和 MapReduce
DOI:
10.1145/3456807
发表时间:
2021
期刊:
Journal of the ACM
影响因子:
2.5
作者:
[Boroujeni, Mahdi, Ehsani, Soheil, Ghodsi, Mohammad, Hajiaghayi, Mohammadtaghi, Seddighin, Saeed]
通讯作者:
Seddighin, Saeed
Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings
几乎无嫉妒、嫉妒等级和纳什社会福利匹配
DOI:
--
发表时间:
2021
期刊:
Proceedings of the AAAI Conference on Artificial Intelligence
影响因子:
--
作者:
[Hajiaghayi, Mohammad]
通讯作者:
Hajiaghayi, Mohammad
共 6 条
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
-
批准号:2347322
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2024
-
负责人:Mohammad Hajiaghayi
-
依托单位:
Collaborative Research: AF: Small: Efficient Massively Parallel Algorithms
-
批准号:2218678
-
项目类别:Standard Grant
-
资助金额:$29.82万
-
财政年份:2022
-
负责人:Mohammad Hajiaghayi
-
依托单位:
AF: Small: Online Decision-Making under Uncertainty: Prophets and Secretaries
-
批准号:2114269
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2021
-
负责人:Mohammad Hajiaghayi
-
依托单位:
BIGDATA: Collaborative Research: F: Making Big Data Accessible on Personal Devices: Big Network Algorithms, External Memory, and Data Streams
-
批准号:1546108
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2015
-
负责人:Mohammad Hajiaghayi
-
依托单位:
AF: Medium: Collaborative Research: General Frameworks for Approximation and Fixed-Parameter Algorithms
-
批准号:1161365
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2012
-
负责人:Mohammad Hajiaghayi
-
依托单位:
CAREER: Foundations of Network Design: Real-World Networks, Special Topologies, and Game Theory
-
批准号:1053605
-
项目类别:Continuing Grant
-
资助金额:$50.0万
-
财政年份:2011
-
负责人:Mohammad Hajiaghayi
-
依托单位:
海外基金