본문 바로가기 주메뉴 바로가기
22대 대한민국 국회 국회정보길라잡이 국회의원검색
회원가입 로그인
HOME

정보검색

소장정보 검색

국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

고급검색

인명/단체명

저자정보 상세정보
인명/단체명을 입력하세요.

키워드

  • 대표어

  • 외국어

-

초록보기

MPI(message passing interface) 기반 PC 클러스터 상에서 병렬분산 GHT(generalized Hough transform)를 모델화하고 시간 분석하여 고속화 구현하였다. 파이프라인 방송(pipelined broadcast) 통신방식과 누산기 배열(accumulator array) 분할 처리 정책을 사용함으로써 통신부담을 최대한 줄였고, 전체 처리 과정에 걸쳐 통신과 계산처리를 시간 중첩시켜 구현함으로써 최대한의 속도제고를 하였다. 100 Mbps Ethernet 스위치를 이용하여 MPI 기반 PC 클러스터를 구현하고 제안한 병렬분산 GHT를 실험하여 선형에 가까운 속도 제고율 (speedup)을 확인하였다.

This paper presents a parallel distributed implementation of the GHT (generalized Hough transform) for the fast processing on the MPI-based PC cluster. We tried to achieve the higher speedup mainly by alleviating the communication overhead through the pipelined broadcast and accumulator array partition strategy and by time overlapping of the communication and the computation over entire process. Experimental results show that nearly linear speedup is reachable by the proposed method on the MPI-based PC clusters connected through 100Mbps Ethernet switch.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
도서 관리를 위한 RFID 태그 데이터 포맷 설계 및 시스템 구현 정필성 ;정원수 ;오영환 pp.1-7

상황 인식 환경에서 온톨로지를 이용한 프로액티브 검색 기법 김성림 ;권준희 pp.8-13

클러스터 기반 센서 네트워크의 에너지 모델링 기법 최진철 ;이채우 pp.14-22

무선인식 시스템(RFID)에 적합한 알고리즘 분석 및 전파특성에 관한 연구 강정용 pp.23-30

대규모 센서 네트워크에서의 에너지 효율성을 고려한 MAC 프로토콜 배진헌 ;김건욱 pp.31-36

전송전력 최적화를 통한 센서네트워크의 효율적인 에너지관리에 대한 연구 엄흥식 ;김건욱 pp.37-42

Scout 영상 기반의 의료영상 정보시스템 구현 김재준 pp.43-48

IEEE 802.15.4 무선센서네트워크의 실시간 트래픽 처리를 위한 프레임/슬롯 할당방법 김형석 pp.49-56

유비쿼터스 환경에서 개인화된 스마트 오브젝트 제어 및 미디어 콘텐츠 제공을 위한 맥락 인식 모바일 증강 현실 시스템 서영정 ;박영민 ;윤효석 ;우운택 pp.57-67

Energy efficiency in wireless sensor networks using linear-congruence on LDPC codes Kang Hyeon Rhee pp.68-73

USN channel establishment algorithm for sensor authentication and anti-collision Kang Hyeon Rhee pp.74-80

MPI 기반 PC 클러스터에서 GHT의 병렬 분산 구현 김영수 ;김정삼 ;최흥문 pp.81-89

지문 영상의 분해 및 합성에 의한 주름선 검출방법 황운주 ;박성욱 ;박종관 ;박종욱 pp.90-97

사전 클러스터링을 이용한 LDA-확장법들의 최적화 김상운 ;구범용 ;최우영 pp.98-107

H.264/AVC baseline profile decoder의 성능 예측 모델의 구현과 분석 문경환 ;송용호 pp.108-123

참고문헌 (15건) : 자료제공( 네이버학술정보 )

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 (1985) The Hough transform on the geometric arithmetic parallel processor, 미소장
2 (feb1989) Parallel algorithms for line detection on a mesh Journal of Parallel and Distributed Computing Archive, 미소장
3 (aug1990) Parallel Hough transform algorithms on SIMD hypercube arrays, 미소장
4 Pipelined implementation of the multiresolution Hough transform in a pyramid multiprocessor, 미소장
5 Implementation and evaluation of Hough algorithms on a shared-memory multiprocessor Journal of Parallel and Distributed Computing, 미소장
6 (Jan1999) Performance of the Hough transform on a distributed memory multiprocessor, 미소장
7 (aug1996) A parallel pipelined hough transform, 미소장
8 (Sep2002.) A parallel algorithm for real-time object recognition, 미소장
9 (2003) A Graphics Hardware Implementation of the Generalized Hough Transform for fast Object Recognition, Scale, and 3D Pose Detection, 미소장
10 A linear generalized hough transform and its parallel implementation, 미소장
11 (Dec2002) A concurrent modified algorithm for Generalized Hough Transform, 미소장
12 (1992) The Generalized Hough Transform on an MIMD Machine, 미소장
13 (feb2006) Implicit Information Load Sharing Policy for Grid Computing Environment , 미소장
14 (Apr25-29,2006) Pipelined Broadcast on Ethernet Switched. Clusters, 미소장
15 (23-26Oct.1995.) Recognition of two dimensional objects based on a novel generalized Hough transform method, 미소장

추천서가 (다양한 추천 자료를 만나보세요)

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차

권호

기사명 원문보기 기사목차
닫기