http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
RMESH를 이용한 O(1) Time JSorting 알고리즘
장주욱(Ju-wook Jang),박기호(Keeho Park),표삼수(Samsoo Pyo) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
주어진 N개의 숫자를 크기에 따라 Sorting하는 문제에 대해 O(1) 시간 복잡도를 갖는 병렬 알고리즘을 제안한다. 사용된 병렬처리 모델은 N×N의 PE(Processing Element)로 구성된 이차원 RMESH로 Mesh Connected Computer에 재구성가능 버스들을 부가한 이형 MESH이다. 제안된 알고리즘의 VLSI 구현시 요구되는 AT²(A: 면적, T: 연산시간) 복잡도는 N²으로 Lower Bound를 만족한다.
온라인 트랜젝션 처리용 장애 허용 밀 결합 멀티 프로세서
안중현(Joong-Hyun Ahn),이철훈(Cheol-Hoon Lee),박기호(Keeho Park) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1
본 논문에서는 온 라인 트랜젝션 처리 환경에 적합한 Samsung의 장애 허용 밀 결합 멀티 프로세서 컴퓨터 시스템의 구조와 모든 단일 하드웨어 장애로 부터 어떻게 시스템을 복구시키는 지에 대하여 알아본다. 하드웨어 엘리먼트들을 철저히 이중화 함으로써 모든 장애는 발생되는 순간 탐지가 되며, 운영 체계는 그 즉시 장애 요인을 시스템으로부터 분리시키고 장애로부터 시스템을 복구한다. 장애 복구 작업이 끝나면, 장애 발생 당시 수행되던 모든 응용 프로그램들은 그 장애가 발생되기 직전의 상태로부터 다시 수행이 된다.