• 제목/요약/키워드: memory space

검색결과 848건 처리시간 0.034초

무선 센서 운영체제를 위한 지능형 슬랩 할당기 (A Smart Slab Allocator for Wireless Sensor Operating Systems)

  • 민홍;이상호;허준영;김석현;조유근;홍지만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.708-712
    • /
    • 2008
  • 무선 센서 네트워크에서 사용하는 동적 메모리 관리 기법들은 범용 시스템에서 사용되고 있는 기법들을 그대로 적용한 것들이 많기 때문에, 센서 응용에는 부적합한 부분이 있다. 본 논문에서는 센서 응용들의 특성을 살펴보고, 이들의 특성을 모델링 함으로써, 기존의 동적 메모리 관리 시스템에서 발생할 수 있는 긴 수행시간과 불필요한 메모리 관리 공간의 문제를 해결할 수 있는 슬랩 할당기를 제안한다. 또한 대표적인 센서 응용 프로그램을 활용한 실험을 통해서 새로이 제안한 방법의 성능을 기존의 시스템과 비교 평가한다.

Mixed $H_2/H_{\infty}$ Finite Memory Controls for Output Feedback Controls of Discrete-time State-Space Systems

  • Ahn, Choon-Ki;Han, Soo-Hee;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.529-534
    • /
    • 2005
  • In this paper, a new type of output feedback control, called a $H_2/H_{\infty}$ fnite memory control (FMC), is proposed for deterministic state space systems. Constraints such as linearity, unbiasedness property, and finite memory structure with respect to an input and an output are required in advance to design $H_2/H_{\infty}$ FMC in addition to the performance criteria in both $H_2$ and $H_{\infty}$ sense. It is shown that $H_2$, $H_{\infty}$, and mixed $H_2/H_{\infty}$ FMC design problems can be converted into convex programming problems written in terms of linear matrix inequalities (LMIs) with some linear equality constraints. Through simulation study, it is illustrated that the proposed $H_2/H_{\infty}$ FMC is more robust against uncertainties and faster in convergence than the existing $H_2/H_{\infty}$ output feedback control schemes.

  • PDF

누적밀도 웨이블릿 히스토그램을 이용한 공간 선택율 추정 (Spatial Selectivity Estimation using Cumulative Wavelet Histograms)

  • 지정희;정재혁;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.547-557
    • /
    • 2005
  • 선택율 추정 기법들의 공통적인 목표는 데이타의 요약 정보를 적은 저장 공간에 유지하고, 추정된 값과 질의 결과에 대한 오차를 최소화하는 것이다. 방대한 양의 공간 데이타에 대한 선택율 추정의 경우, 정확한 결과를 얻기 위해서는 공간 데이타의 분포를 반영하는 요약 정보를 필요로 하며, 그러한 요약 정보를 생성하기 위해서는 많은 저장 공간을 필요로 한다. 따라서, 이 논문에서는 적은 저장 공간을 사용하면서, 정확성 높은 선택율을 추정하는 누적밀도 웨이블릿 히스토그램을 제안한다. 이 히스토그램은 기존의 누적밀도 히스토그램에 유지되는 각 서브 히스토그램에 대해 웨이블릿 변환을 적용함으로써, 보다 적은 저장 공간에서 높은 정확도의 선택율을 얻을 수 있다. 우리는 실험결과를 통하여 기존 히스토그램의 저장 공간에 $25\%\~50\%$만을 사용하여 높은 정확도의 선택율 추정 결과를 보임으로써, 기존의 다른 선택율 추정기법들이 갖는 저장공간에 대한 제약사항을 해결함과 동시에 적은 저장공간을 사용하여 높은 정확도의 선택율 추정이 가능함을 확인 하였다. 이 논문에서 제안된 기법은 공간 데이타베이스에서의 공간 범위 질의에 대한 정확성 높은 선택율을 추정하기 위해 사용될 수 있다.

K 분할 기반 플래시 메모리 균등소거 방법론 (K Partition-Based Even Wear-Leveling Policy for Flash Memory)

  • 박제호
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.377-382
    • /
    • 2006
  • 플래시 메모리의 활용성이 높은 특성으로 인해 모바일 기기와 유비쿼터스 관련 기기에 대한 적용이 확장되고 있다. 하지만, 이러한 경향은 플래시 메모리의 물리적 특성으로 인해 제한 받을 수 있다. 이 논문에서는 플래시 메모리 공간의 재활용을 위한 방법론을 제안하다. 이 방법론은 메모리 재활용에 필요한 비용과 재활용 성능을 동시에 최적화하는 것을 목표로 한다. 제안하는 방법론은 특정시간에 재사용되는 메모리 세그먼트를 선택할 때 대상이 되는 메모리 공간을 다수의 하부 공간으로 분할하여 탐색 비용을 최적화한다. 아울러, 자유 세그먼트의 선택이라는 측면에서 전체 메모리 공간의 균등한 소거를 위한 방법론 또한 논의한다. 제안된 방법론들은 기존의 방법론과 함께 실험을 통해 검증하였으며, 방법론의 수행을 위한 최적화된 시스템 구성을 실험을 통하여 밝혔다.

