• 한국컴퓨터정보학회논문지
• /
• 제17권9호
• /
• pp.1-8
• /
• 2012

클라우드 컴퓨팅은 컴퓨팅 자원의 효율적 사용과 수월한 접근이라는 관점에서 사용자 및 서비스 제공자에게 모두 각광받고 있다. 한편, 클라우드 컴퓨팅의 자원은 이질적 환경으로 구성되는 경우가 많고 사용자의 워크플로우는 다양한 특성을 가진다. 따라서 본 연구의 목적은 이러한 환경에서 워크플로우의 응답성 요구에 따라 우선순위를 부여하고 워크플로우를 구성하는 태스크의 자원 할당시 응답성, 비용, 그리고 부하 균등으로 구성되는 QoS 메트릭을 구성하여 효율적으로 워크플로우를 스케줄링하는 것이다. 제안기법의 성능 평가를 위해 다양한 실험을 수행한 결과 응답성과 가용성이 향상되었음을 확인할 수 있었다.

• 한국군사과학기술학회지
• /
• 제19권3호
• /
• pp.371-378
• /
• 2016

The most important things in real-time systems are that a system guarantees to meet its deadline and to operate in its predictable range. When we design a real-time system, we need to verify whether the system can meet its deadline through schedulability analysis. There are several kinds of schedulability analysis technique for fixed priority scheduling systems. But as we all know, we can't perform schedulability analysis in design time because we can't estimate upper bounds on execution time of each task. So we used a similar real-time system to estimate upper bounds on execution time for our system, and then we performed schedulability analysis and verified that our system designed can meet its deadline.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권10호
• /
• pp.990-994
• /
• 2010

모바일 와이맥스(Mobile WiMAX)는 계층적인 인코딩 기법을 사용하는 비디오 부호화 기술의 본질적인 특성을 고려하지 못하여 미디어의 품질을 보장하지 못하는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 미디어 우선순위 기반의 채널 적응적인 스트리밍 기법인 PC-MCA(Priority-based Combining adaptive Modulation and Coding with ARQ)를 제안하였다 PC-MCA는 미디어 프레임의 우선순위에 따라 스케줄링을 하며, 무선 채널 상태와 미디어 프레임의 우선순위를 고려하여 변조 방식 및 부호화율, 그리고 ARQ 재전송 시간을 차등적으로 조절한다. 이를 통해 안정된 프레임 복호화를 제공함으로써, 멀티미디어 서비스 품질을 보장하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.118-120
• /
• 2001

본 논문에서는 GPS(Global Positioning System)와 관성 항법 시스템(INS: Inertial Navigation System 이하 INS)을 혼합 구성한 수신보드의 운영을 위한 Embedded 운영체제를 설계하고 구현하였다. 이 운영체제는 실시간으로 인공위성과 IMU로부터 수신되어지는 Raw Measurement 획득, GPS 항법, 자세 결정, 통합항법, 위성 추적을 수행하는 태스크들을 우선순위 기반으로 처리하는 선점형(Premptive) 스케줄링 방식을 채택한 실시간 운영 체제이다. 본 논문에서는 자세 결정용 GPS와 INS를 이용한 통합시스템보드를 위한 실시간 운영체제의 개발 환경, 운영체제의 구조, 개발 내용과 실험내용에 대해 언급하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권2호
• /
• pp.89-97
• /
• 2009

유비쿼터스 환경에서 널리 사용되고 있는 내장형 시스템에서는 메모리 사용량의 감소와 신뢰성 등의 이유로 쓰레드 기반 프로그래밍 모델보다는 이벤트-구동형 프로그래밍 모델을 채용하는 경우가 많다. 그러나 내장형 시스템의 소프트웨어가 점점 더 복잡해지면서, 내장형 시스템을 위한 소프트웨어를 이벤트-구동형 프로그래밍 모델의 단일 이벤트 핸들러로 프로그램 하는 것은 매우 어려운 과제가 되고 있다. 본 논문에서는 내장형 시스템의 설계에 비선점형 스케줄링 기법을 도입하기 위하여, 다항시간의 스케줄 가능성 평가를 위한 충분조건과 이를 이용한 효율적인 스케줄 가능성 검사 방법을 제시하며, 또한 내장형 시스템에서의 서브-태스크의 활용이 비선점형 스케줄링을 채용했을 때의 단점인 낮은 처리기 이용률을 극복할 수 있는 방안임을 보인다.

