The Complexity of Parallel Computations

并行计算的复杂性

• 批准号: 9209184
• 负责人: Raymond Greenlaw
• 金额: $ 5.8万
• 依托单位: University of New Hampshire
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-07-01 至 1996-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9209184&HistoricalAwards=false
• 关键词: Complexity; Parallel; Computations

This research project focuses on parallel computation. Its aim is to advance the basic understanding of parallel computers. The primary goals are to develop new techniques to solve problems efficiently in parallel, to produce new parallel approximation algorithms, to determine why some problems do not parallelize well, and to address the parallel complexity of some fundamental open problems. Problems from three general areas: algebra, geometry, and graph theory will be studied.

本研究项目的重点是并行计算。 其 目的是推进对平行的基本理解 电脑 主要目标是开发新技术， 高效地并行解决问题， 并行近似算法，以确定为什么一些 问题不能很好地并行化，为了解决并行问题， 一些基本开放问题的复杂性。 实践的思考 三个一般领域：代数，几何和图论将 被研究。