프로세스 수행 시간의 비용 분석에 기반을 둔 페이지 단위 점진적 검사점의 작성 시점 결정 기법

이상호,허준영,홍지만,Yi Sang-Ho,Heo Jun-Young,Hong Ji-Man 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.4

검사점 기법은 시스템이 장애를 내재한 경우에 효과적으로 프로세스가 장애 지점으로부터 다시 시작 할 수 있게 하는 결함 허용 방법이다. 특히, 페이지 단위 점진적 검사점 기법은 검사점 사이에서 변경된 페이지 데이터만을 저장함으로써 검사정 기록 오버헤드를 감소시킨다. 이 기법은 매 검사점 사이에서 변화하는 데이터의 크기가 가변적이므로 검사점 수행 시간도 매번 변하는 성질을 갖고 있다. 기존의 연구로 고정적인 검사점 수행 시간을 갖는 경우에 대한 효율적인 검사점 작성 시점 결정 방법이 제시된 바 있다. 그러나 매 검사점 마다 가변적인 시간을 필요로 하는 페이지 단위 점진적 검사점 기법에 대한 효율적인 작성 시점 결정 방법은 아직 연구되지 않은 분야이다. 본 논문에서는 효율적이고 적응성 있는 검사점 작성 시점 결정 방법을 제안하고, 이 방법에 기반을 둔 적응성 있는 페이지 단위 점진적 검사점 기법을 보인다. 여러 가지 용용 프로그램의 실험 결과를 통하여, 제안한 방법을 사용하는 것이 기존의 고정적인 인터벌을 갖는 페이지 단위 점진적 검사점을 사용하는 경우보다 프로세스의 평균 수행 시간을 현저히 줄임을 알 수 있다. Checkpointing is an effective mechanism that allows a process to resume its execution that was discontinued by a system failure without having to restart from the beginning. Especially, page-level incremental checkpointing saves only the modified pages of a process to minimize the checkpointing overhead. This means that in incremental checkpointing, the time consumed for checkpointing varies according to the amount of modified pages. Thus, the efficient interval of checkpointing must be determined on run-time of the process. In this paper, we present an efficient and adaptive page-level incremental checkpointing facility that is based on the cost analysis of process execution time. In our simulation, results show that the proposed mechanism significantly reduced the average process execution time compared with existing fixed-interval-based page-level incremental checkpointing.

BaMgAl10O17:Eu 2+ Phosphor Powders Prepared from Precursor Powders with a Hollow and Thin Wall Structure Containing NH₄F Flux

이상호,구혜영,김정현,고유나,Jang Heui Yi,강윤찬,이혜문,윤중열 대한금속·재료학회 2010 ELECTRONIC MATERIALS LETTERS Vol.6 No.2

Fine size BaMgAl10O17:Eu phosphor powders were prepared by spray pyrolysis from a spray solution with ethylenediaminetetraacetic acid, citric acid, and NH4F flux. The precursor powder prepared by spray pyrolysis has a hollow, thin-walled structure and was transformed into BaMgAl10O17:Eu phosphor powders with fine size and a plate-like morphology. The phosphor powders had pure hexagonal BAM phases even at a low temperature of 1100°C. The mean sizes of the phosphor powders prepared from a spray solution with 6wt. % NH4F of the phosphor were 1.1 μm, 2.4 μm, and 1.9 μm at post-treatment temperatures of 1100°C,1150°C, and 1300°C. The maximum photoluminescence intensity of the phosphor powders post-treated at 1150°C was 93% of that of commercial BAM:Eu phosphor powders.

맬서스의 비례원칙과 경제윤리

이상호 ( Sang Ho Yi ) 한국경제학회 1998 經濟學硏究 Vol.46 No.4

이 글은 경제윤리 측면에서 맬서스의 대표적인 저작인 『인구론』과 『정치경제학 원리』의 상관성을 분석하는 것이다. 그는 『인구론』에서 인구와 식량의 비례관계를 확보해야만 빈곤문제를 해결할 수 있다고 믿으며, 『정치경제학 원리』에서 유효수요가 존재해야만 지속적인 경제 발전이 가능하다고 본다. 그러면서도 그는 신중한 생활태도라는 독특한 윤리에 기대 인구와 식량의 비례관계를 확보하면서, 적절한 소득분배를 통해 유효수요를 확보하는 방식을 모색한다. 그러나 그는 상층계급과 하층계급이 모두 신중하지 못한 생활태도, 즉 비윤리적 생활태도를 갖고 있다고 보면서도 하층계급에게만 신중한 생활태도를 요구한다. 그는 상층계급의 높은 구매력이 유효수요문제를 해결하는 데 기여하지만, 하층계급의 신중하지 못한 생활태도는 지나친 인구증가로 빈곤문제를 일으키면서 사회전체를 불행하게 만든다고 보기 때문이다. 결국 그는 경제학을 `윤리에 대한 과학`으로 정의하면서도 상층계급의 비윤리를 허용할 정도로 윤리를 경제발전을 달성하기 위한 수단으로 취급한 셈이다. 여기서 윤리나 도덕은 자신의 독자적인 의미를 상실하고 경제논리로 환원될 뿐이다.

