• Title/Summary/Keyword: 지연상

Search Result 1,552, Processing Time 0.044 seconds

A Design of Double Cache Policy for File System Based on NAND Flash Memory (NAND 플래시 메모리 기반 파일시스템을 위한 더블 캐시 정책 설계)

  • Park, Myung-Kyu;Kim, Sung-Jo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.366-370
    • /
    • 2008
  • NAND 플래시 메모리는 특성상 쓰기 횟수가 제한적이라는 단점을 가지고 있어 쓰기 연산이 빈번히 발생하게 되면 NAND 플래시 메모리의 수명이 줄어든다. 이러한 문제점을 해결하기 위해 NAND 플래시 메모리의 특성을 고려한 지연 쓰기 기법이 연구되고 있다. 하지만 지연 쓰기를 하기 때문에 쓰기 횟수는 줄어들지만 캐시 적중률이 낮아진다. 이러한 문제해결을 위해 본 논문에서는 NAND 플래시 메모리 기반 파일 시스템을 위한 더블 캐시 정책을 제안한다. 더블 캐시는 실질적인 캐시인 Real Cache와 요구 페이지의 패턴을 관찰하기 위한 Ghost Cache로 구성된다. 이 정책은 Real Cache에서의 지연 쓰기를 하지 않고, Ghost Cache 공간에서 dirty페이지와 clean페이지를 활용하여 효율적인 지연 쓰기가 가능하도록 설계함으로써 쓰기 횟수를 줄이고, 적중률을 높인다.

  • PDF

A Processor Allocation Scheme Using Task Relocation (태스크 재배치를 이용한 프로세서 할당방법)

  • Lee, Won-Joo;Jeon, Chang-Ho
    • Annual Conference of KIPS
    • /
    • 2003.05a
    • /
    • pp.125-128
    • /
    • 2003
  • 본 논문에서는 메쉬 구조 다중컴퓨터 시스템을 위한 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징을 외적단편화로 인한 할당지연을 최소화하여 태스크 대기시간을 단축하는 것이다. 2차원 메쉬 구조에서는 할당 서브메쉬에 의해 상하, 좌우로 양분되는 프로세서 단편들을 연결하여 더 큰 가용 서브메쉬를 형성할 수 없는 구조적인 한계 때문에 외적단편화로 인한 서브메쉬의 할당지연이 발생한다. 이러한 할당지연은 태스크의 대기시간을 증가시키기 때문에 시스템의 성능을 저하시킨다. 따라서 본 논문에서는 외적단편화로 인해 서브메쉬의 할당지연이 발생하면 할당서브메쉬에서 수행중인 태스크들을 다른 가용 서브메쉬에 재배치하고 프로세서 단편들을 통합하여 할당함으로써 태스크의 대기시간을 줄인다. 시뮬레이션을 통하여 제안한 할당방법이 태스크의 대기시간을 줄이는 면에서 기존의 할당방법들 보다 우수함을 보인다.

  • PDF

A Systematic, Low-cost Bus Encoding for Crosstalk Elimination (Crosstalk 제거를 위한 체계적, 저비용의 버스 인코딩 기법)

  • Ryu, Ye-Sin;Kim, Tae-Whan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.264-268
    • /
    • 2007
  • 연결선(interconnect) 사이의 간섭으로 발생하는 crosstalk 지연시간(delay)을 제거하기 위한 두 가지의 방법을 제안 한다. (1) 체계적인 코드를 생성해내는 방법으로 crosstalk 지연시간(delay) 유발 경우를 두 가지의 종류로 분류하여 각각에 대해 버스(bus) 비트 수의 증가에 따른 analytic 한 코드 생성 공식을 유도하였다; (2) 부-버스(sub-bus) 간에 발생하는 crosstalk 지연시간(delay)을 기존의 방법에 비해 보다 효율적으로 제거하는, 즉 추가적인 차단 라인 (또는 complement 비트 라인)를 감소시키는 방법을 제안 한다. 두 연구 결과는 연결선 상의 데이터 전송에 따른 신뢰성, 지연시간 및 전력 소모 증가를 유발하는 crosstalk를 차단하는 엔코딩 기법으로 유용하게 사용될 것으로 보인다.

  • PDF

Fuzzy Controller for Intelligent Networked Control System with Neutral Type of Time-delay (뉴트럴 타입 시간 지연을 갖는 지능형 네트워크 제어 시스템의 퍼지 제어기 설계)

  • Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.174-179
    • /
    • 2009
  • We consider the stabilization problem for a class of networked control systems with neutral type of time delays. The neutral type of time-delays occur in controller-to-actuator and sensor-to-controller. The Takagi-Sugeno (T-S) fuzzy model is employed to represent a nonlinear system with neutral type of time-delays. The stabilization via state-feedback is first addressed, and delay-range-dependent stabilization conditions are proposed in terms of linear matrix inequalities (LMIs). Finally, an application example will be given to show the merits and design a procedure of the proposed approach.