• 한국게임학회 논문지
• /
• 제16권4호
• /
• pp.57-68
• /
• 2016

게임 애플케이션에서 사용하는 데이터의 크기가 점차 커짐에 따라 물리적인 게임 서버 자원은 점차 늘어 가고 있다. 이에 따라 서버의 I/O 성능을 향상시키기 위해 게임 서버에 I/O 가상화 기술을 도입하고자 하는 요구가 점차 증가하고 있다. 그러나, I/O 지연 시간이 수시로 변하는 게임 서버는 I/O 응답성을 쉽게 보장하기가 힘들다. I/O 가상화 효과를 극대화하기 위해 I/O 응답성 보장은 매우 중요하며 가상 머신의 우선순위에 따라 I/O 지연 시간을 관리할 수 있는 I/O 스케줄링 기법이 반드시 필요하다. 따라서 본 논문에서는 가상화 환경에서 최대 I/O 지연 시간을 보장하는 효율적인 지연 제약 스케줄링 기법을 제안한다. 또한 제안한 기법을 이용하여 지연시간을 보장하는지 실험을 하여, 패킷의 손실량이 줄고 스케줄링의 공정성이 증가한 것을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권5호
• /
• pp.111-118
• /
• 2019

GPU는 병렬처리가 가능한 강력한 하드웨어 자원을 기반으로 높은 처리량을 제공한다. 하지만 과도한 메모리 요청이 발생하는 경우 캐쉬 효율이 낮아져 GPU 성능이 크게 감소할 수 있다. 캐쉬에서의 경합이 심각하게 발생한 경우 동시 처리되는 스레드의 수를 감소시킨다면 캐쉬에서의 경합이 완화되어 전체 성능을 향상시킬 수 있다. 본 논문에서는 캐쉬에서의 경합 정도에 따라 동적으로 병렬성을 조절할 수 있는 워프 스케줄링 기법을 제안한다. 기존 워프 스케줄링 정책 중 LRR은 GTO에 비해 워프 수준의 병렬성이 높다. 따라서 제안하는 워프 스케줄러는 L1 데이터 캐쉬 경합 정도를 반영하는 MSHR(Miss Status Holding Register)이 낮은 자원 활용률을 보일 때 LRR 정책을 적용한다. 반대로 MSHR 자원 활용률이 높을 때는 워프 수준의 병렬성을 낮추기 위해 GTO 정책을 적용하여 워프 우선순위를 결정한다. 제안하는 기법은 동적으로 스케줄링 정책을 선택하기 때문에 기존의 고정된 LRR과 GTO에 비해 높은 IPC 성능과 캐쉬 효율을 보여준다. 실험 결과 제안하는 동적 워프 스케줄링 기법은 LRR 정책에 비해 약 12.8%, GTO 정책에 비해 약 3.5% IPC 향상을 보인다.

• 디자인융복합연구
• /
• 제15권2호
• /
• pp.37-52
• /
• 2016