공간 제약적인 센서 운영체제를 위한 효율적인 메모리 할당 기법

이상호(Sangho Yi),민홍(Hong Min),허준영(Junyoug Heo),조유근(Yookun Cho),홍지만(Jiman Hong) 한국정보과학회 2006 정보과학회논문지 : 시스템 및 이론 Vol.33 No.9

무선 센서 네트워크는 자연 환경의 정보를 수집하고, 수집된 정보를 가공하고, 가공된 정보를 무선 통신을 통하여 사용자에게 실시간으로 전달하는 기능을 가진 설비이다. 이러한 무선 센서 네트워크는 수백 혹은 수천 개의 무선 센서 노드들로 이루어지고, 센서 노드의 플랫폼은 비용 효율성 때문에 매우 제한적인 메모리 공간을 지니며 제한적인 배터리로 동작한다. 따라서 이것들을 동작시키는 센서 운영체제는 공간 제약성을 감내할 수 있어야 하고, 에너지 효율적으로 동작해야 전체 센서 네트워크를 효율적으로 동작시킬 수 있게 된다. 본 논문에서는 공간 제약적인 센서 운영체제를 위한 효율적인 메모리 할당 기법을 제안한다. 제안한 기법을 사용하면, 기존 센서 운영체제들에서 사용되었던 메모리 할당 기법들을 사용하는 것보다 메모리 단편화 문제를 감소시킴과 동시에 공간의 효율성을 증진시킬 수 있다. 본 논문의 비교 실험 결과를 통하여 제안한 기법을 사용하는 것이 기존의 방법보다 메모리 단편화를 상당히 줄일 수 있고, 또한 수행 시간도 나빠지지 않음을 보인다. The wireless sensor networks are sensing, computing and communication infrastructures that allow us to monitor, instrument, observe, and respond to phenomena in the harsh environment. Sensor operating systems that run on tiny sensor nodes are the key to the performance of the distributed computing environment for the wireless sensor networks. Therefore, sensor operating systems should be able to operate efficiently in terms of energy consumption and resource management. In this paper, we present an efficient memory allocation scheme to improve the time and space efficiency of memory management for the sensor operating systems. Our experimental results show that the proposed scheme performs efficiently in both time and space compared with existing memory allocation mechanisms.

공간 제약하의 센서 운영체제를 위한 동적 쓰레드 스택관리 기법

이상호(Sangho Yi),조유근(Yookun Cho),홍지만(Jiman Hong) 한국정보과학회 2007 정보과학회논문지 : 시스템 및 이론 Vol.34 No.11·12

무선 센서 네트워크는 자연 환경의 정보를 수집하고, 수집한 정보를 가공하고, 가공된 정보를 무선 통신을 통하여 사용자에게 실시간으로 전달하는 기능을 가진 설비이다. 이러한 센서 네트워크는 다수의 무선 센서 노드들로 이루어지고, 이 센서 노드들은 비용 효율성의 이유로 매우 제한적인 하드웨어 칩들로 구성된다. 예를 들어, UC Berkeley에서 설계한 MICA센서 노드에는 8-bit CPU, 4KB RAM, 그리고, 128KB FLASH 등으로 구성된다. 따라서 이것들을 동작시키는 센서 운영체제는 이러한 하드웨어 제약성을 감내할 수 있어야 한다. 본 논문에서는 멀티 쓰레디드 센서 운영체제를 위한 공간 효율적인 쓰레드 스택 관리 기법을 제안한다. 제안한 기법은 컴파일 시점에 각 쓰레드 함수의 스택 사용량 정보를 측정한다. 측정된 결과를 바탕으로, 함수 호출 시와 같은 스택 영역의 요구가 발생할 경우에 스택의 할당 및 반환 작업을 수행하여 쓰레드 스택 영역을 동적으로 관리한다. 본 기법은 나노 Qplus 센서 운영체제에서 구현되었다. 본 논문의 성능 실험을 통하여, 제안한 기법을 사용하는 것이 기존의 정적인 스택 관리 방법을 사용하는 것 보다 스택 메모리 공간을 보다 효율적으로 관리할 수 있음을 확인한다. 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.

