DCS: Ganga: Removing the Semantic Gap between Stream-based Applications and Stream Accelerators

DCS：Ganga：消除基于流的应用程序和流加速器之间的语义差距

• 批准号: 0541079
• 负责人: Umakishore Ramachandran
• 金额: $ 45万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-01-01 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0541079&HistoricalAwards=false
• 关键词: DCS; Ganga; Removing; Semantic; Gap

Project DescriptionThe PI plans to develop a novel distributed programming framework, Ganga, which addresses theincreasing gap between the emerging application domains and the target platforms.At the heart of the framework is a new abstraction capsule that embodies computation and state. Theapplication program is a dataflow graph of capsules connected by streams of data. The programmingmodel does not require the application programmer to provide explicit mapping and distribution of thecapsules to the nodes of the target platform (comprising of clusters and sensor networks).Intellectual Merit A semantically clean and simple model for programming complex distributed applications is one of the intellectual merits of the proposed research. The semantics of the capsule abstraction emulates many of the known paradigmsfor distributed computing such as RPC, active messages, continuations, and futures. The runtime automatically decides the appropriate semantics commensurate with the dynamic needs of the application and the dynamic resource availability of the target platform. Mechanisms in the runtime system include the ability to partition the capsule into finer capsules connected by streams, coalescing finer capsules into a coarser grain one internalizing the streams that connected them, migration of capsules among the computational nodes, restarting failed capsules, and garbage collection of memory resources.The sense-process-actuate characterization of the application is also applied at the system level to orchestrate the resource management decisions. The system state is sensed and the decision-making entityre-evaluates (and if need be, alters) the use of the resources. Developing such a characterization is anotherintellectual merit of the proposed research.Broader ImpactAs the discipline matures, it is clear that computing has to interface with domain experts to increase the relevance and importance of computing in the societal landscape. In particular, it is important to develop simple and intuitive interfaces for the end user that hide the complexities of the emerging distributed hardware platforms. By targeting application domains that have the potential for societal benefits, the importance of the proposed research is enhanced. Th PIs plan to do technology transfer of the research artifacts from this project through their partnership with industry.Ganga will be an interesting tool for teaching about parallelism. It cleanly incorporates known styles ofparallelism in a single clean model. It exposes all the big issues while hiding the uninteresting details. It is the PIs intent to put the system into use for educational purposes. There is an active educational program at Georgia Tech in pervasive computing. An appropriate usability test of these technologies is to make the system available for class projects by novice users of distributed systems in pervasive computing classes both at the undergraduate and graduate levels.

项目描述PI计划开发一个新的分布式编程框架Ganga，它解决了新兴应用领域和目标平台之间日益扩大的差距。该框架的核心是一个新的抽象胶囊，它体现了计算和状态。应用程序是由数据流连接的胶囊的数据流图。该编程模型不需要应用程序员提供到目标平台(包括集群和传感器网络)节点的显式映射和分布。智能优点语义清晰且简单的模型用于编程复杂的分布式应用是所提出的研究的智能优点之一。胶囊抽象的语义模拟了许多已知的分布式计算范例，如RPC、活动消息、延续和未来。运行时自动决定与应用程序的动态需求和目标平台的动态资源可用性相称的适当语义。运行时系统中的机制包括将胶囊划分为通过流连接的更精细的胶囊的能力，将更细的胶囊合并为更粗的颗粒胶囊以内部化连接它们的流，胶囊在计算节点之间的迁移，重新启动失败的胶囊，以及内存资源的垃圾收集。应用程序的感知-过程驱动的表征也被应用于系统级别以协调资源管理决策。系统状态被感知，决策实体重新评估(并在需要时改变)资源的使用。发展这样的特征是拟议研究的另一个智力优势。布罗德影响随着该学科的成熟，很明显，计算必须与领域专家交互，以增加计算在社会格局中的相关性和重要性。尤其重要的是，为终端用户开发简单直观的界面，以隐藏新兴分布式硬件平台的复杂性。通过瞄准具有潜在社会效益的应用领域，拟议研究的重要性得到了加强。PIS计划通过他们与业界的合作伙伴关系，对这个项目的研究成果进行技术转让。恒河将是一个有趣的并行教学工具。它干净利落地将已知的并行风格合并到一个干净的模型中。它暴露了所有的大问题，同时隐藏了不感兴趣的细节。私人投资促进机构有意将该系统投入教育用途。佐治亚理工学院在普适计算方面有一个活跃的教育项目。对这些技术的一个适当的可用性测试是使该系统在本科生和研究生级别的普及计算课程中的分布式系统的新手用户的课堂项目中可用。