CAREER: Multithreaded Algorithms, Models, and Runtime System Tools for Multimedia Applications

职业：多媒体应用程序的多线程算法、模型和运行时系统工具

• 批准号: 9875662
• 负责人: Ashfaq Khokhar
• 金额: $ 20.5万
• 依托单位: University of Delaware
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1999
• 资助国家: 美国
• 起止时间: 1999-09-01 至 2001-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9875662&HistoricalAwards=false
• 关键词: CAREER; Multithreaded; Algorithms; Models; Runtime

Proposal Number: CCR9875662CAREER: Multithreaded Algorithms, Models, and Runtime System Toolsfor Multimedia ApplicationsPI: Ashfaq A. KhokharThis project deals with the design and development of parallelalgorithms, computation model, and runtime support tools for efficientexecution of multimedia applications on multithreaded computingplatforms. In particular, applications that employ irregularcomputation structures and data dependent communication patterns arestudied and used as a vehicle to investigate algorithmic andimplementation issues related to multithreaded computing. Whileexisting computation models lack in capturing the architectural andcomputation characteristics of the multithreaded paradigms, a newmodel is investigated to be used as a platform for algorithms'development. Load adaptive parallel algorithms and implementations aredeveloped by taking advantage of the computation and communicationoverlapping characteristics of the multithreaded computingparadigm. The executions of the programs based on the proposedalgorithms are supported by dynamic schedulers and load balancersdesigned as runtime support tools. The application area focussed in this project consists of multimedia signal/image processingapplications, particularly those based on non-linear signal processingtechniques. This project has a wide-spread impact on real-timemultimedia processing tasks in defense, scientific and commercialapplications.

职业：多媒体应用的多线程算法、模型和运行时系统工具spi: Ashfaq A. khokhar该项目涉及并行算法、计算模型和运行时支持工具的设计和开发，以便在多线程计算平台上有效地执行多媒体应用程序。特别是，应用程序采用不规则的计算结构和数据依赖的通信模式进行了研究，并将其用作研究与多线程计算相关的算法和实现问题的工具。由于现有的计算模型缺乏对多线程范式的体系结构和计算特性的捕捉，本文研究了一种新的模型作为算法开发的平台。负载自适应并行算法和实现是利用多线程计算范式的计算和通信重叠特性开发的。基于所提出算法的程序的执行由动态调度器和负载平衡器支持，它们被设计为运行时支持工具。本项目的应用领域包括多媒体信号/图像处理应用，特别是基于非线性信号处理技术的应用。该项目对国防、科学和商业应用中的实时多媒体处理任务具有广泛的影响。