OSEK OS Kernel Mechanisms for Reducing Dynamic Memory Usage

Authors' final versionWhile the ever-increasing complexity of automotive software systems can be effectively managed through the adoption of a reliable real-time operating system (RTOS), it may incur additional resource usage to a resultant system. Due to the mass production nature of the automotive industry, reducing physical resources used by automotive software is of the utmost importance for cost reduction. OSEK OS is an automotive real-time kernel standard specifically defined to address this issue. Thus, it is very important to develop and exploit kernel mechanisms such that they can achieve minimal resource usage in the OSEK OS implementation. In this paper, we analyze the task subsystem, resource subsystem, application mode and conformance classes of OSEK OS as well as the OSEK Implementation Language (OIL). Based on our analysis, we in turn devise and implement kernel mechanisms to minimize the dynamic memory usage of the OSEK OS implementation. Finally, we show that our mechanisms effectively reduce the memory usage of OSEK OS and applications.OAIID:oai:osos.snu.ac.kr:snu2009-01/102/0000004193/8SEQ:8PERF_CD:SNU2009-01EVAL_ITEM_CD:102USER_ID:0000004193ADJUST_YN:YEMP_ID:A005174DEPT_CD:4541CITE_RATE:0FILENAME:08_ksae_osek.pdfDEPT_NM:전기·컴퓨터공학부EMAIL:[email protected]_YN:NCONFIRM:

[이슈분석] 대학 관점에서의 일·학습병행제의 현안과 정착·발전을 위한 제언

Ⅰ. 서론 Ⅱ. 학위연계형 일·학습병행제 사업의 현안 및 개선점 1. 일·학습병행제 참여 기업 선정 기준 2. 훈련 프로그램 모듈 개발 시 고려 사항 3. 일·학습병행제와 특성화고 학사제도와의 연관 관계 4. 현장지도교수의 자격 요건 Ⅲ. 향후 과제 및 결

Per-Client Network Performance Isolation in VDE-based Cloud Computing Servers

Authors' final versionIn a cloud server where multiple virtual machines owned by different clients are cohosted, excessive traffic generated by a small group of clients may well jeopardize the quality of service of other clients. It is thus very important to provide per-client network performance isolation in a cloud computing environment. Unfortunately, the existing techniques are not effective enough for a huge cloud computing system since it is difficult to adopt them in a large scale and they often require non-trivial modification to the established network protocols. To overcome such difficulties, we propose per-client network performance isolation using VDE (Virtual Distributed Ethernet) as a base framework. Our approach begins with per-client weight specification and support client-aware fair share scheduling and packet dispatching for both incoming and outgoing traffic. It also provides hierarchical fairness between a client and its virtual machines. Our approach supports full virtualization of a guest OS, wide scale adoption, limited modification to the existing system, low run-time overhead and work-conserving servicing. Our experimental results show the effectiveness of the proposed approach. Every client received at least 99.4% of its bandwidth share as specified by its weight.OAIID:oai:osos.snu.ac.kr:snu2012-01/102/0000004193/4SEQ:4PERF_CD:SNU2012-01EVAL_ITEM_CD:102USER_ID:0000004193ADJUST_YN:NEMP_ID:A005174DEPT_CD:4541CITE_RATE:.175FILENAME:11-12-23 JISE-VDE.pdfDEPT_NM:전기·컴퓨터공학부EMAIL:[email protected]_YN:YCONFIRM:

Per-Client Network Performance Isolation in VDE-basedPer-Client Network Performance Isolation in VDE-based Cloud Data Centers: FS-VDE