본 연구는 스마트 홈 서비스의 잠재적 초기 수용자로서 1인 가구를 선정하여, 1인 가구의 채택 가능성을 높일 수 있는 기능적 우선순위를 제안하는 것에 목적을 둔다. 스마트 홈 서비스는 그 가치에 비해 확산이 매우 더디며, 특히 국내 스마트 홈 관련 시장의 경우 도입기에 정체되어있다. 이 문제를 해결하고자 혁신 확산 이론을 적용하였으며, 채택의 가능성을 높이기 위해 자신이 아니면 따로 가정을 관리할 가족 구성원이 없는 1인 가구를 스마트 홈 서비스의 잠재적 초기 수용자로 선정하여 설문을 통해 우선순위의 근거를 찾고자 하였다. 설문은 다음과 같이 구성된다. 1인 가구에 대한 이론적 고찰을 통해 대표적 특징을 꼽아 이에 따른 측정 문항을 선행연구를 토대로 재구성하였다. 이 후 스마트 홈 서비스의 개념 및 현황을 살펴보고, 대표 사례들을 분석하여 스마트 홈 서비스 기능들을 선정한 후 이에 혁신 확산이론에 대한 선행연구를 참고하여 선정된 인지된 혁신 특성 3 요소를 적용하여 측정 문항을 구성하였다. 총 62개의 응답을 분석한 결과, 현저히 낮은 값을 띄는 기능을 제외하여 다음과 같이 구성된 우선순위를 제안한다. [스마트 알람 - 에너지 소비 모니터링 - 자동 온·오프 타이머 - 내부컨디션 모니터링 - 그룹제어 - 보안 카메라 모니터링 - 원격제어 - 스케줄링/규칙설정] 이와 같이 구성된 기능적 우선순위는 1인 가구에게 가치 있는 서비스를 제공하기 위한 기초자료로서 역할을 할 것이며, 스마트 홈 서비스의 채택률을 높이는 출발점으로서의 의의를 가진다.

• 디지털융복합연구
• /
• 제18권10호
• /
• pp.225-232
• /
• 2020

5G 셀룰러 네트워크 하의 언더레이 기법은 매우 전망 있는 자원공유 기법으로써 이 기법은 5G의 서비스 성능향상과 셀룰러 링크와 D2D(Device to Device) 링크 간의 통신 부하를 줄일 수 있는 효과적인 기법이다. 본 논문에서는 gNB(gNodeB)상에서 5G기반의 멀티 클래스 서비스를 수행하는데 있어서 발생하는 자원간섭을 최소화하고, 분석된 간섭의 제어조건에 따라 5G 통신 서비스를 극대화하기 위한 협력적 우선순위 기반의 자원할당 스케줄링 CPRAS(Cooperative Priority-based Resource Allocation Scheduling)기법을 제안한다. 제안된 CPRAS기법은 각 디바이스들에 대한 통신 자원을 최적화하며, 5G의 통신에 필요한 서비스 요청과 네트워크의 현재 상태에 따라 자원할당을 최적화한다. 또한 제안된 기법은 gNB하의 셀룰러 링크와 D2D링크 간의 자원간섭을 최소화함으로써 기가급의 서비스를 보장하는 기능을 제공한다. 시뮬레이션 결과 제안된 기법이 Pure cellular기법과 Force cellular기법에 비해서 더 나은 시스템 성능을 보였으며, 특히 우선순위가 높고 UE(User Equipment)들 간의 협력이 높을수록 자원간섭 제어가 효과적임을 보인다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.463-472
• /
• 2009

실시간 운영체제는 효율적인 스케줄링, 최소화된 인터럽트 지연, 우선순위 역전현상 해결 등의 다양한 조건을 만족시킴과 동시에, 응용프로 그램이 정해진 기한 내에 수행되는 것을 보장하여야 한다. 따라서 실시간 운영체제는 상기 조건을 만족시킬 수 있도록 설계/개발되어야 한다. 대중적인 실시간 커널의 한 종류인 MicroC/OS-II에서는 우선순위 역전 현상에 대한 해결 기법으로 뮤텍스(Mutex)를 사용한 기본적인 우선순 위 상속(Basic Priority Inheritance) 프로토콜을 사용한다. 뮤텍스를 구현하려면 우선순위가 같은 여러 태스크를 사용할 수 있도록 커널이 지원 해야 하나 MicroC/OS-II 운영체제는 우선순위가 같은 여러 태스크의 동시 사용을 지원하지 않는다. 이를 해결하기 위해 추가적인 우선순위 예 약을 사용할 수밖에 없게 되고, 결과적으로 제한된 우선순위 자원을 낭비하게 된다. 본 논문에서는 MicroC/OS-II의 불필요한 우선순위 자원을 낭비하는 문제점을 해결할 수 있는 일시적 우선순위 교환 프로토콜(Temporary Priority Swapping Protocol; TPSP)을 설계 및 구현하여, 한정 된 자원 환경을 가진 임베디드 장비에 효율적으로 운용되도록 하는데 목적을 둔다.