Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Design of Parallel Algorithms for Conventional Matched-Field Processing over Array of DSP Processors

다중 DSP 프로세서 기반의 병렬 수중정합장처리 알고리즘 설계

  • Published : 2007.07.25
Download PDF
⟨ Previous Next ⟩

Abstract

Parallel processing algorithms, coupled with advanced networking and distributed computing architectures, improve the overall computational performance, dependability, and versatility of a digital signal processing system In this paper, novel parallel algorithms are introduced and investigated for advanced sonar algorithm, conventional matched-field processing (CMFP). Based on a specific domain, each parallel algorithm decomposes the sequential workload in order to obtain scalable parallel speedup. Depending on the processing requirement of the algorithm, the computational performance of the parallel algorithm reveals different characteristics. The high-complexity algorithm, CMFP shows scalable parallel performance on the array of DSP processors. The impact on parallel performance due to workload balancing, communication scheme, algorithm complexity, processor speed, network performance, and testbed configuration is explored.

고성능 네트워크와 분산처리구조가 병렬처리와 함께 결합되면, 전체적인 디지털 신호처리 시스템의 계산능력, 신뢰도, 다양성을 향상시킨다. 본 논문에서는, 발전된 형태의 수중레이더 (sonar) 알고리즘인 수중정합장처리 (Matched-Field Processing MFP)를 위한 병렬처리 알고리즘을 디자인하고 다중 DSP 프로세서 기반의 병렬처리 시스템 상에서 성능분석과 함께 최적의 병렬처리 솔루션을 제안한다. 각각의 병렬 알고리즘은 특정한 도메인에서 주어진 계산량을 분산시키며 이를 통한 속도향상을 추구한다. 필요한 연산량과 형태에 따라서 병렬 알고리즘은 각기 다른 성능향상을 보여준다. 또한, 알고리즘의 계산량 분산방식 프로세서간의 통신방식, 알고리즘의 복잡도, 프로세서의 속도, 목적하는 시스템의 구성에 따라서 다양한 성능지표를 보여준다. 제안하는 주파수와 출력값 기반의 병렬 알고리즘은 상당한 계산량을 요구하는 수중정합처리 알고리즘을 적절히 다중 프로세서에 균형 있게 분산시켜 프로세서의 개수와 비례하는 성능향상을 보여주고 있다.

Keywords

References

  1. H. P. Bucker, 'Use of calculated sound fields and matched-field detection to locate sound sources in shallow water.' J. Acoust. Soc. Am., Vol. 59, No. 2, pp. 368-373 (1976) https://doi.org/10.1121/1.380872
  2. R. G. Fizell and S. C. Wales, 'Source localization range and depth in an arctic environment,' J. Acoust. Soc. Am., Vol. 78, p. S5 (1985)
  3. N. V. Zuikova and V. D. Svet, 'Matched-field processing of signals in ocean waveguides (review),' Sov. Phys. Acoust., Vol. 39, No. 3, pp. 203-210 (1993)
  4. J. Kohout, 'Design and performance analysis of MPI-SHARC: a high-speed network service for distributed DSP systems,' Master's thesis, ECE Department, University of Florida (Spring 2001)
  5. A. B. Baggeroer, W. A. Kuperman, and P. N. Mikhalevsky, 'An overview of matched field methods in ocean acoustics,' IEEE J. Ocean Eng. Vol. 18, No. 4, pp. 401-423 (1993) https://doi.org/10.1109/48.262292
  6. United States, Office of Scientific Research and Development, National Defense Research Committee, 'Physics of sound in the sea,' Dept. of the Navy, Headquarters Naval Material Command, Washington, DC, pp. 8-40 (1969)
  7. F. B. Jensen, W. A. Kuperman, M. B. Porter, and H. Schmidt, 'Computational ocean acoustics,' AIP Press, New York (1994)
  8. M. Porter, The KRAKEN normal mode program, SCALANT Memorandum, SM-245 (Sept. 1991)
  9. M. Porter and E. L. Reiss, 'A numerical method for ocean-acoustic normal modes,' J. Acoust. Soc. Am., Vol. 76, No. 1, p. 244 (1984)
  10. M. Porter, Kraken Normal mode program, ftp://oalib.saic.com/pub/oalib/demo/modes.m
  11. M. S. Bartlett, 'Smoothing periodograms from time series with continuous spectra,' Nature, Vol. 161, pp. 686-687 (1948) https://doi.org/10.1038/161686a0
  12. Message Passing Interface Forum, 'MPI: a message-passing interface standard,' Technical Report CS-94-230, Computer Science Dept., Univ. of Tennessee (Apr. 1994)
  13. Bittware Research Systems, User's Guide: Blacktip-EX, Bittware Research Systems, Concord, NH, Revision 0 (1997)