Authors' final version클라우드 데이터 센터는 계층적 네트워크로 연결된 수천 대의 서버로 구성되고 각 서버는 서로 다른 클라이언트에게 속하는 복수의 가상 머신을 수행한다. 이들은 서버의 네트워크 링크를 공유하기 때문에 서비스 품질 보장을 위해서는 클라이언트 단위로 네트워크 성능을 고립시키는 것이 매우 중요하다. 그런데 기존의 네트워크 성능 고립화 기술은 클라이언트라는 개념 없이 TCP 흐름 단위의 고립만을 지원하기 때문에 클라우드 데이터 센터에 효과적이지 못하다. 뿐만 아니라 기존 네트워크 설비와 게스트 OS에 수정을 요구하여 대규모 도입에 어려움이 있다. 이 논문에서는 이 같은 문제를 해결하기 위해 각 클라이언트에게 가중치를 부여하고 이에 비례하여 네트워크 대역폭을 할당해 주는 FS-VDE를 제안한다. 제안된 기법은 송신 트래픽에 대해 쉐이핑 메커니즘을 수행하고 수신 트래픽에 대해 폴리싱 메커니즘을 사용한다. 이 기법은 기존 시스템에 최소한의 변경만을 요구하므로 대규모 도입에 효과적이다. 우리는 FS-VDE를 Linux 상에 구현하고 실험을 통해 성능을 측정하였다. 실험 결과 각 클라이언트는 가중치로부터 도출된 송신 및 수신 대역폭에 비해 각각 99.4%, 96.5% 이상을 보장 받았으며 이는 단 5%의 성능 저하로 달성될 수 있었다.A cloud data center consists of thousands of servers connected by a hierarchical network. Each server runs multiple virtual machines owned by different clients. Since several virtual machines share network links, it is important to provide for per-client network performance isolation for quality of service guarantees. Unfortunately, existing network performance isolation techniques provide only per-flow isolation without the notion of clients and thus are not effective for a cloud data center. Moreover, these techniques lack scalability as they require non-trivial modification to legacy network equipment and the protocol stack of a guest OS. In this paper, we propose FS-VDE, a mechanism that assigns each client a weight and allocates it network bandwidth proportional to the weight. To do so, our approach performs outgoing traffic shaping and incoming traffic policing. FS-VDE can be widely adopted since it only requires limited modification to the host OS. We have implemented the proposed mechanism in Linux and measured the throughput of clients. Experimental results show that each client receives 99.4% and 96.5% of desired outgoing and incoming bandwidth, as specified by its weight, respectively. This result was achieved with only 5% of performance overhead.OAIID:oai:osos.snu.ac.kr:snu2012-01/102/0000004193/3SEQ:3PERF_CD:SNU2012-01EVAL_ITEM_CD:102USER_ID:0000004193ADJUST_YN:NEMP_ID:A005174DEPT_CD:4541CITE_RATE:0FILENAME:12-03-12 정보과학회 논문지 - FS-VDE.pdfDEPT_NM:전기·컴퓨터공학부EMAIL:[email protected]_YN:NCONFIRM:

Virtual Runtime based Load Balancing Algorithm for Guaranteeing Fairness on Multicore Systems

Authors' final version리눅스의 기본 스케줄러인 CFS는 클라우드 서버와 같은 대규모 시스템에서 널리 사용되고 있지만, 이는 시스템의 규모가 극도로 커짐에 따라 시스템이 요구하는 수준의 공정성을 보장하지 못한다. 이 논문은 CFS에 대한 심도 깊은 분석을 통해 공정성 보장의 실패의 원인을 규명하고, 이를 해결하기 위한 virtual runtime 기반의 로드 밸런싱 알고리즘을 제안한다. 이는 태스크들의 virtual runtime 차이를 바운드시키기 위해 주기적으로 태스크 이주를 수행한다. 이를 위해 알고리즘은 인접한 두 CPU의 load 차이가 최대 가중치 차이 이하가 되도록 바운드 하고, virtual runtime이 큰 태스크들을 load가 큰 CPU에서 수행되게 보장한다. 우리는 제안된 알고리즘을 리눅스 커널 2.6.38.8 상에 구현하고 일련의 실험을 수행하였다. 그 결과 기존 CFS의 경우 virtual runtime 차이는 선형적으로 증가하는데 반해 제안된 기법은 50.53 단위 시간으로 virtual runtime 차이를 바운드시킬 수 있으며 고작 0.14%의 런타임 오버헤드를 야기시킴을 보였다.While the primary task scheduler of Linux, CFS, is widely adopted for the large-scale cloud system, it cannot provide a desired level of fairness when a system scales up to an extreme degree. This paper formally analyzes the behavior of CFS to precisely characterize the reason why it fails to achieve the fairness in multicore systems. Based on the analysis, we present a virtual runtime-based load balancing algorithm which directly bounds the maximum virtual runtime difference among tasks by periodically migrating tasks. In doing so, it bounds the load difference between two adjacent cores by the largest weight in the task set and makes the core with larger virtual runtimes receive a larger load and thus runs more slowly. We have implemented the algorithm into Linux kernel 2.6.38.8. Experimental results show that the maximal virtual runtime difference is 50.53 time units while incurring only 0.14% of run-time overhead comparing to CFS.OAIID:oai:osos.snu.ac.kr:snu2012-01/102/0000004193/2SEQ:2PERF_CD:SNU2012-01EVAL_ITEM_CD:102USER_ID:0000004193ADJUST_YN:YEMP_ID:A005174DEPT_CD:4541CITE_RATE:0FILENAME:(2011추계 우수발표논문) 11-12-12 정보과학회 논문지 CPL-허승주 - 최종본.pdfDEPT_NM:전기·컴퓨터공학부EMAIL:[email protected]_YN:NCONFIRM:

