AF: Small: Collaborative Research: Algorithmic and Computational Frontiers of MapReduce for Big Data Analysis

AF:小型:协作研究:用于大数据分析的 MapReduce 算法和计算前沿

基本信息

  • 批准号:
    1617724
  • 负责人:
  • 金额:
    $ 25.28万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2016
  • 资助国家:
    美国
  • 起止时间:
    2016-07-01 至 2018-04-30
  • 项目状态:
    已结题

项目摘要

Modern science and engineering heavily relies on processing massive data sets and the size of the data requires applications to run using distributed computing frameworks. However, many existing methods essential to the applications are not easily adapted to work in distributed settings. This project aims to develop new efficient ways of processing large data sets in widely used distributed computing platforms. The project will reveal new methods for processing diverse and complex data sets of massive size and allow for various applications scale to large inputs. The work has the potential to fundamentally change algorithmic techniques used in distributed computing, helping to shape big data research, the computing industry, and the growing economy reliant on big data analysis. Research outcomes will be integrated with education by writing an extensive survey/tutorial on the core algorithmic ideas used in the new discoveries to make the ideas transparent to the algorithmic developers and practitioners. The PIs will make some of the discovered algorithmic ideas accessible even to undergraduate students, helping them get prepared to cope with algorithmic challenges in distributed computing for large data sets. Special efforts will be made to include women and minorities in advising and mentoring plans.The main goal of the project is to find new ways of unlocking the underlying power of MapReduce, a popular distributed platform, through the development of new algorithmics. The developed algorithms should have provably strong guarantees and demonstrate the effectiveness via empirical experiments. Considering the increasing demand for large data analysis, establishing a solid theoretical MapReduce model and developing new algorithmic ideas will have the potential to establish faster and memory efficient algorithms for distributed computing. The PIs will consider a collection of carefully chosen problems to understand in the MapReduce setting that not only have strong connections to theoretical work but also have the potential for high impact in real world Big Data applications: Clustering, Distributed Dynamic Programming, and Limitations of MapReduce. This will be done in parallel with the attempt to better understand the currently accepted MapReduce models that have been developed and to perhaps further refine them to better connect models with practice.
现代科学和工程在很大程度上依赖于处理大量数据集,数据的大小要求应用程序使用分布式计算框架运行。 然而,许多现有的方法必不可少的应用程序不容易适应分布式环境中工作。该项目旨在开发在广泛使用的分布式计算平台上处理大型数据集的新的有效方法。该项目将揭示处理各种复杂的大规模数据集的新方法,并允许各种应用程序扩展到大输入。这项工作有可能从根本上改变分布式计算中使用的算法技术,帮助塑造大数据研究,计算行业以及依赖大数据分析的不断增长的经济。研究成果将通过编写关于新发现中使用的核心算法思想的广泛调查/教程与教育相结合,以使算法开发人员和从业者对这些思想透明。PI将使一些发现的算法思想甚至对本科生也可以访问,帮助他们准备科普大型数据集分布式计算中的算法挑战。将作出特别努力,将妇女和少数民族纳入咨询和指导计划,该项目的主要目标是通过开发新算法,找到释放MapReduce这一流行分布式平台潜在力量的新方法。所开发的算法应具有可证明的强保证,并通过实证实验证明其有效性。考虑到大数据分析需求的不断增长,建立一个坚实的理论MapReduce模型并开发新的算法思想将有可能为分布式计算建立更快和内存效率更高的算法。PI将考虑在MapReduce设置中仔细选择的问题的集合,这些问题不仅与理论工作有很强的联系,而且在真实的世界大数据应用中具有潜在的高影响力:集群,分布式动态编程和MapReduce的局限性。这将与尝试更好地理解目前已开发的被接受的MapReduce模型并行进行,并可能进一步完善它们,以更好地将模型与实践联系起来。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Benjamin Moseley其他文献

On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs
成本不均匀的重排序缓冲区管理的随机竞争比
  • DOI:
    10.1007/978-3-662-47672-7_7
  • 发表时间:
    2015
  • 期刊:
  • 影响因子:
    2
  • 作者:
    Noa Avigdor;Sungjin Im;Benjamin Moseley;Y. Rabani
  • 通讯作者:
    Y. Rabani
Non-clairvoyantly Scheduling to Minimize Convex Functions
非透视调度以最小化凸函数
  • DOI:
    10.1007/s00453-019-00597-2
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    K. Fox;Sungjin Im;Janardhan Kulkarni;Benjamin Moseley
  • 通讯作者:
    Benjamin Moseley
Scheduling to minimize energy and flow time in broadcast scheduling
在广播调度中最小化能量和流时间的调度
  • DOI:
    10.1007/s10951-014-0371-3
  • 发表时间:
    2010
  • 期刊:
  • 影响因子:
    2
  • 作者:
    Benjamin Moseley
  • 通讯作者:
    Benjamin Moseley
General Profit Scheduling and the Power of Migration on Heterogeneous Machines
一般利润计划和异构机器上的迁移能力
Efficient Nonmyopic Active Search
高效的非近视主动搜索
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Shali Jiang;Gustavo Malkomes;Geoffrey A. Converse;Alyssa Shofner;Benjamin Moseley;R. Garnett
  • 通讯作者:
    R. Garnett

Benjamin Moseley的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Benjamin Moseley', 18)}}的其他基金

Collaborative Research: AF: Small: Foundations of Algorithms Augmented with Predictions
合作研究:AF:小型:预测增强的算法基础
  • 批准号:
    2121744
  • 财政年份:
    2022
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
CAREER: Pushing the Theoretical Limits of Scalable Distributed Algorithms
职业:突破可扩展分布式算法的理论极限
  • 批准号:
    1845146
  • 财政年份:
    2019
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Continuing Grant
AF: Small: Collaborative Research: Algorithmic and Computational Frontiers of MapReduce for Big Data Analysis
AF:小型:协作研究:用于大数据分析的 MapReduce 算法和计算前沿
  • 批准号:
    1830711
  • 财政年份:
    2018
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
SPX: Collaborative Research: Harnessing the Power of High-Bandwidth Memory via Provably Efficient Parallel Algorithms
SPX:协作研究:通过可证明高效的并行算法利用高带宽内存的力量
  • 批准号:
    1824303
  • 财政年份:
    2018
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
SPX: Collaborative Research: Harnessing the Power of High-Bandwidth Memory via Provably Efficient Parallel Algorithms
SPX:协作研究:通过可证明高效的并行算法利用高带宽内存的力量
  • 批准号:
    1725661
  • 财政年份:
    2017
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
  • 批准号:
    2342244
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Exploring the Frontiers of Adversarial Robustness
合作研究:AF:小型:探索对抗鲁棒性的前沿
  • 批准号:
    2335411
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
  • 批准号:
    2420942
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
  • 批准号:
    2347322
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
  • 批准号:
    2331401
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
  • 批准号:
    2331400
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: New Connections between Optimization and Property Testing
合作研究:AF:小型:优化和性能测试之间的新联系
  • 批准号:
    2402572
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
  • 批准号:
    2342245
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
  • 批准号:
    2347321
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: New Connections between Optimization and Property Testing
合作研究:AF:小型:优化和性能测试之间的新联系
  • 批准号:
    2402571
  • 财政年份:
    2024
  • 资助金额:
    $ 25.28万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了