http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
안드로이드 플랫폼 기반의 음향 반향 제거 기술에 대한 연구
박흥복(Hung-Bog Park),서정희(Jung-Hee Seo) 한국컴퓨터정보학회 2012 한국컴퓨터정보학회 학술발표논문집 Vol.20 No.2
다양한 모바일 디바이스에서는 스피커와 마이크로폰의 자체에서 발생하는 반향(Echo)에 대한 문제점이 제시되어 녹음할 때 생기는 에코를 제거하기 위한 알고리즘 연구의 필요성이 증대되고 있다. 따라서 본 논문은 적응 신호 처리에 기반한 음향 반향 제어 알고리즘을 안드로이드 플랫폼 기반의 JNI를 이용한 설계 방법을 제안한다. 적응 반향 제거 애플리케이션은 일반적인 LMS 적응 필터를 적용하여 사운드에서 반향을 제거하고 FIR 필터를 사용하여 사운드의 웨이브폼에 FIR 필터를 적용한다. 안드로이드 플랫폼 기반의 JNI(Java Native Interface)를 이용한 설계는 기존에 사용되는 소스 코드를 재활용하고 프로그래밍을 쉽게하도록 도와준다.
박흥복,김춘배 한국정보통신학회 1999 한국정보통신학회논문지 Vol.3 No.1
실시간 스케줄가능성 분석을 위한 여러 가지 방법들이 제안되었지만, 이들은 프로세스의 모든 상태공간을 추적하거나 고정 우선 순위 스케줄링 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성의 증가를 야기한다. 따라서 상태공간의 수를 줄임으로써 보다 빠른 시간에 스케줄가능성을 판단하는 방법이 필요하다. 본 논문에서는 프로세스 대수의 전이규칙을 이용하여 번역시간에 결정될 수 있는 프로세스의 최소 수행시간, 주기, 마감시간, 동기화 시간을 고려하여 실시간 프로세스가 마감시간을 지키는가를 판단하는 개선된 알고리즘을 제안 및 구현한다. 구현 결과를 통하여 모든 상태 공간을 검색하지 않고도 스케줄가능성을 판단하는 효과적인 성능을 보였다. Several approaches to anlayzing real-time schedulability have been presented, but since these used a fixed priority scheduling scheme and/or traverse all possible state spaces, there take place exponential time and space complexity of these methods. Therefore it is necessary to reduce the state space and detect schedulability at earlier time. This paper proposes and implements an advanced schedulability analysis algorithm to determine that is satisfied a given deadlines for real-time processes. These use a minimum execution time of process, periodic, deadline, and a synchronization time of processes to detect schedulability at earlier time and dynamic scheduling scheme to reduce state space using the transition rules of process algebra. From a result of implementation, we demonstrated the effective performance to determine schedulability analysis.
동기화 동작을 포함하는 분산 실시간 프로그램의 스케줄가능성 분석
박흥복(Hung Bog Park),유원희(Weon Hee Yoo) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.3
본 논문에서는 분산 실시간 프로그램의 스케줄가능성 분석을 제안한다. 스케줄가능성 분석을 위한 여러가지 방법이 개발되었지만, 이 방법들은 가능한 고정 우선순위 스케줄링 방법을 사용하거나 생성되는 모든 상태공간을 탐색한다. 이러한 방법들은 지수승의 시간과 공간적 복잡성때문에 상태공간을 줄여서 더 이른 시간단위에서 스케줄가능성을 조사하는 방법이 필요하다. 본 논문에서 제시한 스케줄가능성 분석은 동기화 동작을 종료하는데 걸리는 최소단위시간, 동기화 후에 동작을 종료하는데 걸리는 최소단위시간, 마감시간을 사용하여 더 이른 시간단위에서 스케줄가능성 분석을 조사하고, 탐색할 상태공간을 줄이기 위한 동적 스케줄링 방법을 이용한다. 만약 처리기가 프로세스를 수행할 수 있고 프로세스가 스케줄가능하다면 프로세스는 단일 처리기에 할당된다. 또한 계산과 동기화 동작의 수행시간이 처리기의 능력을 초과하고 프로세스가 스케줄가능하다면 하나 이상의 처리기에 프로세스들을 할당하여 스케줄이 가능하도록 한다. 프로세스들의 스케줄가능성 분석을 하는 동안 결정된 스케줄이 가능한 프로세스의 수행순서를 스케줄링에 이용하는 정적 스케줄링 정책을 주기 프로세스의 스케줄링에 사용하고, sporadic 프로세스에 대해서는 sporadic 프로세스가 도착할 때 그 프로세스를 마감시간내에 처리할 수 있는 처리기를 찾아 스케줄링하는 동적 스케줄링 정책을 사용한다. In this paper, we propose a schedulability analysis for distributed real-time programs. Several approaches to anlayzing schedulability have been developed, but these approaches used a fixed priority scheduling scheme and/or traverse all possible state spaces. Because of exponential time and space complexity of these methods, it is necessary to reduce a state space and detect schedulability at earlier time unit. Our schedulability analysis scheme uses a minimum unit time taken to terminate synchronization action, a minimum unit time taken to terminate actions after synchronization, and a deadline of processes to detect unschedulability at earlier time unit and dynamic scheduling scheme to reduce state space. If a processor is capable of executing processes and processes are schedulable, processes are assigned to a single processor. If computation and synchronization time exceed the capability of a processor and process is schedulable, one or more processes are distributed to another processor to achieve schedulability. Using execution order of processes gained during schedulability analysis phase, static scheduling scheme is done. Sporadic processes are sent to a processor to have surplus capability enough to satisfiy the deadline constraints of sporadic processes.
실시간 프로세스의 스케줄 가능성 분석을 위한 스케줄링 상태 분석기에 관한 연구
박흥복 한국정보통신학회 2001 한국정보통신학회논문지 Vol.5 No.1
실시간 스케줄가능성 분석에 대한 기존의 방법들은 프로세스의 모든 상태 공간을 추적하거나 고정 우선 순위 스케줄 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성을 야기한다. 본 논문에서는 프로세스 대수의 전이 규칙을 이용하여 프로세스의 최소 수행 시간, 주기, 마감 시간, 동기화 시간을 고려하여 실시간 프로세스가 마감 시간을 지키는가를 판단하고, GUI 환경을 기반으로 스케줄이 불가능한 프로세스에 대해 스케줄 가능하게 하는 회복 알고리즘을 제안한다. 또한 스케줄이 불가능한 실시간 프로세스에 대해 회복 알고리즘을 적용한 결과를 시각적으로 표시해 주는 스케줄링 상태 분석기를 구현, 평가한다. The existed approaches to analyzing real-time schedulability take place exponential time and space complexity of this methods, since these uses a fixed priority scheduling and/or traverse all possible state spaces. This paper judges whether it is satisfied a given deadlines for real-time processes regarding a minimum execution time of process, periodic, deadline and a synchronizion time of processes by using the transaction rules of process algebra, and proposes a retrieval algorithm for unschedulable processes based on GUI environment. And we implement and evaluate the scheduling state analyzer that displays visually the result of schedulabiliy analysis for real-time processes.