A Design and Implementation of SSD Software Platform Simulator for In-Storage Processing

Authors' final versionIn-storage processing(ISP)는 저장 장치용 I/O 인터페이스의 병목현상으로 인한 전체 시스템 성능 저하 문제를 해결하기 위해 고안된 기법이다. 특히 최근의 플래시 메모리 기반 저장 장치들의 내부 데이터 전송 속도가 I/O 인터페이스의 발전에 비해 매우 빠르게 증가하기 때문에 ISP의 필요가 더욱 증대되고 있다. 그러나 기존 연구들은 특정 시스템이나 응용에 제한되어 있어서 SSD에 적용 및 범용적 응용 개발이 어렵다. 우리는 이런 문제를 해결하기 위해 ISP를 위한 SSD 소프트웨어 플랫폼을 제안한다. 제안된 플랫폼은 ISP 응용의 동적 관리뿐만 아니라 이벤트 서비스를 통한 동적 기능 확장이 가능하다. 우리는 먼저 프로그래밍 모델을 제안하고 다음으로 이를 지원하는 SSD 소프트웨어 플랫폼을 고안한다. 마지막으로 제안하는 플랫폼을 검증하기 위한 시뮬레이터를 구현하고 실험을 통해 성능 및 기능 확장을 확인한다. 실험 결과 ISP를 사용하는 응용의 응답 속도가 52.7% 감소하였으며 SSD에 동적으로 새로운 기능을 추가하는 것이 가능함을 확인하였다.In-storage processing (ISP) was developed to solve the performance degradation problem of I/O interface. Recently, the problem is getting worse because the speed of internal data bus of SSD has been improved much more than that of I/O interfaces. However, it is hard to use the existing ISP mechanisms for SSD because they aimed on specific systems or applications. In this paper, we propose SSD software platform to solve this problem. By using the proposed platform, user can dynamically install and remove various ISP applications and extend functionality through event service. We first propose a programming model and then design a SSD software platform. Finally, we implement a platform simulator and perform experiments to verify its performance enhancement and functional extensibility. The results show that the average response time of applications with ISP are decreased by 52.7% compared to that of without ISP. Also, user can dynamically attach a new functionality to SSD.OAIID:oai:osos.snu.ac.kr:snu2012-01/102/0000004193/7SEQ:7PERF_CD:SNU2012-01EVAL_ITEM_CD:102USER_ID:0000004193ADJUST_YN:YEMP_ID:A005174DEPT_CD:4541CITE_RATE:0FILENAME:In-Storage Processing을 위한 SSD 소프트웨어 플랫폼 시뮬레이터 설계 및 구현_0.pdfDEPT_NM:전기·컴퓨터공학부EMAIL:[email protected]_YN:NCONFIRM:

DVFS에 기반한 안드로이드 스마트폰의 CPU 소모 전력 절감 기법의 한계

Authors' final manuscriptOAIID:oai:osos.snu.ac.kr:snu2012-01/102/0000004193/6SEQ:6PERF_CD:SNU2012-01EVAL_ITEM_CD:102USER_ID:0000004193ADJUST_YN:NEMP_ID:A005174DEPT_CD:4541CITE_RATE:0FILENAME:12_정보과학회지_저전력.pdfDEPT_NM:전기·컴퓨터공학부EMAIL:[email protected]_YN:NCONFIRM:

Lectin binding patterns in nasal mucosa of growing guinea pig

