The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Parallel Processing System with combined Architecture of SIMD with MIMD

SIMD와 MIMD가 결합된 구조를 갖는 병렬처리시스템

  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

영상에 관련된 다양한 응용 시스템들을 구현하는 많은 연구들이 진행되어 왔지만, 그러한 영상 관련 응용 시스템을 구현함에 있어서 처리속도의 저하로 인하여 많은 어려움을 겪고 있다. 이를 해결하기 위해 대두된 여러 방법들 중에서 최근 하드웨어 접근 방법에 고려한 많은 관심과 연구가 진행되고 있다. 본 논문은 영상을 실시간으로 처리하기 위하여 하드웨어 구조를 갖는 병렬처리시스템을 기술하며, 또한 병렬처리시스템을 얼굴 검색 시스템에 적용한 후 처리속도 및 실험 결과를 기술한다. 병렬처리시스템은 SIMD와 MIMD가 결합된 구조를 갖고 있기 때문에 다양한 영상 응용시스템에 대해서 융통성과 효율성을 제공하며, 144개의 처리기와 12개의 다중접근기억장치, 외부 메모리 모듈을 위한 인터페이스와 외부 프로세서 장치(i960Kx)와의 통신을 위한 인터페이스로 구성되어있다. 다중접근기억장치는 메모리 모듈선택회로, 데이터 라이팅회로, 그리고, 주소계산 및 라우팅회로로 구성되어 있다. 또한 얼굴 검색 시스템을 병렬처리 시스템에 적합한 병렬화를 제공하기 위해 메쉬방법을 이용하여 전처리, 정규화, 4개 특징값 추출, 그리고 분류화로 구성하였다. 병렬처리시스템은 하드웨어 모의실험 패키지인 CADENCE사의 Verilog-XL로 모의실험을 수행하여 기능과 성능을 검증하였다.

Keywords

References

  1. Sethuraman(Panch) Panchanathan, 'Architectural Approaches for Multimedia Processing,' 4th International ACPC'99, Salzburg, Austria, Feb. 1999
  2. Edwige Passaloux, 'On Parallel Reconfigurable Architecture for Image Processing,' 4th International ACPC'99, Salzburg, Austria, Feb. 1999
  3. Ashok Samal and Pransana A. Iyenger, 'Automatic recognition and analysis of human faces and facial expression: A survey,' Pattern Recognition, Vol. 25, No. 1, pp.65-77, 1992 https://doi.org/10.1016/0031-3203(92)90007-6
  4. Jeffry R. Bach, Santanu Paul, and Ramesh Jaim, 'A visual information management system for the interactive retrieval of faces,' IEEE Transaction on Knowledge and Data Engineering, Vol.5, No.5, pp.619-628, Aug. 1993 https://doi.org/10.1109/69.234774
  5. P. Budnik and D. J. Kuck, 'The Organization and use of parallel memories,' IEEE Transaction on Computer, Vol. C-20, pp.1566-1569, Dec. 1971 https://doi.org/10.1109/T-C.1971.223171
  6. D. C. Van Voorhis and T. H. Momin, 'Memory systems for image processing,' IEEE Transaction on Computer, Vol.C-27, pp.113-125, Feb. 1978 https://doi.org/10.1109/TC.1978.1675045
  7. D. H. Lawrie and C. R. Vora, 'The prime memory sysytem for array access,' IEEE Transaction on Computer, Vol.C-31, pp.435-442, May 1982 https://doi.org/10.1109/TC.1982.1676020
  8. J. W. Park, 'An efficient memory system for image processing,' IEEE Transaction on Computer, Vol.C-35, pp.669-674, July 1986 https://doi.org/10.1109/TC.1986.1676813
  9. J. W. Park and D. T. HarperⅢ, 'An efficient memory system for the construction of a Gaussian Pyramid,' IEEE Transactions on Parallel and Distributed Systems, Vol.7, No.7, pp.855-860, July 1996 https://doi.org/10.1109/71.532116
  10. M. MORRIS MANO, 'Computer system Architecture', 2nd Edition, Prentice hall, 1982