임베디드 시스템에서 가상 메모리 압축 시스템 설계 (Design of Virtual Memory Compression System on the Embedded System)

  • 정진우;장승주
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.405-412
    • /
    • 2002
  • 임베디드 시스템은 일반 PC(Personal Computer)나 워크스테이션에 비해 느린 CPU와 작은 메모리 공간을 사용하고 있다. 따라서 임베디드 운영체제는 제한된 자원을 효과적으로 사용하도록 설계되어져야 한다. 그런데 임베디드 리눅스의 가상 메모리 관리 기법에서 페이지 폴트가 발생할 경우 스왑 디바이스로 페이지를 이동하는 과정에서 성능 저하가 발생한다. 본 논문에서는 가상 메모리 기법의 효율성을 놀이며 메모리 공간의 효율성을 향상시킬 수 있는 가상 메모리 압축 기법을 구현하였다. 가상 메모리 압축 기법은 임베디드 리눅스의 가상 메모리 관리 기법에서 스왑핑이 발생할 경우 스왑 디바이스로 이동하는 페이지들을 압축하여 이동시킴으로서 스왑핑에서 발생하는 성능저하를 감소시키며, 압축된 스왑 디바이스의 운영으로 메모리의 공간 효율성을 높인 수 있다. 또한 본 논문에서는 메모리 내의 소량의 데이터 압축에 적합한 알고리즘을 고안하여, 압축률의 효율성과 시스템 성능을 향상시키고자 하였다.

Kalman Filter Based Optimal Controllers in Free Space Optics Communication

  • Li, Zhaokun;Zhao, Xiaohui
    • Journal of the Optical Society of Korea
    • /
    • 제20권3호
    • /
    • pp.368-380
    • /
    • 2016
  • There is no doubt that adaptive optics (AO) is the most promising method to compensate wavefront disturbance in free space optics communication (FSO). In order to improve the performance of the AO system described by discrete-time linear system model with time-delay and implicit phase turbulent model, new controllers based on a Kalman filter and its extensions are proposed. Based on the standard Kalman filter, we propose a fading memory filter to deal with the ruleless strong interference; sequential and U-D filters are applied to reduce implementation complexity for the embedded controllers. Theoretical analysis and the numerical simulations show that the proposed fading memory filter can upgrade the performance for AO systems in consideration of the unforeseen strong pulse interference, and the sequential and U-D filters perform well compared with a Kalman filter.

80296SA를 이용한 영구자석 동기전동기 벡터제어의 완전 디지털화 (A fully digitized Vector Control of PMSM using 80296SA)

  • 안영식;배정용;이홍희
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1998년도 연구회 합동 학술발표회 논문집
    • /
    • pp.5-8
    • /
    • 1998
  • The adaptation to vector control theory is so generalized that it is widely used for implementing the high-performance of AC machine. Nowadays, One-Chip microprocessors or DSP chips are being well-used to implement Vector Control algorithm. DSP Chip have less flexibility for memory decoding and I/O rather than One-Chip microprocessor so that is requires more additional circuit and high cost. And the past One-Chip micro processors have difficult of implementation the complex algorithm because of small memory capacity and low arithmetic performance. Therefore we implemented the vector control algorithm of PMSM(Permanent Magnetic Synchronous Motors) using 80296SA form intel , which have many features as 6M memory space, 500MHz clock frequency, including memory decoding circuit and general I/O, Special I/O(EPA, Interrupt controller, Timer/Count, PWM generator) which is proper controller for the complex algorithm or operation program requiring so much memory capacity, So in this paper we fully digitized the vector control of PMSM included SVPWM Voltage controller using the intel 80296SA

  • PDF

Frame Memory 축소를 위한 DWT와 Color Conversion 기반의 Overdrive 구조 (Overdrive Architecture using DWT and Color Conversion for Frame Memory Reduction)

  • 변진수;김현섭;김도석;김보관
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.997-998
    • /
    • 2008
  • In this paper, we proposed a reduced memory overdrive architecture. Proposed overdrive architecture consists of 2D-DWT filter, BLI and Color Conversion block. For Frame Memory reduction we eliminated HH data in DWT-IDWT process and converted color space RGB into YCbCr. Consequently, we reduced Frame Memory about 50%.

  • PDF

Fast NAND Flash Memory System for Instruction Code Execution

  • Jung, Bo-Sung;Kim, Cheong-Ghil;Lee, Jung-Hoon
    • ETRI Journal
    • /
    • 제34권5호
    • /
    • pp.787-790
    • /
    • 2012
  • The objective of this research is to design a high-performance NAND flash memory system containing a buffer system. The proposed instruction buffer in the NAND flash memory consists of two parts, that is, a fully associative temporal buffer for temporal locality and a fully associative spatial buffer for spatial locality. A spatial buffer with a large fetching size turns out to be effective for serial instructions, and a temporal buffer with a small fetching size is devised for branch instructions. Simulation shows that the average memory access time of the proposed system is better than that of other buffer systems with four times more space. The average miss ratio is improved by about 70% compared with that of other buffer systems.

동적 임계값을 이용한 메모리 소거 (Dynamic Threshold based Even-wear Leveling Policies)

  • 박제호
    • 반도체디스플레이기술학회지
    • /
    • 제6권2호
    • /
    • pp.5-10
    • /
    • 2007
  • According to the advantageous features of flash memory, its exploitation and application in mobile and ubiquitous related devices as well as voluminous storage devices is being increased rapidly. The inherent properties that are determined by configuration of flash memory unit might restrict the promising expansion in its utilization. In this paper, we study policies based on threshold values, instead of using global search, in order to satisfy our objective that is to decrease the necessary processing cost or penalty for recycling of flash memory space at the same time minimizing the potential degradation of performance. The proposed cleaning methods create partitions of candidate memory regions, to be reclaimed as free, by utilizing global or dynamic threshold values. The impact of the proposed policies is evaluated through a number of experiments, the composition of the optimal configuration featuring the methods is tested through experiments as well.

  • PDF