의학과/석사[한글] 임상적으로 소아와 성인에 있어서 이비인후과 영역에서 가장 흔한 질환 중에 하나인 비염과 부비등염의 유병율이나 임상양상이 다른데 현재까지는 해부학적으로 소아에 있어 상악등 자연구가 비교적 크기 때문이라는 설명이 있으나 성장에 따른 소아의 비점막 기능에 대한 연구는 아직 미흡한 실정이다. 성장에 따라 비점막 당단백질의 분포 및 발현시기가 다르다면, 소아연령층에서 비과적 감염이 잘 되는 원인을 이해하는데 도움이 될 것으로 생각되었다. 이에 연구자는 guinea pig의 비점막에 분포하는 당단백질의 변화를 lectin조직화학법을 이용하여, 출생후 연령 및 부위별로 관찰하여 다음과 같은 경과를 얻었다. 1) Con-A, RCA-I 반응은 생후 1일부터, DBA 반응은 생후 7일부터 모든 호흡 점막에서 관찰되었다. 2) UEA-I, WGA 및 SBA는 생후 1일에는 비강저, 비중격하부 및 상악골갑개 점막 상피에서만 반응을 보였으나 UEA-I과 WGA는 생후 3일부터, SBA는 생후 7일부터 모든 호흡점막에서 관찰되었다. 3) 후각점막애서는 생후 1일부터 PNA, WGA, Con-A의 반응을 관찰할 수 있었으나 생후 성장에 따른 변화는 없었다. 이상의 결과로 보아, 당단백질의 비점막내 발현시기와 부위별 분포의 차이가 guinea pig와 생후 성장에 따라 비점막에 영향을 끼칠 것으로 생각된다. Lectin binding patterns in nasal mucosa of growing guinea pig Seong Soo Hong Department of Medical Science The Graduate School,Yonsei University (Directed by Professor In Yong Park) Clinically there are differences in the pathophysiologic patterns of the infectious diseases of nasal mucosa, especially of rhinitis and sinusitis, according to growth. But acceptable explanation of such differences is not established except the anatomical cause such as relative larger size of the natural ostium of naxillary sinus in childhood. Glycoprotein is the one of the most important substances for defense mechanism and transmitter of intercellular information. We can postulate that if there is differences in distribution of glycoproteins according to the growth, it might be one of the immunohistochemical clues to understand the differences of the pathophysiologic pattern. This study is designed to observe the distributions of glycoproteins in nasal mucosa of guinea pig according to the age and sites, using lectin immunohistochemistry. The significant results obtained ape are follows: 1) Con-A and RCA-I binding were noted since birth and DBA was noted from the seventh day after birth in all respiratory mucosa. 2) UEA-1, WGA and SBA binding were observed at nasal floor. lower septum and maxilloturbinate since birth. UEA-I and WGA binding were noted from the third day after birth and SBA binding was noted from the seventh day after birth in ethmoturbinate and upper septum. 3) PNA, WGA and Con-A binding were noted since birth in olfactory mucosa. From above results, the patterns of appearance and distribution of glycoproteins seems to contribute the funotion of the nasal mucosa of growing guinea pig. [영문] Clinically there are differences in the pathophysiologic patterns of the infectious diseases of nasal mucosa, especially of rhinitis and sinusitis, according to growth. But acceptable explanation of such differences is not established except the anatomical cause such as relative larger size of the natural ostium of naxillary sinus in childhood. Glycoprotein is the one of the most important substances for defense mechanism and transmitter of intercellular information. We can postulate that if there is differences in distribution of glycoproteins according to the growth, it might be one of the immunohistochemical clues to understand the differences of the pathophysiologic pattern. This study is designed to observe the distributions of glycoproteins in nasal mucosa of guinea pig according to the age and sites, using lectin immunohistochemistry. The significant results obtained ape are follows: 1) Con-A and RCA-I binding were noted since birth and DBA was noted from the seventh day after birth in all respiratory mucosa. 2) UEA-1, WGA and SBA binding were observed at nasal floor. lower septum and maxilloturbinate since birth. UEA-I and WGA binding were noted from the third day after birth and SBA binding was noted from the seventh day after birth in ethmoturbinate and upper septum. 3) PNA, WGA and Con-A binding were noted since birth in olfactory mucosa. From above results, the patterns of appearance and distribution of glycoproteins seems to contribute the funotion of the nasal mucosa of growing guinea pig.restrictio

Software Platform Architecture for Smart Car Connected Safety and Vehicular Cloud Computing

