실시간 프로그램의 스케줄가능성 분석 방법

박흥복,유원희,Park, Heung-Bok,Yu, Won-Hui 한국정보처리학회 1995 정보처리논문지 Vol.2 No.1

본 논문에서는 분산 실시간 프로그램의 스케줄가능성 분석 방법을 제안한다. 스케 줄가능성 분석을 위한 여러 가지 방법이 개발되었지만, 이 방법들은 가능한 모든 상 태공간을 추적하거나 고정 우선순위 스케줄 방법을 사용했기 때문에 지수적인 시간 과 공간의 복잡성을 야기한다. 따라서 상태 공간을 줄여서 더 이른 시간단위에서 스케 줄가능성을 조사하는 방법이 필요하다. 본 논문에서 제시한 스케줄가능성 분석 방법은 번역시간에 결정될 수 있는 프로세스들의 최대 수행시간, 주기, 마감시간, 동기화 시 간을 고려하여 동기화 동작 이후에 남는 계산시간과 마감시간의 차이를 계산하여 실시 간 프로세스가 마감시간을 지키는가를 판단하는 새로운 알고리즘을 제안하고, 실험을 통하여 그 성능을 평가한다. 실험에 의하여 Fredette의 방법과 비교하면 약 50퍼센트 정도 더 이른 단위시간에 스케줄이 불가능함을 판단할 수 있다. In this paper, we propose a schedulatility analysis method for real-time programs. Several approaches to anlayzing schedulability have been developed, but since these approaches use a fixed priority scheduling method 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. Our schedulability analysis method 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 and dynamic scheduling scheme to reduce state space. We conclude that our method can detected unschedulability earlier 50 percent unit time than Fredette's method.

분산 실시간 프로세스의 스케줄가능성 분석 및 구현

박흥복,김춘배 한국정보통신학회 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.

모바일 폰을 이용한 원격 환자 관리 시스템의 구현

박흥복,서정희,Park, Hung-Bog,Seo, Jung-Hee 한국정보통신학회 2009 한국정보통신학회논문지 Vol.13 No.6

병실의 환자 관리는 자동적으로 측정되는 환자의 생체 및 환경 데이터뿐만 아니라 의사 또는 간호사에 의해서 작성되는 임상 데이터(병실 차트) 또한 환자 관리에 있어서 중요한 데이터로 인식되고 있다. 그러나 병실 환경에서 임상 데이터는 자동적으로 측정되는 데이터들과 분리되어 수집되고 있어, 이 두 데이터의 효율적인 통합이 이루어지지 않고 사용되고 있다. 그 이유는 두 데이터의 수집되는 시간이 각기 다르기 때문에 통합하기가 어렵고, 임상 데이터의 재구성은 현저한 불확실성을 가지게 된다. 이런 문제를 해결하기 위해서는 연속적인 병실의 환경 데이터와 임상 데이터를 동기화하는 방법은 중요한 문제로 대두되고 있다. 또한 소형 장치에 대한사용의 증가와 무선 기반의 솔루션 개발은 헬스 케어 개발자들에게 변함없는 통신 플랫폼을 제공한다. 따라서 본 논문은 모바일 폰을 이용한 웹 기반의 원격 환자 관리 시스템을 구현한다. 즉, 간호사나 의사에 의해서 작성되는 임상 데이터와 병실의 환경 데이터는 무선 센서 네트워크를 구성하여 장치 모듈에 의해서 데이터를 수집하고, 관찰자의 모바일 폰으로 임상 데이터와 병실 환경 데이터를 확인하고 데이터베이스에 통합하여 저장한다. 환자의 가족은 병원 외부에서 모바일 폰이나 퍼스닐 컴퓨터를 통해 병원에서 작성한 임상 데이터를 열람하고 병실의 환경을 관찰함으로써 보다 양질의 의료 서비스를 지원할 수 있다. In the monitoring of a patient in a sickroom, not only the physiologic and environmental data of the patient, which is automatically measured, but also the clinical data(clinical chart)of the patient, which is drew up by a doctor or nurse, are recognized as important data. However, since in the current environment of a sickroom, clinical data is collected being divided from the data that is automatically measured, the two data are used without an effective integration. This is because the integration of the two data is difficult due to their different collection times, which leads the reconstruction of clinical data to be remarkably uncertain. In order to solve these problems, a method to synchronize the continuous environmental data of a sickroom and clinical data is appearing as an important measure. In addition, the increase of use of small machines and the development of solutions based on wireless communications provide a communication platform to the developers of health care. Thus, this paper realizes a remote system for taking care of patients based on a web that uses mobile phones. That is, clinical data made by a nurse or doctor and the environmental data of a sick room comes to be collected by a collection module through a wireless sensor network. An observer can see clinical data and the environmental data of a sickroom through his/her mobile phone, integrating and storing his/her data into the database. Families of a patient can see clinical data made by hospital and the environment of the sick room of the patent through their computers or mobile phones outside the hospital. Through the system,hospital can provide better medical services to patients and their families.

분산 실시간 프로세스의 스케줄가능성 분석 및 구현

박흥복 부경대학교 기초과학연구소 1999 부경대 기초과학연구논문집 Vol.2 No.-

실시간 프로세스의 스케줄 가능성 분석을 위한 스케줄링 상태 분석기에 관한 연구

박흥복 한국정보통신학회 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.

WPAN 기반의 Zigbee를 이용한 만성질환 환자 관리 시스템에 관한 연구

박흥복,서정희,Park, Hung-Bog,Seo, Jung-Hee 한국정보통신학회 2011 한국정보통신학회논문지 Vol.15 No.4

