Full Text:   <1233>

CLC number: TP39

On-line Access: 

Received: 2006-01-23

Revision Accepted: 2006-07-18

Crosschecked: 0000-00-00

Cited: 0

Clicked: 3085

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.10 P.1669~1675

10.1631/jzus.2006.A1669


Parallel programming characteristics of a DSP-based parallel system


Author(s):  GAO Shu, GUO Qing-ping

Affiliation(s):  School of Computer Science, Wuhan University of Technology, Wuhan 430063, China

Corresponding email(s):   gshu418@163.com

Key Words:  Parallel algorithm, Multi-grid, Domain decomposition, Virtual boundary forecast (VBF), DSP-based parallel system


GAO Shu, GUO Qing-ping. Parallel programming characteristics of a DSP-based parallel system[J]. Journal of Zhejiang University Science A, 2006, 7(10): 1669~1675.

@article{title="Parallel programming characteristics of a DSP-based parallel system",
author="GAO Shu, GUO Qing-ping",
journal="Journal of Zhejiang University Science A",
volume="7",
number="10",
pages="1669~1675",
year="2006",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2006.A1669"
}

%0 Journal Article
%T Parallel programming characteristics of a DSP-based parallel system
%A GAO Shu
%A GUO Qing-ping
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 10
%P 1669~1675
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.A1669

TY - JOUR
T1 - Parallel programming characteristics of a DSP-based parallel system
A1 - GAO Shu
A1 - GUO Qing-ping
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 10
SP - 1669
EP - 1675
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.A1669


Abstract: 
This paper firstly introduces the structure and working principle of DSP-based parallel system, parallel accelerating board and SHARC DSP chip. Then it pays attention to investigating the system’s programming characteristics, especially the mode of communication, discussing how to design parallel algorithms and presenting a domain-decomposition-based complete multi-grid parallel algorithm with virtual boundary forecast (VBF) to solve a lot of large-scale and complicated heat problems. In the end, Mandelbrot Set and a non-linear heat transfer equation of ceramic/metal composite material are taken as examples to illustrate the implementation of the proposed algorithm. The results showed that the solutions are highly efficient and have linear speedup.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1] Analog Devices, Inc., 1995. ADSP-21000 C Runtime Library Manual (3rd Ed.), p.46-50.

[2] Analog Devices, Inc., 1996. SHARC User’s Manual (2nd Ed.), p.32-40.

[3] Gan, W.S., Kuo, S.M., 2006. Teaching DSP software development: from design to fixed-point implementations. IEEE Transactions on Education, 49(1):122-131.

[4] Guo, Q.P., Zhang, S.S., Wei, J.N., 2000. Optimum tactics of parallel multi-grid algorithm with virtual boundary forecast (VBF) method running on a local network with the PVM platform. Journal of Computer Science and Technology, 89(4):56-77.

[5] Kuo, S.M., Gan, W.S., 2005. Digital Signal Processors. Prentice-Hall, Upper Saddle River, NJ.

[6] Li, X.M., Jiang, Z.R., 1992. Parallel Algorithms. Hunan Science and Technology Press, Changsha, p.89-102 (in Chinese).

[7] Makowski, D., Grecki, M., Jablonski, G., 2004. Application of a Genetic Algorithm to Design of Radiation Tolerant Programmable Devices. Proceedings of the 11th Mixed Design of Integrated Circuits and Systems. Poland, p.463-467.

[8] Phil, J., Paul, S., Charlie, R., 2004. A Single Program Multiple Data Parallel Processing Platform for FPGAs. Proceedings of the 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM’04), p.115-117.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE