메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(A) 정보과학회논문지(A) 제24권 제3호
발행연도
1997.3
수록면
297 - 310 (14page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문은 BSP 병렬 계산 모델에 계층 구조를 첨가한 H-BSP 범용 병렬 계산 모델을 제시한다. H-BSP는 동적으로 생성되는 BSP 그룹들을 계층 구조로 연결한 모델로서, BSP 모델의 특성을 바탕으로 프로세서간의 지역성을 고려하여 보다 효율적인 알고리즘 개발의 기초를 제공한다. H- BSP 모델은 분산 메모리 모델로 그룹 기반의 프로그래밍 패러다임을 제공하고 Divide & Conquer 방식의 알고리즘을 효율적으로 수행할 수 있다. 본 논문에서는 H-BSP 모델의 구성, 복잡도 계산 방식, 대표적인 H-BSP 병렬 계산 알고리즘을 기술하고, 시뮬레이션 성능 분석을 통한 H-BSP 알고리즘의 특성 및 우수성을 보인다. 시뮬레이션 결과, H-BSP 모델은 프로세서간의 지역성 활용으로 메쉬와 같은 고정 통신 링크 시스템과 통신망의 성능이 저조한 시스템에서 BSP 모델에 비해 우수한 성능을 나타냈다. 또한 H-BSP 알고리즘의 통신 패턴이 BSP 모델과 동일할 경우, 지역성 반영을 기반으로 하여 보다 정확한 성능 예측을 가능하게 하였다.

목차

요약

Abstract

1. 서론

2. BSP 모델

3. H-BSP 모델

4. H-BSP 알고리즘의 예

5. H-BSP 모델 시뮬레이션

6. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017726651