• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.328-330
• /
• 2003

본 논문에서는 멀티미디어 프리젠테이션 과정에서 발생할 수 있는 여러 동기화 요소를 고려한 프리젠테이션 제어 방안에 대하여 기술하였다. 효율적인 프리젠테이션을 위하여 모노 미디어의 개별적인 효과 표현과 시나리오를 기반으로 한 스케줄러, 그리고 여러 하드웨어 및 소프트웨어 관리 쓰레드 등으로부터 동기화와 직.간접적으로 관련된 이벤트를 발생시키고 이러한 이벤트를 종합적으로 관리하도록 하였다. 발생된 이벤트는 불규칙하고 동시다발적이기 때문에 발생 환경에 따라 적절하게 폐기하거나 처리의 선후관계를 다시 정의하는 등 프리젠테이션 환경에 따른 최적의 서비스 품질을 유지할 수 있도록 고려하였다.

• Journal of KIISE:Information Networking
• /
• v.28 no.1
• /
• pp.22-36
• /
• 2001

WWW의 급격한 발전은 몇몇 웹 서버에 큰 과부하를 가져오게 하였다. 이로 인해 고성능 웹서버의 구축이 필요하게 되었는데 그중 프로세스의 오버헤드를 줄이기 위해 도입된 멀티 쓰레드 기법을 이용한 병행 웹 서버들이 많이 이용되게 되었다. 일반적으로 멀티 쓰레드 기법을 이용하는 웹 서버의 구조는 요구 기반 웹 서버 작업 기반 웹 서버 Thread Pool 구조 웹 서버 등으로 나눌수 있다. 본 논문에서는 이런 웹 서버들을 리눅스가 탑재되어 있는 다중 처리기상에 구현하였으며 다양한 환경하에서 성능을 비교 분석하였다 각각의 웹 서버들은 Pthread 라이브러리와 Socket 라이브러리를 이용하여 구현하였으며 여러 파라미터-CPU 개수 CGI 비율, 웹 서버구조, 파일크기 부하량 등-를 조절하면서 실험하였다 실험 결과 분석에 의하면 요구 기반 웹 서버에서는 하나의 CPU에서 수행이 되는 쓰레드의 개수가 많게 되면 성능이 저하되는 것을 볼 수 있었고 작업 기반 웹 서버에서는 단계사이의 불균형으로 인하여 큐에서의 대기 시간이 누적되면 성능이 저하되는 것을 볼수 있었다,. Thread Pool 구조의 웹서버는 쓰레드의 개수가 조절되고 큐에서의 대기 시간 또한 없앰으로 해서 다른 웹 서버에 비해 좋은 성능을 보임을 알 수 있었다. 이와 같은 실험 결과는 다중 처리기를 이용한 고성능 웹 서버를 구축하는데 있어서 이용될 수 있을 것이다.

• KIISE Transactions on Computing Practices
• /
• v.24 no.1
• /
• pp.10-16
• /
• 2018

The task of consolidating server workloads is critical for the efficiency of a datacenter in terms of reducing costs. However, as a greater number of workloads are consolidated in a single server, the performance of workloads might be degraded due to their contention to the limited shared resources. To reduce the performance degradation, scheduling for mitigating the contention of shared resources is necessary. In this paper, we present the Dynamic Voltage Frequency Scaling (DVFS) based memory-contention aware scheduling method for multi-threaded workloads. The proposed method uses two approaches: running memory-intensive threads on the limited cores to avoid concurrent memory accesses, and reducing the frequencies of the cores that run memory-intensive threads. With the proposed algorithm, we increased performance by 43% and reduced power consumption by 38% compared to the Completely Fair Scheduler(CFS), the default scheduler of Linux.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.11
• /
• pp.572-580
• /
• 2007

Wireless sensor networks are sensing, computing and communication infrastructures that allow us to monitor, instrument, observe, and respond to phenomena in the harsh environment. Generally, the wireless sensor networks are composed of many deployed sensor nodes that were designed to be very cost-efficient in terms of production cost. For example, UC Berkeley's MICA motes have only 8-bit CPU, 4KB RAM, and 128KB FLASH memory space. Therefore, sensor operating systems that run on the sensor nodes should be able to operate efficiently in terms of the resource management. In this paper, we present a dynamic threads stack management scheme for space-constrained and multi-threaded sensor operating systems. In this scheme, the necessary stack space of each function is measured on compile-time. Then, the information is used to dynamically allocate and release each function's stack space on run-time. It was implemented in Nano-Qplus sensor operating system. Our experimental results show that the proposed scheme outperforms the existing fixed-size stack allocation mechanism.

