지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1990.8
- 수록면
- 397 - 405 (9page)
이용수
초록· 키워드
오류제보하기
일반적인 수식표현(arithmetic expressions)이 infix 형태로 주어졌을 때 이를 공유 메모리 모델 시스템 상에서 트리 형태로 생성하는 최적 병렬 알고리즘을 제시한다. 제시된 알고리즘은 CREW PRAM 모델상에서 수식 표현의 길이가 n일 경우 p(p≤n/log₂n)개의 프로세서를 사용하여 O(n/p)시간에 행해지며[9]의 알고리즘에서 사용한 괄호 매칭 알고리즘[9]을 필요로 하지 않으므로 훨씬 바람직하다.
목차
요약
ABSTRACT
1. 서론
2. 병렬 알고리즘
3. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
트리에서 경로 합을 구하는 병렬 알고리즘
(구)정보과학회논문지
1994 .01
-
트리에서 가장 긴 비음수 경로를 찾는 직렬 및 병렬 알고리즘
정보과학회논문지 : 시스템 및 이론
2006 .12
-
최소신장트리를 구하는 효율적인 병렬 알고리즘
정보과학회논문지(A)
1996 .08
-
구간 그래프와 순열 그래프의 최대 가중치 독립 집합을 찾는 병렬 알고리즘
정보과학회논문지(A)
1996 .03
-
매칭 문제를 위한 효율적인 랜덤 병렬 알고리즘
정보과학회논문지(A)
1999 .10
-
최소신장트리 문제에 대한 효율적인 병렬 알고리즘
한국정보과학회 학술발표논문집
1995 .10
-
제한이 가해진 필기체 수식표현의 인식에 관한 연구 ( An Experimentation on The Recognition of Constrained-Written Arithmetic Expressions )
대한전자공학회 학술대회
1981 .01
-
파이프라인 하이퍼큐브에서 단일층 배선을 위한 최적 병렬 알고리즘
정보과학회논문지(A)
1998 .06
-
구간 그래프와 순열 그래프의 최대 가중치 독립 집합을 찾는 병렬 알고리즘
한국정보과학회 학술발표논문집
1995 .04
-
트리 구조를 이용한 수식 인식 연구
한국정보전자통신기술학회 논문지
2018 .08
-
충돌을 허용하지 않는 최적 정렬 알고리즘
(구)정보과학회논문지
1989 .02
-
완전 이진 트리와 PARALLEL 정렬 알고리즘
한국정보과학회 학술발표논문집
1988 .04
-
우편 모델에서 온라인 최적 병렬 방송 알고리즘
정보과학회논문지(A)
1996 .01
-
A Parallel Algorithm for Finding E-Tree
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1997 .01
-
EREW PRAM 에서 문자열 정렬을 위한 최적 연산 병렬 알고리즘
정보과학회논문지(A)
1996 .06
-
DFS 트리를 판별하는 병렬 알고리즘
한국정보과학회 학술발표논문집
1992 .04
-
A Comparative Study of PRAM-based Join Algorithms
Journal of KIISE
2015 .03
-
오프라인 이진 탐색트리 문제를 해결하기 위한 AT²최적의 재구성 가능 메쉬 알고리즘
정보과학회논문지(A)
1997 .03
-
LASOB 상에서 계산 트리 형식을 생성하기 위한 최적 병렬 알고리즘
정보과학회논문지 : 시스템 및 이론
2000 .05
-
CREW PRAM 에서 Red - Black 트리 병렬 알고리즘
한국정보과학회 학술발표논문집
1995 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017777229