지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1989.12
- 수록면
- 595 - 609 (15page)
이용수
초록· 키워드
오류제보하기
Divide-and-conquer 알고리즘은 일반적으로 널리 알려진 문제 해결 방식중의 하나이기 때문에 광범위한 응용범위를 갖고 있으며, 또한 이 알고리즘은 문제를 여러개의 비교적 독립적인 부문제들로 나눈후 그러한 부문제들의 해를 결합하여 문제를 푸는 방식을 취하기 때문에 병렬처리에도 매우 적합하다. 그러나 그러한 병렬 알고리즘을 실제적으로 구현하려는 연구는 대체로 간과되어져 왔다.
본 논문에서는 이러한 divide-and-conquer 알고리즘을 효과적으로 수행하고 일반적인 다른 알고리즘도 별무리 없이 수행할 수 있는 고속의 다중프로세서 시스템인 HYPERDAC(HYPER-Divide-And-Conquer multiprocessor system)을 제시한다. HYPERDAC은 여러 수준의 병렬성을 이용할 수 있는 데이타 플로우 모델을 계산 모델로 채택하고, 요구에 의해 부한 균형을 꾀하는 분산 부하 균형 정책을 채택하였으며, 과도한 병렬성을 제어하기 위해 병렬성의 억제 기법도 사용한다. 또한 HYPERDAC에 대한 간단한 성능 분석을 통하여 항후 연구에 대한 문제점들을 추출하였다.
본 논문에서는 이러한 divide-and-conquer 알고리즘을 효과적으로 수행하고 일반적인 다른 알고리즘도 별무리 없이 수행할 수 있는 고속의 다중프로세서 시스템인 HYPERDAC(HYPER-Divide-And-Conquer multiprocessor system)을 제시한다. HYPERDAC은 여러 수준의 병렬성을 이용할 수 있는 데이타 플로우 모델을 계산 모델로 채택하고, 요구에 의해 부한 균형을 꾀하는 분산 부하 균형 정책을 채택하였으며, 과도한 병렬성을 제어하기 위해 병렬성의 억제 기법도 사용한다. 또한 HYPERDAC에 대한 간단한 성능 분석을 통하여 항후 연구에 대한 문제점들을 추출하였다.
목차
요약
ABSTRACT
1. 서론
2. DAC 알고리즘의 분석과 개념적 구현에 관한 방법
3. HYPERDAC(HYPER-Divide-And-Conquer multiprocessor system)의 원칙
4. HYPERDAC
5. HYPERDAC 시스템
6. 성능 분석(Performance Analysis)
7. 결론 및 향후 연구
부록
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
고속의 Divide-and-Conquer 컴퓨터 ( A High Speed Divide And Conquer Computer )
특정연구 결과 발표회 논문집
1989 .01
-
고속의 Divide-and-Conquer 컴퓨터 ( A High Speed Divide And Conquer Computer )
한국통신학회 학술대회논문집
1989 .01
-
배열기반 데이터 구조를 이용한 간략한 Divide and Conquer 삼각화 알고리즘
한국CDE학회 학술발표회 논문집
2009 .02
-
시차 공간에서 divide-and-conquer 방법을 이용한 스테레오 정합
대한전자공학회 학술대회
2003 .11
-
Divide-and-Conquer 기법을 사용한 스위치박스 배선기 ( A Switchbox Router using Divide-and-Conquer Technique )
전자공학회논문지-A
1993 .03
-
배열기반 데이터 구조를 이용한 간략한 divide-and-conquer 삼각화 알고리즘
한국CDE학회 논문집
2009 .08
-
고 상호작용 클라이언트 허니팟에서 분할정복 및 순차 방문 알고리즘의 결합
정보과학회논문지 : 시스템 및 이론
2012 .04
-
선거구 획정 문제의 분할정복 알고리즘
한국컴퓨터정보학회논문지
2015 .12
-
Buffalo : 계층적 배치 설계와 Divide-and-Conquer 배선 설계에 의한 빌딩 블록 레이아웃 시스템 ( Buffalo : A Building Block Layout System Using Hierarchical Placement and Divide-and-Conquer Routing )
대한전자공학회 학술대회
1991 .11
-
회로 최소화 문제의 거리기반 분할-정복 알고리즘
한국정보기술학회논문지
2016 .03
-
CONQUEROR : Divide-and-Conquer 기법을 사용한 스위치박스 배선기 ( CONQUEROR : Switchbox Router using Divide-and-Conquer Technique )
대한전자공학회 학술대회
1992 .11
-
분할 및 병렬 처리 방법에 의한 BIST의 테스트 시간 감소
전기학회논문지 D
2000 .06
-
Divide and Conquer Algorithm for a Voronol Diagram of Simple Curves
대한산업공학회 춘계공동학술대회 논문집
1994 .04
-
다중 프로세서 시스템 환경에서 병렬 루프 스케쥴링 알고리즘
멀티미디어학회논문지
2000 .06
-
특정설비 의존도가 높은 반도체 생산 라인의 Divide and Conquer 제조 운영 모형
대한산업공학회 춘계공동학술대회 논문집
2008 .05
-
볼쯔만 기계 시뮬레이터를 위한 병렬 구조
정보과학회논문지(A)
1996 .02
-
분산병렬 시스템에서 유전자 알고리즘을 이용한 스케쥴링 방법
한국통신학회논문지
2003 .01
-
MIN-based 다중 처리 시스템을 위한 효율적인 병렬 Branch-and-Bound 알고리즘 설계 및 성능 분석
전기전자학회논문지
1997 .12
-
대용량 메모리를 가진 병렬 데이터베이스 시스템의 조인 연산
한국컴퓨터정보학회논문지
2007 .07
-
Do-Loop 병렬수행 알고리즘의 문제점 분석 및 고찰
컴퓨터산업학회논문지
2008 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
나노반도체 기술을 이용한 고감응도 Si 근적외선 광검출기 개발
김기현
진공이야기
2020
.12
사용자가 원격 제어하는 블루투스 기반 스마트 홈 IoT 시스템 구현
이정현
,
김형욱
,
김동회
디지털콘텐츠학회논문지
2021
.02
머신러닝 기반의 온라인 컴퓨터 게임 핵 검출
이세훈
,
우찬혁
,
김기태
외 2명
한국컴퓨터정보학회 학술발표논문집
2020
.07
동적 계획법을 이용한 온라인 전기 자동차 시스템의 경제적 구축에 대한 연구
정승민
,
정민기
,
장영재
대한산업공학회 춘계공동학술대회 논문집
2015
.04
분할정복 전략을 적용한 최대 시장 점유율 확보 스포츠 용품점 위치 결정
최성범
,
김봉경
,
한태용
한국체육과학회지
2014
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017776626