지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1998.12
- 수록면
- 1,454 - 1,461 (8page)
이용수
이 논문의 연구 히스토리 (3)
1998
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문에서는 임의의 알파벳 ∑상의 m개 문자열 L= (X_0, X₁, ... , X_(m-1))이 주어질 때, 이들을 사전 배열 순서로 정렬하는 알고리즘을 제시하는데, 이때 각 문자열 X_t (0≤i≤m-l)의 길이의 합 (m-1)^(∑)_(i=0)|X_t|는 n이다. 이 문제를 해결하는 기존 알고리즘들로는 최적 순차 알고리즘과 PRAM(Parallel Random Access Machine) 모델 상에서의 몇몇 병렬 알고리즘들이 존재하지만, 재구성 가능 메쉬(reconfigurable mesh) 상에서 이 문제를 해결하는 알고리즘은 존재하지 않는다. 따라서, 본 논문에서는 n×n 재구성 가능 메쉬 상에서 위의 알고리즘들에서는 사용되지 않은 새로운 방법을 사용하여, 상수 시간에 주어진 문자열들을 정렬하는 알고리즘을 제시한다.
목차
요약
Abstract
1. 서론
2. 재구성 가능 메쉬
3. 길이에 제한이 있는 문자열들의 정렬
4. 길이에 제한이 없는 일반적인 문자열들의 정렬
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
재구성 가능 메쉬 상에서 문자열 정렬을 위한 상수 시간 알고리즘
한국정보과학회 학술발표논문집
1998 .04
-
오프라인 이진 탐색트리 문제를 해결하기 위한 AT²최적의 재구성 가능 메쉬 알고리즘
정보과학회논문지(A)
1997 .03
-
An Efficient Convex Hull Algorithm on the Reconfigurable Mesh
Journal of Electrical Engineering and Information Science
1998 .06
-
Development of Optimization Algorithm for Solving Reconfigurable Planning Problem in RMS
한국정밀공학회 학술발표대회 논문집
2017 .12
-
An Efficient Convex Hull Algorithm on the Reconfigurable Mesh
Journal of Electrical Engineering and information Science
1998 .06
-
재구성가능한 메쉬에서 구간 그래프의 Domatic 분할 문제를 위한 상수시간 알고리즘
정보과학회논문지(A)
1996 .04
-
오프라인 우선순위 큐(off - line priority priority queue) 문제를 해결하기 위한 상수시간 재구성 가능한 메쉬(reconfigurable mesh) 알고리즘
한국정보과학회 학술발표논문집
1996 .10
-
오프라인 우선순위 큐 문제를 해결하기 위한 상수시간 재구성 가능 메쉬 알고리즘
정보과학회논문지(A)
1997 .07
-
재구성 가능 메쉬에서 원형 문자열의 최소 시작점을 찾는 상수 시간 알고리즘
한국정보과학회 학술발표논문집
1997 .10
-
Development of a Run-Time Reconfigurable System using Partially Reconfigurable FPGA
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
재구성 가능 공작기계 설계를 위한 인터넷 기반 시뮬레이터 개발
대한산업공학회지
2006 .06
-
무선 Mesh Network 구성 알고리즘 연구
대한전자공학회 학술대회
2017 .11
-
Reconfigurable Co-synthesis System Architecture
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
EREW PRAM 에서 문자열 정렬을 위한 최적 연산 병렬 알고리즘
정보과학회논문지(A)
1996 .06
-
재구성형 생산 시스템
Journal of the Korean Society for Precision Engineering
2000 .02
-
재구성가능한 메쉬에서 구간 그래프의 Domatic 분할 문제를 상수 시간에 푸는 알고리즘
한국정보과학회 학술발표논문집
1995 .04
-
RMESH를 이용한 O(1) Time JSorting 알고리즘
한국정보과학회 학술발표논문집
1994 .04
-
m×n×n의 삼차원 재구성 가능한 메쉬에 대한 2nm×2nm의 이차원 재구성 가능한 메쉬에서의 시뮬레이션
한국정보과학회 학술발표논문집
1997 .04
-
MEMS 스위치 기반 재구성 고출력 증폭기를 갖는 재구성 능동 배열 안테나 시스템
한국전자파학회논문지
2010 .04
-
Parallel Algorithms for Finding Consensus of Circular Strings
Journal of KIISE
2015 .03
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017733294