Author's final manuscript차량 소프트웨어 플랫폼 환경 속에서 다중 센서와 전자 장치들을 지능적이고 유기적으로 상호작용시켜 운전자에게 안전과 편의성을 제공하는 것이 자동차-IT 융합의 목적이다. 이때 필요한 대표적인 차량 전자 기술이 지능형 안전과 인포테인먼트이다. 이들 분야에서 요구되는 기술의 복잡도와 완성도는 매우 높아서 다양한 형태의 지능 제어 알고리즘들을 개발하고 통합하는 것이 필요하다.불행히도 이런 고도의 시스템을 지원하기 위한 소프트웨어 플랫폼의 기본 아키텍처와 개념이 아직 정립되지 못하고 있다. 본 논문에서는 미래 스마트카를 위한 지능형 안전 제어 시스템과 인포테인먼트 시스템을 설계하여 개발하는데 있어 예상되는 기술적 문제점을분석한다. 이어서 이를 해결하는 두 종류의 통합 가능한 소프트웨어 플랫폼을 제안한다. 첫째가 스마트카를 위한 통합 제어 알고리즘 플랫폼이다. 이는 차량의 connected safety를 구현하는 일련의 인공지능 소프트웨어와 이들의 수행 환경이다. 이 플랫폼은 다양한 차량 네트워크를 활용하여 IT 정보를 차량 제어 시스템에 연동시켜 안전 제어 기술의 고 지능화를 추구한다. 둘째가 차량 클라우드 컴퓨팅 플랫폼이다. 이를 통해 다양한 컨텐츠가 차량으로 끊임없이 서비스 되는 환경을 제공한다. 이를 설계하는 과정에서 차량용소프트웨어 플랫폼 난립의 문제를 극복하고 차량 인포테인먼트 시스템에 심각한 제약이 될 수 있는 무선 망의 불안정성과 대역폭의포화 문제를 효과적으로 해결하고자 한다. 이를 위해 웹 응용 기반의 플랫폼과 차량 클라우드 캐시를 각각 제안한다.The objective of recent vehicle-IT convergence is to provide safety and convenience for drivers by integrating multiple intelligent sensors and electronic devices in the vehicular software platform environment of a smartcar. Two key enabling electronic technologies for smartcars are intellignent safety and infotainment. Since these are subject to an extremely high level of technical complexity and completeness, it is necessary to develop and integrate various types of intelligent vehicular control algorithms. Unfortunately, software platform architecture and associated mechanims for such intelligent control algorithms have not been established yet. In this paper, we analyze technical challenges that arise in designing and developing intelligent safety and infotainment systems for future smartcars. We then present two software platforms that effectively address such technical challenges. The first is an intergrated control algorithms platform. It consists of the implementation of various connected safety algorithms for smartcars and an operating environment. The platform makes use of various vehicular networking technologies to provide vehicle control systems with a variety of contextual and location aware information. The second is a vehicular cloud computing platform. It allows for seamless services of diverse media contents inside a smartcar. When designing such a platform, we aim to overcome a problem caused by a fragmented automotive infotainment software platform market and the problem of network instability and insufficient wireless network bandwidth. They are serious constraints that will be imposed on future vehicular infotaiment systems. In doing so, we propose a web application-based platform and in-vehicular cloud cache to respectively address each of the problems.OAIID:oai:osos.snu.ac.kr:snu2012-01/102/0000004193/5SEQ:5PERF_CD:SNU2012-01EVAL_ITEM_CD:102USER_ID:0000004193ADJUST_YN:YEMP_ID:A005174DEPT_CD:4541CITE_RATE:0FILENAME:12-05-18 SKTR - 홍성수.pdfDEPT_NM:전기·컴퓨터공학부EMAIL:[email protected]_YN:NCONFIRM:

멀티코어 시스템에서 공정성 향상을 위한 Virtual Runtime 기반 로드 밸런싱 메커니즘

OAIID:oai:osos.snu.ac.kr:snu2011-01/102/0000004193/4SEQ:4PERF_CD:SNU2011-01EVAL_ITEM_CD:102USER_ID:0000004193ADJUST_YN:NEMP_ID:A005174DEPT_CD:4541CITE_RATE:0FILENAME:11-09-07 정보과학회 - CFS 로드 밸런싱_출판용.pdfDEPT_NM:전기·컴퓨터공학부EMAIL:[email protected]: