지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1994년도 봄 학술발표논문집 제21권 제1호
- 발행연도
- 1994.4
- 수록면
- 795 - 798 (4page)
이용수
초록· 키워드
오류제보하기
주어진 N개의 숫자를 크기에 따라 Sorting하는 문제에 대해 O(1) 시간 복잡도를 갖는 병렬 알고리즘을 제안한다. 사용된 병렬처리 모델은 N×N의 PE(Processing Element)로 구성된 이차원 RMESH로 Mesh Connected Computer에 재구성가능 버스들을 부가한 이형 MESH이다. 제안된 알고리즘의 VLSI 구현시 요구되는 AT²(A: 면적, T: 연산시간) 복잡도는 N²으로 Lower Bound를 만족한다.
목차
요약
Ⅰ. 서론
Ⅱ. RMESH의 구조
Ⅲ. 알고리즘
Ⅳ. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
단순다각형의 내부점 가시도를 위한 효율적인 RMESH 알고리즘
(구)정보과학회논문지
1993 .11
-
단순 다각형의 내부점 가시도를 위한 RMESH 알고리즘
한국정보과학회 학술발표논문집
1993 .04
-
RMESH 구조에서 선형 사진트리의 윈도우 연산을 위한 상수시간 알고리즘
정보과학회논문지 : 시스템 및 이론
2002 .04
-
단순 다각형의 두 에지 사이의 가시성 판별을 위한 상수 시간 RMESH 알고리즘
정보과학회논문지 : 시스템 및 이론
2002 .12
-
재구성 가능 메쉬 상에서 문자열 정렬을 위한 상수 시간 알고리즘
정보과학회논문지(A)
1998 .12
-
An Efficient Convex Hull Algorithm on the Reconfigurable Mesh
Journal of Electrical Engineering and Information Science
1998 .06
-
두 가시성 다각형의 교집합과 합집합을 구하는 효율적인 RMESH 알고리즘
한국정보통신학회논문지
2016 .02
-
RMESH 구조에서 선형사진트리의 집합 연산을 위한 상수 시간 알고리즘
정보과학회논문지(A)
1997 .11
-
An Efficient Convex Hull Algorithm on the Reconfigurable Mesh
Journal of Electrical Engineering and information Science
1998 .06
-
선형 사진트리의 둘레 길이를 계산하기 위한 RMESH 알고리즘
한국정보과학회 학술발표논문집
1998 .10
-
오프라인 이진 탐색트리 문제를 해결하기 위한 AT²최적의 재구성 가능 메쉬 알고리즘
정보과학회논문지(A)
1997 .03
-
Development of a Run-Time Reconfigurable System using Partially Reconfigurable FPGA
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
RMESH 구조에서 unaligned 선형 사진트리의 alignment를 위한 상수시간 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
유향 사이클 그래프의 에지 집합으로부터 사이클 정점 순서를 찾는 효율적인 RMESH 알고리즘
정보과학회논문지 : 시스템 및 이론
2014 .06
-
Development of Optimization Algorithm for Solving Reconfigurable Planning Problem in RMS
한국정밀공학회 학술발표대회 논문집
2017 .12
-
RMESH 구조에서 선형 사진트리의 위치코드를 합병하기 위한 상수 시간 알고리즘
한국정보과학회 학술발표논문집
1997 .04
-
구멍이 있는 다각형에서 가시성 다각형을 구하는 상수 시간 RMESH 알고리즘
한국정보과학회 학술발표논문집
2000 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017970748