• Journal of Advanced Navigation Technology
• /
• v.3 no.2
• /
• pp.185-195
• /
• 1999

항공이동통신분야에서는 아날로그형 음성통신의 한계점을 극복하고, 운용자의 업무 부담을 경감할 목적으로 항공이동데이터통신망(VDL)을 이용한 데이터 통신이 항공운용통신(AOC) 분야에서 발전되었으며, 이를 항공교통서비스(ATS) 분야에 적용하기 위한 연구가 국제민간항공기구(ICAO)의 CNS/ATM 구축 권고에 의하여 미국, 유럽 등 항공 선진국에서 진행되고 있다. 본 논문은 항공교통서비스 분야에 VDL을 이용한 데이터 링크 서비스를 제공하기 위하여 디지털형의 출발전비행허가(PDC) 시스템을 개발한 내용의 결과이다. 개발된 PDC 시스템은 하나의 PC급 단일 시스템으로 항공교통관제소, VDL 통신망, 관제사 등이 원격으로 연동되어 실시간 및 동시에 PDC 정보를 처리하여야 한다. 이를 위하여 제안된 기법은 하나의 프로세서에 여러 개의 쓰레드를 갖는 멀티 쓰레드 방식이 도입되어 설계되었다. 멀티 쓰레드 방식이 사용된 이유는 시스템의 간소화, 효율적인 내부 자원의 이용, 데이터 처리에 있어서 우수한 성능을 발휘하기 때문이다. 본 논문은 김포공항 PDC 시스템의 구조 및 설계 내용을 기술하고, 실제 운용 결과에 대한 데이터를 분석하였다. 김포공항 PDC 시스템의 운용결과를 이용한 분석한 결과, 운용초기단계로 모든 항공기에 시스템이 구축되지 않아 매일 평균 25대의 항공기가 운용하여 평균 10%의 이용률을 나타내며, 최대 34대의 항공기가 이용하고 있다. 메시지 송/수신에 걸리는 시간을 분석한 결과, 항공기의 PDC 요청부터 MAS의 수신에 소요되는 시간은 최소 14초부터 최대 983초(16분 23초)까지로써, 평균 122초(2분 2초)의 시간을 나타내었다. 또한 신뢰성을 확인하기 위하여 가용도를 계산한 결과 99.7%로써 상당히 신뢰할 수 있는 수준이었다. 또한, 다중 처리를 위하여 사용된 방식인 멀티 쓰레드 방식이 적절히 동작함을 확인할 수 있었다. 앞으로, 전체 연동 시스템이 자동화로 구축될 경우, PDC의 요청부터 발송 및 확인까지 상당히 짧은 시간 내에 이루어져 관제업무 능률을 향상시킬 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.78-80
• /
• 1999

마이크로 커널 구조는 필수 불가결한 커널 기능만을 가지게 되며, 운영체제의 기능성은 서버로 동작하게 된다. 따라서 모노리틱 운영체제에 비해서 커널 기능의 확장 및 개발이 용이하다는 장점을 가지게 된다. 본 연구에서는 기존에 제시된 마이크로 커널의 접근방식에서 추가적으로 멀티미디어를 지원할 수 있는 멀티미디어 마이크로 커널(M3K)을 구현하고 있다. 특히 M3K는 멀티미디어의 실시간 특성 및 기능을 제공할 수 있는 구조로서 컴포넌트에 기반한 커널 프레임워크를 사용하고 있다. 본 논문은 M3K 마이크로 커널을 구현함에 있어서 커널 구조 자체를 컴포넌트화시켜 필요한 기능만을 선택적으로 결합해서 사용할 수 있는 방법을 제시하고 있으며, 현재 동작중인 쓰레드 컴포넌트의 아키텍처 위주로 설명한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1038-1041
• /
• 2015

본 연구에서는 개인 서비스 로봇에서 한 단계 더 발전시켜 사용자와 소통이 가능한 로봇을 개발하여, 사용자에게 편리함을 제공할 뿐만 아니라 동반자와 같은 개인 친화적 로봇을 개발하고자 한다. 스마트 벗(Smart Bot)은 안드로이드 어플리케이션으로 로봇의 움직임 및 커뮤니케이션을 제어하며, 현재 사용중인 스마트폰과 다른 스마트폰 두 대의 스마트폰만 있으면 누구나 사용가능 하다. 스마트 벗에 스마트폰을 도킹하면 어플리케이션이 실행되며, 로봇에 부착된 아두이노와 스마트폰이 시리얼 통신을 하게 된다. 그러면 각 쓰레드가 시작되어 영상전송서버, 원격제어, 얼굴인식, 음성인식을 멀티 쓰레드로 동작시킨다. 각 기능의 쓰레드 간의 통신과 쓰레드 주기설정은 메인 쓰레드의 Handler 객체의 Message로 통신 및 제어를 하며, 원격제어 및 영상전송의 경우 다른 스마트폰의 Remote 어플리케이션을 통해 해당 로봇에 접속하게 된다. 이 때, 해당 영상 및 제어 전송/수신 통신은 스마트폰의 WIFI 기능을 통한 TCP/IP 프로토콜을 통해 전송/수신된다. 로봇에 안드로이드 스마트폰을 결합하여 스마트폰 보유자라면 누구나 로봇을 이용할 수 있고, 연령층과 성별의 구분 없이 각 사람들의 생활 속에서 활용할 수 있는 다양한 기능을 통해 일상생활 속에서 로봇의 활용성을 증대시키고자 하였다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.8
• /
• pp.863-867
• /
• 2010

Multi-core processors are becoming increasingly popular. As they are widely adopted in embedded systems as well as desktop PC's, many multimedia applications are being parallelized on multi-core platforms. However, it is difficult to parallelize applications with inherent data dependencies such as encryption algorithms for multimedia data. In order to overcome this limit, we propose a technique to overlap computation and communication using an otherwise idle core in this paper. In particular, we interpret the problem of multimedia computation and communication as a pipeline design problem at the application program level, and derive an optimal number of stages in the pipeline.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.232-234
• /
• 2001

본 논문은 자바를 이용하여 웹 상에서 멀티미디어 데이터를 서비스 할 수 있는 구조를 제시한다. 자바 언어는 어플리케이션을 플랫폼 독립적으로 수행 가능하게 하며 다중 사용자를 위한 세션 관리 및 쓰레드 관리가 용이하다. 설계된 구조는 이러한 자바 언어의 특성을 반영하여 데이터베이스 연산 쓰레드를 이용한 객체 저장 및 질의 기능을 제공하며, 이러한 멀티미디어 데이터 서비스 기능을 기반 구조로 하여 자바 스윙을 이용한 웹 상에서 사용자에게 높은 표현력을 제공하는 서비스 구조를 제시한다. 또한 사용자 인터페이스에 대해 기존의 페이지 단위 구성으로 인한 웹 어플리케이션의 설계 및 구현의 비일관성을 없애고 개발 단계를 단일화 하여 적용 시스템의 빠른 개발 및 유지 보수성을 높인다. 따라서 본 논문은 순수 자바를 이용한 웹 기반 멀티미디어 데이터 서비스 구조를 제시하고 실행 방법 및 그 단계를 명세한다.

• The KIPS Transactions:PartA
• /
• v.19A no.2
• /
• pp.93-100
• /
• 2012

LLRP (Low-Level Reader Protocol) specifies an interface between RFID readers and RFID applications, also called LLRP servers and clients respectively. An LLRP server should concurrently execute various functions. This paper designs an LLRP server of a multi-threaded architecture. For that, (i) the operational procedure between LLRP servers and clients is investigated, (ii) the functional requirements of LLRP servers are presented, (iii) the operation of an LLRP server is decomposed into several threads to satisfy those functional requirements, and (iv) the operational procedure is further examined in thread-level. To validate the designed architecture, it is modeled and simulated by using the DEVS formalism which specifies discrete event systems in a hierarchical, modular manner. From the simulation result, we can conclude that the proposed architecture conforms the LLRP standard and satisfies all the given functional requirements.