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

提案编号：CCR9875662 CAREER：多媒体应用程序的多线程算法、模型和运行时系统工具PI：Ashfaq A.Khokhar本项目涉及在多线程计算平台上高效执行多媒体应用程序的并行算法、计算模型和运行时支持工具的设计和开发。特别是，研究了采用不规则计算结构和数据相关通信模式的应用程序，并将其用作研究与多线程计算相关的算法和实现问题的工具。针对现有计算模型不能很好地反映多线程范式的体系结构和计算特点的问题，研究了一种新的计算模型作为算法开发的平台。利用多线程计算范式的计算和通信重叠特性，开发了负载自适应并行算法和实现。动态调度器和负载均衡器作为运行时支持工具，支持基于所提出算法的程序的执行。本项目的应用领域包括多媒体信号/图像处理应用，特别是基于非线性信号处理技术的应用。该项目对国防、科学和商业应用中的实时多媒体处理任务具有广泛的影响。

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.