An Efficient Implementation of B-Tree Using Lazy Update on Flash Memory (플래시 메모리 상에서 지연 갱신을 이용한 B-트리의 효율적인 구현)

  • Kim, Bo-Kyeong;Yoo, Min-Hee;Lee, Dong-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.69-72
    • /
    • 2011
  • 플래시 메모리 기반의 저장 시스템은 빠른 접근 속도, 작고 가벼운 특성, 저전력 소모 등의 이유로 하드 디스크를 대체하는 저장 매체로 주목 받고 있다. 플래시 메모리는 하드 디스크와 다르게 읽기 쓰기 소거 연산이 필요하며 수혈 단위와 수혈 시간 이 비대칭적이다. 또한 제자리 갱신이 불가능하기 때문에 가장 느린 소거 동작을 선행하여 갱신 연산을 수행한다. 기존 호스트 시스템은 읽기 쓰기 연산 만을 수행하기 때문에 플래시 메모리를 바로 사용하기 위해서는 별도의 소프트웨어 중간 계층인 플래시 전환 계층이 필요하다. 그러나 디스크 기반의 B-트리를 플래시 전환 계층 위에서 인덱스로 사용하면 B-트리 특성상 제자리 갱신이 빈번하게 발생하기 때문에 성능 저하가 발생한다. 따라서 플래시 메모리 특성을 고려한 새로운 인덱스 구조가 필요하게 되었다. 플래시 메모리 전용의 인덱스 ${\mu}$-트리와 LSB-트리가 제안 되었지만, ${\mu}$-트리는 페이지 관리의 비효율성, LSB-트리는 임시 노드 관리 추가 비용의 문제점을 가지고 있다. 본 논문에서 ${\mu}$-트리와 LSB 트리의 문제점을 해결하기 위하여 지연 갱신을 이용한 B-트리를 제안한다. 제안하는 인덱스는 변경이 일어나는 노드를 메모리에 적재시켜 데이터 삽입 시 노드 갱신을 지연시키고 노드 분할 없이 데이터의 순차 삽입을 처리하여 검색 및 쓰기 성능을 향상시킨다. 본 논문에서는 관련 연구인 ${\mu}$-트리와 LSB-트리를 수식을 통하여 제안하는 인덱스 구조의 우수성을 보인다.

Design of Energy Efficient MAC Protocol for Delay Sensitive Application over Wireless Sensor Network (무선 센서 네트워크상에서 시간지연에 민감한 데이터 전송을 위한 에너지 효율적인 MAC 프로토콜 설계)

  • Oh, Hyung-Rai;Song, Hwang-Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1169-1177
    • /
    • 2009
  • This paper presents an energy efficient MAC protocol for delay-sensitive data transmission over wireless sensor network. In general, energy consumption and delay depend on Channel Monitoring Interval and data sensing period at each sensor node. Based on this fact, we propose a new preamble structure to effectively advertise Channel Monitoring Interval and avoid the overhearing problem. In order to pursue an effective tradeoff between energy consumption and delay, we also develop a Channel Monitoring Interval determining algorithm that searches for a sub-optimal solution with a low computational complexity. Finally, experimental results are provided to compare the proposed MAC protocol with existing sensor MAC protocols.

Correlation Analysis Between Precipitation and Climate Index Using EMD in Korea (EMD를 활용한 우리나라 강수와 기상인자간의 상관관계 분석)

  • Choi, Wonyoung;Jung, Jin-Seok;Um, Myoung-Jin;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.153-153
    • /
    • 2015
  • 최근 지구온난화와 같은 기후변화로 인한 기상이변으로 홍수, 태풍 등이 빈번히 발생하면서 지면서 그로 인한 피해도 점점 증가하고 있으며, 이러한 기상 이변으로 인한 피해를 최소화 하기 위하여 기후변화가 수문량에 미치는 영향에 대한 연구가 활발히 진행되고 있다. 그 중, 기후변화로 인한 강수현상의 변화를 분석하기 위한 방법 중 하나로 강수 현상이 주변 기후 요소의 분포에 영향을 받으며, 이를 바탕으로 강수현상에 영향을 미치는 기상인자를 통하여 강수를 분석하는 방법이 있다. 동으로는 태평양을 마주한 아시아 대륙 끝에 위치한 우리나라의 지형적 특성상, 강수 현상에 있어 대륙과 해양의 영향을 모두 받은 위치에 있다. 따라서 우리나라의 강수현상에 영향을 미치는 기상인자를 분석할 경우 대륙에서의 기상변화를 반영한 기상인자와 더불어 태평양에서의 기상변화를 반영한 모든 기상인자를 적용할 필요가 있다고 판단되어 본 연구를 수행하였다. 본 연구에서는 우리나라 자료기간이 30년 이상인 주요 지점의 강수량 자료를 바탕으로 Empirical Mode Decomposition(EMD)을 이용하여 과거의 기후변화에 따른 강수량 변동성과 경향성에 대하여 분석하고, 이를 다양한 기상인자와의 지연상관관계를 분석함으로써, 기후변화에 따른 우리나라 강수량의 변동이 어느 요소에 민감한지를 판단해 보고, 상관관계가 높은 지연개월 수를 판단하여기상인자를 통한 강수량의 예측 가능성을 제시 하고자 한다.

  • PDF

A Study on the Legal Liabilities of Contractor as a Delay in the Product Delivery on the Offshore Plant Construction Contract (해양플랜트공사계약상 제조물인도지연에 따른 당사자의 법적 책임에 관한 고찰)

  • Jin, Ho-Hyun
    • MARITIME LAW REVIEW
    • /
    • v.29 no.2
    • /
    • pp.115-144
    • /
    • 2017
  • The impact of the global financial crisis, which began in the United States in 2007, had a major impact on the domestic shipping and shipbuilding industries. In this regard, the domestic shipyard has established an order-taking strategy in several ways as an alternative to lowering the amount of construction of commercial vessels due to deterioration of the shipping industry, and selected industrial sector was the offshore plant sector. However, the domestic shipyard has under performed the offshore plant in order to just increase sales and secure work without any risk analysis for EPC contracts. As a result, the shipyard has been charged more than the initial contract price with the offshore plant contractor, or the shipyard has become a legal issue requiring payment of liquidated damages due to delays in delivery of the product. The main legal disputes are caused by the thorough risk analysis and the inexperience of process control that can occur during offshore plant construction. and In particular, there is no sufficient review of the unequivocal provisions in the contract as an element of risk management. There is no human resource to review these contractual clauses. Therefore, this study identifies the existence of specific risks that could lead to delays in offshore plant construction, and examined the existence of any unequivocal clauses in contracts for offshore plant construction. and also discussed how the toxic clause applies to the actual parties and how the concrete risk factors in the construction contracts are transferred and expressed by referring to the interviews with the project manager of the domestic shipyard and the previous research. As a result, This paper examined the legal liability of the contracting parties regarding delayed delivery of the products due to the offshore plant construction contract. And to improve the domestic shipbuilding industry.

Proxy Caching Mechanism for Continuous Media Data on the Internet (인터넷 상의 연속 미디어를 위한 Proxy Caching 기법)

  • 임은지;최태욱;박성호;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.382-384
    • /
    • 2000
  • WWW의 성장으로 인터넷은 과부하 상태에 이르렀으며, 현재 인터넷 상에는 오디오나 비디오 같은 연속미디어 데이터가 급격히 증가하는 추세에 있다. 본 논문은 인터넷상의 연속미디어 데이터의 효율적인 서비스를 위한 프락시 캐슁 기법을 제안한다. 연속미디어 스트림의 앞부분부터 점진적으로 캐슁하고, 스트림의 캐슁 길이를 유동적으로 변화시켜서 인기도에 따른 사용공간의 차별화를 수행한다. 그리하여 캐쉬의 제한된 저장공간을 보다 효율적으로 사용하고, 클라이언트의 서비스 지연시간을 최소화 시킬 수 있다. 그리고, 실험을 통하여 다른 알고리즘과의 성능을 비교 측정한다.

  • PDF

Automation of Flash Memory Model Parameter Generation (Flash Memory의 Model Parameter 생성 자동화)

  • 이준하;이흥주;강정원
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.06a
    • /
    • pp.253-255
    • /
    • 2003
  • Flash memory는 device 특성상 peripheral circuit을 구성하는 transistor의 종류가 다양하고, 이에 따른 각 transistor의 동작 전압 영역이 넓다. 이에 따라 설계 초기의 전기적 특성 스펙 절정을 위해서는, silicon 상에서 소자의 scale down에 따른 전기적 특성을 선 검증하는 과정이 필수적이었으며, 이로 인해 설계 및 소자 개발의 기간을 단축하기 어려웠다. 본 연구에서는 TCAD tool을 사용하여 silicon상에서의 제작 공정을 거치지 않고, 효과적으로 model parameter를 생성할 수 있도록 하는 방법을 제안하여. 전기적 특성 스펙 결정과 설계 단계의 시간 지연을 감소할 수 있도록 한다.

  • PDF