휴대인터넷 시스템 Testbed 기술검증 및 현장 운용시험

이상호(Sang-ho Yi),이성춘(Seong-Choon Lee) 한국정보통신설비학회 2004 한국정보통신설비학회 학술대회 Vol.2004 No.1

지식기반 무형자본과 경제성장

이상호(Sang-Ho Yi) 한국경제연구학회 2008 한국경제연구 Vol.22 No.-

본고에서는 지식기반 무형자본을 생산요소로 간주하는 성장원천모형을 설정하고 분석기간을 1981~1994년과 1995~2006년으로 나누어 요인별 성장기여도 변화를 살펴보았다. 그 결과 유형자본, 노동 등 양적 투입의 기여도가 낮아진 것과는 달리 무형자본의 성장기여도는 높아진 것으로 나타났다. 무형자본 중에서는 R&D와 소프트웨어 투자가 가장 중요한 성장원천인 것으로 분석되었다. 또한 양적 생산요소와 총요소생산성의 노동생산성 향상 기여도가 낮아졌지만 무형자본의 기여도는 높아졌다. 생산성 증가율 자체가 낮아진 가운데 무형자본의 기여도가 높아진 것이므로 저성장에 따른 생산성 하락폭이 커질 수 있는 상황에서 무형자본 투자증대는 생산성 하락폭 확대를 저지시키는 역할을 한 것으로 판단된다. 이상의 분석결과를 통해 몇 가지 시사점을 얻을 수 있다. 먼저, R&D, 소프트웨어 등 무형자본에 대한 투자확대는 유형자본의 투자감소에 따른 성장잠재력 위축을 상쇄시키는 방향으로 작용할 수 있다. 2000년대 들어 설비투자 증가세가 1980년대 이전 수준에 크게 미치지 못하고 있지만 생산성 향상 또는 성장동력 확충과 밀접한 관계가 있는 무형자본 투자가 크게 늘어날 경우 경제성장이 과도하게 정체되지 않을 수 있다. 다음으로, 국민경제에서 무형자본 투자가 중요하다는 점에서 무형자본재를 많이 이용하는 지식기반산업을 적극 육성해야 한다. 서비스업에 해당되는 이들 산업에서의 무형자본 축적은 우리 경제의 성장잠재력 확충을 위한 긴요한 과제이다. 마지막으로, 부형자본의 축적은 생산성 향상을 통해 경제성장에 기여한 것으로 나타났지만 성장기여효과는 아직 크지 않은 것으로 나타났다. 우리나라의 경우 성장전략이 요소투입에 의한 양적 성장에서 생산성 향상에 기반한 질적 성장을 중시하는 방향으로 전환된 시기가 오래되지 않았다는 점에서 어느 정도 예견된 결과이다. This paper examines the change in contribution of components to economic growth by constructing the sources-of-growth (SOG) model, which treats intangible capital as a production input. The comparison of change in contribution is made for two periods, 1981~1994 and 1995~2006. Unlike conventional inputs such as tangible capital and labor which are called as quantitative inputs, contribution of intangibles to growth increases. Similarly, contribution of quantitative inputs and multi-factor productivity (MFP) to labor productivity declines, but contribution of intangibles rises. This result highlights that the capitalization of intangibles matters for the understanding of economic growth. The implications from this research are as follows: First of all, increasing investment for intangibles such as scientific R&D, software, etc. can be activated in the way of offsetting the weakening in growth momentum. Second, as intangible investment plays a pivotal role in the economy, we should promote the knowledge-based industries: communications, accounting and consulting services, design business and finance which are main users of intangible capital goods. In Korea, accumulation of intangible capital in these service sectors is crucial tasks for strengthening of growth potential. Finally, although accumulation of intangible capital help economic growth, its effect is not larger than expected. Considering that the change in growth strategy in Korea, from quantitative growth based on factor inputs to qualitative one based on productivity improvement, has not been long ago, it is somewhat predictable results.

공간 제약적인 센서 운영체제를 위한 스택리스 쓰레드 기법

이상호(Sangho Yi),구본철(Boncheol Gu),민홍(Hong Min),허준영(Junyoung Heo),김용태(Yongtae Kim),조유근(Yookun Cho),홍지만(Jiman Hong) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1

무선 센서 네트워크는 수백 혹은 수천 개의 무선 센서 노드들로 이루어지고, 센서 노드의 플랫폼은 비용 효율성 때문에 매우 제한적인 메모리 공간을 지닌다. 이러한 센서 노드들은 자연의 정보를 수집하고, 이웃 노드들끼리 통신하며, 정보를 가공하여 사용자에게 실시간으로 전달하는 기능을 담당한다. 따라서 무선 센서 네트워크를 위한 센서 운영체제는 공간 효율적이고, 다수의 작업들을 실시간으로 처리할 수 있는 멀티 쓰레드 기법이 필요하다. 본 논문에서는 공간 제약적인 센서 운영체제를 위한 스택리스 쓰레드 기법을 제안한다. 제안한 기법을 사용하면, 기존의 스택기반 쓰레드를 사용하는 것보다 메모리 공간의 사용량을 절감시킬 수 있다. 본 논문의 비교 실험 결과를 통하여, 제안한 기법을 사용하는 것이 기존의 방법보다 메모리 사용량을 상당히 줄일 수 있음을 보인다.

스타크래프트™ 인공지능의 성능 향상을 위한 불확실한 지식에 기반을 둔 적응성 있는 추론 방법

이상호(Sang ho Yi),허준영(Jun young Heo),조유근(Yoo kun Cho),홍지만(Ji man Hong) 한국컴퓨터게임학회 2005 한국컴퓨터게임학회논문지 Vol.7 No.-

스타크래프트는 1998년도에 블리자드(Blizzard Entertainment) 사에서 제작된 전 세계적으로 잘 알려진 실시간 전략 시뮬레이션 게임으로, 현재까지도 수많은 게임 팬들을 유지하고 있다. 이 게임은 세 종족간의 우주 전쟁을 주 내용으로 하며, 실시간적인 전략 및 전술의 승부를 통하여 승리를 결정하게 된다. 이 게임의 등장 이후로, 게임을 즐기는 사용자들의 수준은 본 게임이 등장한 이후로 월등히 향상되었으나, 본 게임의 컴퓨터 인공지능의 수준에는 변화가 없었다. 그 결과, 현재의 컴퓨터 인공지능의 수준은 게임을 즐기는 사용자들의 수준에는 훨씬 미치지 못하게 되었다. 본 논문에서는, 효율적이고 적응성 있는 불확실한 지식 기반 추론 방법에 기반을 둔 스타크래프트의 컴퓨터 인공지능의 성능 향상에 대하여 보인다. 본 논문에서는 제안한 적응성 있는 추론 방법은 본 게임의 기본 시스템에 대한 이해를 바탕으로 하고, 상대방으로부터 얻어낸 단편적인 불확실한 지식을 활용하여, 상대방의 전략 및 공격 유닛들에 보다 효율적로 대응할 수 잇는 전략을 선택할 수 있게 한다. 제안한 방법과 기존의 스타크래프트 인공지능과의 성능 비교 실험을 통하여, 본 논문에서 제안한 방법을 사용한 인공지능이 보다 월등히 뛰어난 성능을 보임을 알 수 있다. Many geometric algorithms are based on spatial partitions. One of the most popular methods to obtain a decomposition of space is with a QuadTree. This method is usually used for space partitioning some static objects, moving objects, and massive map in 3D computer games. We present a new method to do space-partitioning for dynamic and static objects using leaf nodes of QuadTree on MMORPG. But this space partition method is not useful when a hero does not moving upward such as jumping or flying. The new method is based on a simple technique for space partitioning using a QuadTree without root nodes. the simulation result shows good rendering frame rate. The response time of the rendering per second is O(log n) in the worst case, and O(1) expected.

무선 센서 네트워크를 위한 모바일 체크포인팅

이상호(Sangho Yi),허준영(Junyoung Heo),조유근(Yookun Cho),홍지만(Jiman Hong) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.2

무선 센서 네트워크는 다양한 환경에서 자연의 정보를 수집하여 인간이 필요로 하는 형태로 정보를 제공하는 네트워크이다. 이러한 센서 네트워크는 수많은 무선 센서 노드들로 이루어지고, 각 센서 노드는 자율적으로 자연의 정보를 계측하고, 이웃 노드와 통신하며, 결함 발생시에 이를 허용하고 대처할 수 있어야 한다. 본 논문에서는 무선 센서 네트워크를 위한 모바일 체크포인팅 기법을 소개한다. 모바일 체크포인팅 기법을 통하여, 보다 안정적인 결함 허용 무선 센서 네트워크를 구현해 낼 수 있고, 실험 결과를 통하여 이 기법을 사용하였을 때에 전체 센서 네트워크가 보다 더 안정적으로 동작할 수 있음을 보인다.