현재 우리나라는 고령화 인구의 증가와 함께 만성질환의 환자 또한 급속하게 증가하고 있다. 만성질환의 급속한 증가는 헬스케어에 대한 새로운 패러다임을 요구하고 있다. 헬스케어 시스템의 데이터 전송에서 블루투스 기반의 데이터 전송 프로토콜 사용은 연결 지연이 길어서 헬스케어 응용에는 치명적일 수 있으나 WPAN은 제한된 지리적 영역에서 헬스케어 응용을 지원하기에 적절한 것으로 판단된다. 또한, 현재 무선 네트워크 기반의 블루투스는 장치들 간의 연결 지연 발생으로 인해 환자의 비상사태에 대처하기 위한 특별한 메커니즘을 지원하고 있지 않다. 따라서 본 논문은 다기종 바이오 센싱에 대한 통합 인터페이스를 설계하고 복잡한 생체 신호의 빈번한 전송으로 충분한 대역폭의 고려가 예상되므로 WPAN의 Zigbee를 사용하여 만성질환 환자를 위한 측정 및 모니터링 시스템을 제안한다. As an aged population has increased in Korea, the number of patients with chronic disease has soared up as well. The rapid increase of the chronic disease triggers a need of new paradigm of healthcare. In terms of data transmission of healthcare system, a use of data-transmission protocol based on bluetooth could be dismal in application of healthcare due to its postponement of connection. On the contrary, WPAN is evaluated to be proper to support the application of healthcare in restricted geographic areas. In addition, the bluetooth, a base of the current wireless network, doesn't support a special mechanism to cope up with emergent patients because of its delayed connection among devices. Against this backdrop, this study aims to design an integrated interface of multi bio-sensing and suggest a measuring and monitering system for the patients with chronic illnesses by using Zigbee of WPAN as a sufficient bandwidth is anticipated owing to frequent deliveries of complicated biological signals.

안드로이드 기반의 민원 서비스를 위한 소셜 네트워크 애플리케이션의 구현

박흥복(Hung-Bog Park),서정희(Jung-Hee Seo) 한국전자통신학회 2014 한국전자통신학회 논문지 Vol.9 No.11

민원 서비스 지원은 정부와 시민, 시민과 시민 사이의 상호 작용이 중요한 가치를 가지며, 시민들 사이의 참여가 매우 중요하다. 이런 시민들 사이의 상호 작용은 소셜 네트워크 서비스와 같은 공개된 서비스에서 자신의 상황 정보를 불특정 다수의 여러 사람과 공유함으로써 앱의 사용을 확산시킬 수 있다. 모바일 기반의 소셜 네트워크 서비스는 정부와 시민간의 상호 작용을 증대시키고 사용자의 상황 정보를 SNS에 게시하기 위한 다양한 센서들을 내장하고 있다. 본 논문에서는 위치 기반의 상황 정보를 이용하여 안드로이드 기반의 민원 서비스를 위한 소셜 네트워크 애플리케이션을 제안하였다. 실험 결과, 본 논문에서 제안한 애플리케이션은 저성능의 시스템에도 적용 가능하고, 높은 성능을 나타내므로 사용자의 위치에서 가장 가까운 SNS에 콘텐트를 추가하면, 근거리에 있는 사용자들은 새로운 정보를 감지하여 콘텐츠를 공유할 수 있다 As for civil service support, the interaction between citizens as well as the government and citizens has an important value, and the participation between citizens be very important. The interaction between these citizens can lead to spreading the use of the app by getting them to share their status information with an specified number of people in the public service such as a social network service. Mobile-based social network service has various built-in sensors to increase the interaction between the government and citizens and post the status information of users on SNS. In this regard, this paper proposed a social network application for civil services based on the Android by using location-based context information. Experimental results showed that since the application proposed in this paper can be applied to low-performance system and exhibits high performance, it can allow users located at a short distance to detect new information and share contents by adding the content to SNS which is the closest to the location of users.

동기화 동작을 포함하는 분산 실시간 프로그램의 스케줄가능성 분석

박흥복(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.

안드로이드 플랫폼 기반의 음향 반향 제거 기술에 대한 연구

박흥복(Hung-Bog Park),서정희(Jung-Hee Seo) 한국컴퓨터정보학회 2012 한국컴퓨터정보학회 학술발표논문집 Vol.20 No.2

다양한 모바일 디바이스에서는 스피커와 마이크로폰의 자체에서 발생하는 반향(Echo)에 대한 문제점이 제시되어 녹음할 때 생기는 에코를 제거하기 위한 알고리즘 연구의 필요성이 증대되고 있다. 따라서 본 논문은 적응 신호 처리에 기반한 음향 반향 제어 알고리즘을 안드로이드 플랫폼 기반의 JNI를 이용한 설계 방법을 제안한다. 적응 반향 제거 애플리케이션은 일반적인 LMS 적응 필터를 적용하여 사운드에서 반향을 제거하고 FIR 필터를 사용하여 사운드의 웨이브폼에 FIR 필터를 적용한다. 안드로이드 플랫폼 기반의 JNI(Java Native Interface)를 이용한 설계는 기존에 사용되는 소스 코드를 재활용하고 프로그래밍을 쉽게하도록 도와준다.

초등 음악과 창작 학습을 위한 멀티미디어 활용과 학업성취도 분석, 비교 연구

박흥복(heung bok Park),윤기천(gi cheon Yoon),한상민(sang min Han) 한국멀티미디어학회 2001 한국멀티미디어학회 학술발표논문집 Vol.2001 No.1