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

建议编号：CCR 9875662职业：多线程算法，模型和多媒体应用的可编程系统工具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.