SPX: Collaborative Research: Moving Towards Secure and Massive Parallel Computing
SPX: Collaborative Research: Moving Towards Secure and Massive Parallel Computing
批准号:
1822809
负责人:
Clifford Stein
金额:
$6.83万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2018
资助国家:
美国
项目状态:
已结题
起止时间:
2018-10-01 至 2020-09-30
中文摘要
点击翻译按钮获取中文摘要
英文摘要
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.
期刊论文(4)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI:
--
发表时间:
2020
期刊:
Workshop on Approximation and Online Algorithms
影响因子:
--
作者:
[Hanguir, O.
Stein]
通讯作者:
Hanguir, O.
Stein
Parallel approximate undirected shortest paths via low hop emulators
通过低跳模拟器并行近似无向最短路径
DOI:
10.1145/3357713.3384321
发表时间:
2020
期刊:
Symposium on Theory of Computing (STOC
影响因子:
--
作者:
[Andoni, Alexandr, Stein, Clifford, Zhong, Peilin]
通讯作者:
Zhong, Peilin
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
核心集满足 EDCS:海量图上的匹配和顶点覆盖算法
DOI:
--
发表时间:
2019
期刊:
SODA 2019
影响因子:
--
作者:
[Assadi, S.
Batenai]
通讯作者:
Assadi, S.
Batenai
Log Diameter Rounds Algorithms for 2-Vertex and 2-Edge Connectivity
用于 2 顶点和 2 边连接的对数直径舍入算法
DOI:
10.4230/lipics.icalp.2019.14
发表时间:
2019
期刊:
and Programming
影响因子:
--
作者:
[Andoni, Alexandr, Stein, Clifford, Zhong, Peilin]
通讯作者:
Zhong, Peilin
Collaborative Research: AF: Small: Efficient Massively Parallel Algorithms
-
批准号:2218677
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2022
-
负责人:Clifford Stein
-
依托单位:
Symposium on Discrete Algorithms Science (SODA) 2019 Travel Grant
-
批准号:1906903
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2019
-
负责人:Clifford Stein
-
依托单位:
Symposium on Discrete Algorithms Science (SODA) 2018 Travel Grant
-
批准号:1807311
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2018
-
负责人:Clifford Stein
-
依托单位:
AF:Small:Beyond Worst Case Running time: Algorithms for Routing, Scheduling and Matching
-
批准号:1714818
-
项目类别:Standard Grant
-
资助金额:$45.68万
-
财政年份:2017
-
负责人:Clifford Stein
-
依托单位:
SODA 2016 Travel Grant
-
批准号:1564184
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2016
-
负责人:Clifford Stein
-
依托单位:
SODA 2017 Travel Grant
-
批准号:1701346
-
项目类别:Standard Grant
-
资助金额:$2.0万
-
财政年份:2016
-
负责人:Clifford Stein
-
依托单位:
SODA 2015 Travel Grant
-
批准号:1455620
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2014
-
负责人:Clifford Stein
-
依托单位:
AF:Small:Scheduling and Routing: Algorithms with novel cost measures
-
批准号:1421161
-
项目类别:Standard Grant
-
资助金额:$41.73万
-
财政年份:2014
-
负责人:Clifford Stein
-
依托单位:
AF: EAGER: Scheduling with Resource Contraints
-
批准号:1349602
-
项目类别:Standard Grant
-
资助金额:$10.0万
-
财政年份:2013
-
负责人:Clifford Stein
-
依托单位:
SODA 2014 Travel Grant
-
批准号:1348439
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2013
-
负责人:Clifford Stein
-
依托单位:
AF: Small: Collaborative Research: Online Scheduling Algorithms for Networked Systems and Applications
-
批准号:0915425
-
项目类别:Standard Grant
-
资助金额:$16.72万
-
财政年份:2009
-
负责人:Clifford Stein
-
依托单位:
Efficient Algorithms for Problems in the Next Generation of Computing
-
批准号:0728733
-
项目类别:Standard Grant
-
资助金额:$29.98万
-
财政年份:2007
-
负责人:Clifford Stein
-
依托单位:
CAREER: Efficient Algorithms in Scheduling, Network Algorithms and Biology: Theory and Practice
-
批准号:9624828
-
项目类别:Continuing Grant
-
资助金额:$19.98万
-
财政年份:1996
-
负责人:Clifford Stein
-
依托单位:
Research Initiation Award: Network Optimization: Flows, Cuts and Scheduling
-
批准号:9308701
-
项目类别:Continuing Grant
-
资助金额:$6.59万
-
财政年份:1993
-
负责人:Clifford Stein
-
依托单位:
海外基金