http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
실시간 데이타베이스 시스템에서 록킹과 타임 스탬프를 기반으로 하는 동시성 제어 기법
홍석희(Seok Hee Hong),김명호(Myoung Ho Kim),이윤준(Yoon Joon Lee) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1
본 논문에서는 각 트랜잭션이 주어진 데드라인내에 수행을 완료해야 하는 실시간 데이타베이스 시스템을 위한 동시성 제어 기법을 제안한다. 실시간 동시성 제어 기법은 데이타 충돌을 해결하기 위하여 데이타베이스의 일관성뿐 아니라 각 트랜잭션의 데드라인까지도 고려해야 한다. 본 논문은 실시간 데이타베이스 환경에서 각 트랜잭션의 작업 영역에서 데이타를 처리하며 일관성을 유지하기 위해서 록을 사용한다. 또한, 트랜잭션들의 직렬성 스케쥴을 생성하기 위해서 타임 스탬프 기법을 도입하였다. 제안한 실시간 동시성 제어 알고리즘은 트랜잭션의 데드라인을 우선 순위로 표현하여 상위의 우선 순위를 가지는 트랜잭션을 선호하여 데이타 충돌을 해결하여 하위의 우선 순위를 가지는 트랜잭션이라도 항상 톨백시키지 않는다. 또한, 제안한 알고리즘은 교착 상태를 발생시키지 않기 때문에 실시간 데이타베이스 시스템의 성능을 향상시킬 수 있다.
제곱근 연산 횟수 감소를 이용한 Canny Edge 검출에서의 전력 소모개선
홍석희(Seokhee Hong),이주성(Juseong Lee),안호명(Ho-Myoung An),구지훈(Jihun Koo),김병철(Byuncheul Kim) 한국정보전자통신기술학회 2020 한국정보전자통신기술학회논문지 Vol.13 No.6
본 논문에서는 영상처리에 사용되는 Canny edge 검출 알고리즘 중 가장 높은 연산 복잡도를 가진 제곱근 연산 횟수를 감소시키는 방법을 제안한다. 제안하는 방법은 기울기 벡터 연산 과정에 사용되는 제곱근 연산을 이용할 때 일부 픽셀에 특정한 규칙을 사용해 홀을 만들어 제곱근 연산을 직접 하지 않고 주변 픽셀들의 연속성을 이용하여 기울기 벡터를 계산하여 연산 횟수를 감소시킨다. 다양한 테스트 이미지를 이용해 실험한 결과 홀이 1개인 경우 약 97%, 홀을 증가시키면 각각 약 94%, 90%, 88%의 일치율을 보였고, 홀이 1개인 경우에는 0.2ms의 연산시간이 감소되었고, 홀을 증가시키면 각각 약 0.398ms 0.6ms, 0.8ms의 연산시간이 감소되었다. 이를 바탕으로 hole이 2개인 경우 높은 정확도와 연산 수 절감을 통해 저전력 임베디드 비전 시스템을 구현할 수 있을 것으로 기대한다. In this paper, we propose a method to reduce the square root computation having high computation complexity in Canny edge detection algorithm using image processing. The proposed method is to reduce the number of operation calculating gradient magnitude using pixel’s continuity using make a specific pattern instead of square root computation in gradient magnitude calculating operation. Using various test images and changing number of hole pixels, we can check for calculate match rate about 97% for one hole, and 94%, 90%, 88% when the number of hole is increased and measure decreasing computation time about 0.2ms for one hole, and 0.398ms, 0.6ms, 0.8ms when the number of hole is increased. Through this method, we expect to implement low power embedded vision system through high accuracy and a reduced operation number using two-hole pixels.
선행관계를 고려한 다중버젼을 기반 실시간 동시성 제어 기법
김명호,홍석희(Myoung Ho Kim),Seok Hee Hong 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.11
본 논문은 실시간 데이타베이스를 위한 다중버젼을 이용한 잠금 기법을 제안한다. 실시간 처리 시스템에서 사용하는 우선 순위를 기반으로 제안하는 동시성 제어 기법은 높은 우선순위를 가지는 트랜잭션을 선호하여 데이타 충돌을 해결한다. 다중버젼과 선행관계를 사용함으로써 동시성을 증가시켰을 뿐 아니라 종료시한을 초과하는 트랜잭션의 수를 줄이고자 시도하였다. 트랜잭션들 간의 직렬성 순서를 의미하는 선형관계의 사용은 불필요한 트랜잭션의 철회를 피할 뿐 아니라 시스템의 성능을 저하시키는 교착상태를 발생시키지 않게 한다. 우선순위를 고려하여 데이타 충돌을 해결하지만 낮은 우선순위의 트랜잭션이라도 종료시점에 가까운 경우 불필요하게 철회되지 않는다. 본 논문에서는 모의실험을 통하여 제안한 동시성 제어 기법의 성능을 비교 평가하였다. This paper investigates a multiversion concurrency control algorithm for real-time databases. Based on a priority cognitive algorithm commonly used in real-time processing, the proposed algorithm resolves data conflicts among transactions in favor of the urgent transactions, I,e., those with higher priority. Our algorithm increases the degree of transaction concurrency while minimizing the transactions that miss their deadlines. This is achieved by using precedence relationships and multiple versions. A precedence relationship, which implies a serialization order among conflicting transactions, is utilized to resolve data conflicts and avoid deadlocks. The algorithm dynamically determines the abortion of lower priority transactions depending on the likelihood of roll-backs and their states of execution. This leads to saving system resources by reducing unnecessry abortion of the lower priority transactions. We present the experimental results of our algorithm, comparing other real-time concurrency control algorithms. It is shown that the proposed algorithm has superior performance to several algorithms for real-time databases.
임병모(Byoung-Mo IM),홍석희(Seok Hee Hong),송종철(Jong Chol Song),김명호(Myoung Ho Kim) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1
OLTP 응용 분야는 분산된 최종 사용자가 온라인 단말기를 통하여 동시에 트랜잭션을 수행하기 때문에 초당 수백개의 트랜잭션을 처리할 수 있는 고성능을 요구한다. 따라서 안정된 분산 처리 능력을 제공하는 분산 자료 처리 저장 시스템은 OLTP 성능을 결정하는 중요한 요인이 되며, 디스크에 저장된 자료를 효율적으로 관리하고, 신속한 분산 처리를 제공하는 분산 자료 저장 시스템의 개발은 OLTP 시스템 성능을 극대화 시킬 수 있다. 본 논문에서는 DCE를 기반으로 분산 OLTP 환경에 적합한 분산 트랜잭션 처리를 위한 자료 저장 서버인, HANURI/S를 개발한다. HANURI/S는 성능 향상을 위한 다중 쓰레드화된 자료 저장 서버이며, 분산 트랜잭션에 참가할 수 있는 X/Open DTP 모델의 XA 인터페이스 기능을 제공한다. 또한, 분산 환경에서 자료의 신뢰도를 높히기 위한 자료 보안 기능을 갖는다.
shadow 방식을 이용한 주기억장치 데이타베이스에서의 회복 기법
우승균(Seung Kyoon Woo),홍석희(Seok Hee Hong),이윤준(Yoon Joon Lee),김명호(Myoung Ho Kim) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2A
주기억장치 데이타베이스에서는 주기억장치의 휘발성 때문에 오류가 발생했을 때 모든 데이타들을 잃어버리게 되므로 데이타베이스를 일관성 있는 상태로 다시 복귀시켜주는 회복 기능은 매우 중요한 기능이다. 본 논문에서는 비휘발성의 안정된 메모리를 사용하지 않고 shadow 기법을 사용하는 회복 기법을 제시한다. 이 기법은 undo 로그를 전혀 만들거나 기록하지 않으므로써 트랜잭션 수행 시에 디스크에 대 한 I/O 시간을 줄이고 회복 시에도 빠른 처리를 할 수 있다.