Similar articles

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.

[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.