KCI우수등재
분할정복 알고리즘 전용 고속컴퓨터의 개념적 설계 = An Abstract Design of High Speed Computer for Divide-and-Conquer Algorithms
저자
발행기관
학술지명
권호사항
발행연도
1989
작성언어
Korean
KDC
028
등재정보
KCI우수등재
자료형태
학술저널
발행기관 URL
수록면
595-609(15쪽)
제공처
Divide-and-conquer 알고리즘은 일반적으로 널리 알려진 문제 해결 방식중의 하나이기 때문에 광범위한 응용범위를 갖고 있으며, 또한 이 알고리즘은 문제를 여러개의 비교적 독립적인 부문제들로 나눈후 그러한 부문제들의 해를 결합하여 문제를 푸는 방식을 취하기 때문에 병렬처리에도 매우 적합하다. 그러나 그러한 병렬 알고리즘을 실제적으로 구현하려는 연구는 대체로 간과되어져 왔다.
본 논문에서는 이러한 divide-and-conquer 알고리즘을 효과적으로 수행하고 일반적인 다른 알고리즘도 별무리 없이 수행할 수 있는 고속의 다중프로세서 시스템인 HYPERDAC(HYPER-Divide-And-Conquer multiprocessor system)을 제시한다. HYPERDAC은 여러 수준의 병렬성을 이용할 수 있는 데이타 플로우 모델을 계산 모델로 채택하고, 요구에 의해 부한 균형을 꾀하는 분산 부하 균형 정책을 채택하였으며, 과도한 병렬성을 제어하기 위해 병렬성의 억제 기법도 사용한다. 또한 HYPERDAC에 대한 간단한 성능 분석을 통하여 항후 연구에 대한 문제점들을 추출하였다.
The divide-and-conquer algorithm is one of the well-known problem solving techniques, thus having a wide range of applications. This algorithm solves the problem by decomposing it into several (independent) subproblems and combining the solutions of subproblems, thus being useful for parallel processing. However the problem of analyzing such parallel algorithms in realistic setting has been largely overlooked.
In this paper, we proposed a high speed multiprocessor system, HYPERDAC (HYPER-Divide-And-Conquer multiprocessor system), which can execute the divide-and-conquer algorithm effectively and other general algorithms without additional overhead. HYPERDAC adopts the data flow model as a computation model, throttling technique as a control mechanism of exessive parallelism, and gradient model as a dynamic load balancing scheme. Also we analyze the performance of HYPERDAC and extract the problems for the real implementation of HYPERDAC.
서지정보 내보내기(Export)
닫기소장기관 정보
닫기권호소장정보
닫기오류접수
닫기오류 접수 확인
닫기음성서비스 신청
닫기음성서비스 신청 확인
닫기이용약관
닫기학술연구정보서비스 이용약관 (2017년 1월 1일 ~ 현재 적용)
학술연구정보서비스(이하 RISS)는 정보주체의 자유와 권리 보호를 위해 「개인정보 보호법」 및 관계 법령이 정한 바를 준수하여, 적법하게 개인정보를 처리하고 안전하게 관리하고 있습니다. 이에 「개인정보 보호법」 제30조에 따라 정보주체에게 개인정보 처리에 관한 절차 및 기준을 안내하고, 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다.
주요 개인정보 처리 표시(라벨링)
목 차
3년
또는 회원탈퇴시까지5년
(「전자상거래 등에서의 소비자보호에 관한3년
(「전자상거래 등에서의 소비자보호에 관한2년
이상(개인정보보호위원회 : 개인정보의 안전성 확보조치 기준)개인정보파일의 명칭 | 운영근거 / 처리목적 | 개인정보파일에 기록되는 개인정보의 항목 | 보유기간 | |
---|---|---|---|---|
학술연구정보서비스 이용자 가입정보 파일 | 한국교육학술정보원법 | 필수 | ID, 비밀번호, 성명, 생년월일, 신분(직업구분), 이메일, 소속분야, 웹진메일 수신동의 여부 | 3년 또는 탈퇴시 |
선택 | 소속기관명, 소속도서관명, 학과/부서명, 학번/직원번호, 휴대전화, 주소 |
구분 | 담당자 | 연락처 |
---|---|---|
KERIS 개인정보 보호책임자 | 정보보호본부 김태우 | - 이메일 : lsy@keris.or.kr - 전화번호 : 053-714-0439 - 팩스번호 : 053-714-0195 |
KERIS 개인정보 보호담당자 | 개인정보보호부 이상엽 | |
RISS 개인정보 보호책임자 | 대학학술본부 장금연 | - 이메일 : giltizen@keris.or.kr - 전화번호 : 053-714-0149 - 팩스번호 : 053-714-0194 |
RISS 개인정보 보호담당자 | 학술진흥부 길원진 |
자동로그아웃 안내
닫기인증오류 안내
닫기귀하께서는 휴면계정 전환 후 1년동안 회원정보 수집 및 이용에 대한
재동의를 하지 않으신 관계로 개인정보가 삭제되었습니다.
(참조 : RISS 이용약관 및 개인정보처리방침)
신규회원으로 가입하여 이용 부탁 드리며, 추가 문의는 고객센터로 연락 바랍니다.
- 기존 아이디 재사용 불가
휴면계정 안내
RISS는 [표준개인정보 보호지침]에 따라 2년을 주기로 개인정보 수집·이용에 관하여 (재)동의를 받고 있으며, (재)동의를 하지 않을 경우, 휴면계정으로 전환됩니다.
(※ 휴면계정은 원문이용 및 복사/대출 서비스를 이용할 수 없습니다.)
휴면계정으로 전환된 후 1년간 회원정보 수집·이용에 대한 재동의를 하지 않을 경우, RISS에서 자동탈퇴 및 개인정보가 삭제처리 됩니다.
고객센터 1599-3122
ARS번호+1번(회원가입 및 정보수정)