標題: A two-level scheduling method: an effective parallelizing technique for uniform nested loops on a DSP multiprocessor
作者: Lee, YH
Chen, C
資訊工程學系
Department of Computer Science
關鍵字: DSP multiprocessor;scheduling;uniform nested loop;parallelize
公開日期: 15-Feb-2005
摘要: A digital signal processor (DSP), which is a special-purpose microprocessor, is designed to achieve higher performance on DSP applications. Because most DSP applications contain many nested loops and permit a very high degree of parallelism, the DSP multiprocessor has a suitable architecture to execute these applications. Unfortunately, conventional scheduling methods used on DSP multiprocessors allocate only one operation to each DSP every time unit, even if the DSP includes several function units that can operate in parallel. Obviously they cannot achieve full function unit utilization. Hence, in this paper, we propose a two-level scheduling method (TSM) to overcome this common failing. TSM contains two approaches, which integrates unimodular transformations, loop tiling technique, and conventional methods used on single DSP, Besides introducing algorithm, we also use an analytic module to analyze its preliminary performance. Based on our analyses the TSM can achieve shorter execution time and more scalable speedup results. In addition, the TSM causes less memory access and synchronization overheads, which are usually negligible in the DSP multiprocessor architecture. (C) 2004 Elsevier Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/j.jss.2003.02.001
http://hdl.handle.net/11536/13999
ISSN: 0164-1212
DOI: 10.1016/j.jss.2003.02.001
期刊: JOURNAL OF SYSTEMS AND SOFTWARE
Volume: 75
Issue: 1-2
起始頁: 155
結束頁: 170
Appears in Collections:Articles


Files in This Item:

  1. 000225668000014.pdf