• Title/Summary/Keyword: place memory

Search Result 217, Processing Time 0.029 seconds

Design and Implementation of Cleaning Policy for Flash Memory (플래쉬 메모리를 위한 클리닝 정책 설계 및 구현)

  • 임대영;윤기철;김길용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.217-219
    • /
    • 2001
  • 플래쉬 메모리는 데이터 저장 및 변경이 가능한 비휘발성 메모리로 가벼운 무게, 낮은 전력 소모, 충격에 대한 저항성과 빠른 데이터 처리 능력 때문에 이동형 컴퓨터 시스템에서 사용하기에 적당하다. 그러나 플래쉬 메모리는 덮어쓰기(update-in-place)가 불가능하고 각 메모리 셀에 대해 초기화 작업(erasing operation)의 수가 제한되어 있다. 이러한 단점들을 고려하여 세그먼트의 데이터 중 유효 데이터의 비율과 hot 데이터(가까운 시간 안에 update가 될 것이라는 예상되는 data)의 수, 세그멘트가 초기화되었던(easing) 횟수 등을 고려한 새로운 초기화 기법(cleaning policy)을 제안하고자 한다.

Erase Group Flash Translation Layer for Multi Block Erase of Fusion Flash Memory (퓨전 플래시 메모리의 다중 블록 삭제를 위한 Erase Croup Flash Translation Layer)

  • Lee, Dong-Hwan;Cho, Won-Hee;Kim, Deok-Hwan
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.4
    • /
    • pp.21-30
    • /
    • 2009
  • Fusion flash memory such as OneNAND$^{TM}$ is popular as a ubiquitous storage device for embedded systems because it has advantages of NAND and NOR flash memory that it can support large capacity, fast read/write performance and XIP(eXecute-In-Place). Besides, OneNAND$^{TM}$ provides not only advantages of hybrid structure but also multi-block erase function that improves slow erase performance by erasing the multiple blocks simultaneously. But traditional NAND Flash Translation Layer may not fully support it because the garbage collection of traditional FTL only considers a few block as victim block and erases them. In this paper, we propose an Erase Group Flash Translation Layer for improving multi-block erase function. EGFTL uses a superblock scheme for enhancing garbage collection performance and invalid block management to erase multiple blocks simultaneously. Also, it uses clustered hash table to improve the address translation performance of the superblock scheme. The experimental results show that the garbage collection performance of EGFTL is 30% higher than those of traditional FTLs, and the address translation performance of EGFTL is 5% higher than that of Superblock scheme.

A Study on the Characteristics of Martensitic Transformation Behaviors in In-X(X=Pb,Sn) Alloys (In-X(X=Pb,Sn) 합금의 마르텐사이트변태거동 특성에 관한 연구)

  • Han, Chang-Suk;Han, Seung-Oh
    • Journal of the Korean Society for Heat Treatment
    • /
    • v.23 no.5
    • /
    • pp.233-238
    • /
    • 2010
  • The phase transformations and the shape memory effect in In-rich Pb alloys and In rich-Sn alloys have been studied by means of X-ray diffractometry supplemented by metallographic observations. The alloys containing 12~15 at.%Pb transform from the ${\alpha}_2$ (fct) phase to the ${\alpha}_1$ (fct) phase by way of an intermediate phase (m phase) on cooling. The results of X-ray diffraction show that the metastable intermediate phase is observed both on cooling and heating, and has a face-centered orthorhombic (fco) structure. It is concluded that the ${\alpha}_1{\rightleftarrows}{\alpha}_2$ transformation is expressed by the ${\alpha}_1{\rightleftarrows}m{\rightleftarrows}{\alpha}_2$ transformation both on usual cooling and heating with the rate more than $8{\times}10^{-3}$ K/s. The $m{\rightleftarrows}{\alpha}_2$ transformation takes place with a mechanism involving macroscopic shear and are of diffusionless (martensitic) type. The temperature hysteresis in the two transformations is 10~13 K between the heating and cooling transformations. The alloys containing 0~11 at.%Sn are -phase solid solutions with a face centered tetragonal structure (c/a > 1) at room temperature, the axial ratio increasing continuously with tin content. The In-(11~15) at.%Sn alloys are mixtures of ${\alpha}$ and ${\beta}$ phases, the ${\beta}$ phase having a f. c. tetragonal structure (c/a < 1). The alloys containing more than 15 at.%Sn are ${\beta}$-phase solid solutions. The In-(12.9~15.0) at.%Sn alloys show a shape memory effect only when quenched to the temperature of liquid nitrogen, although their effect becomes weak and finally disappears after keeping at room temperature for a long time. The ${\beta}{\rightarrow}{\alpha}^{\prime}$ phase transformation is of the diffusionless (martensitic) type, and takes place between 330 K at 12.9 at.%Sn and 150 K at 14.5 at.%Sn. The hysteresis of transformation temperatures on heating and cooling is considerably large (29~40 K), depending on the composition. Both In-Pb and In-Sn alloys showed distinct the shape memory effects.

A Study on the Meaning of Zelkova serrata as a Medium of Place Memory - Focused on the Natives of the Village and the Migrant of Keangnam Apartment in Dogok-dong - (장소기억의 매개로서 느티나무의 의미 고찰 - 역말 원주민과 도곡동 경남아파트 이주민을 중심으로 -)

  • Hamm, Yeon-Su;Sung, Jong-Sang
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.39 no.3
    • /
    • pp.42-55
    • /
    • 2021
  • This study investigated the memories of the natives and the migrants who had been living with the 760-year-old Zelkova serrata located in the Keangnam Apartment Complex in Dogok 1-dong. Place memory is a newly illuminated concept since the 1980s, and is also used as a new research methodology for studying and recording multi-layered memories left in a place based on feelings and traces of vivid memories. The urban development of Gangnam, which began in the 1970s, quickly changed rural to apartment complexes. The natives of Yeokmal were scattered throughout the country, and new migrants moved in. In the process, zelkova serrata was managed in different ways from time to time, and residents also establish relationship in different ways. Natives used to take a rest in the tree or swing at Dan-o, and recognized it as a place to receive the god during the village ritual. In other words, they shared the entire process of life and death and were given various roles depending on the lives of the residents. It is also a direct experience that was experienced in detail and a place where collective memories of residents are melted. On the other hand, with the construction of Keangnam Apartment, the management of zelkova tree has become stricter, making it impossible for migrants to access. Migrants have come to enjoy zelkova serrata visually, and the annual Yeokmal Traditional Festival makes common memories in the city. In addition, many people personified trees and received mental comfort. In addition, the nature of the old big tree was highlighted in the background of the city, and the symbol of "uniqueness and speciality" was newly formed, which led to the formation of pride and attachment. Through the memories of the two subjects' zelkova tree, we were able to examine the memories of the tree value, and management of protected tree in the city.

Design of Fast Operation Method In NAND Flash Memory File System (NAND 플래시 메모리 파일 시스템에 빠른 연산을 위한 설계)

  • Jin, Jong-Won;Lee, Tae-Hoon;Chung, Ki-Dong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.1
    • /
    • pp.91-95
    • /
    • 2008
  • Flash memory is widely used in embedded systems because of its benefits such as non-volatile, shock resistant, and low power consumption. But NAND flash memory suffers from out-place-update, limited erase cycles, and page based read/write operations. To solve these problems, log-structured filesystem was proposed such as YAFFS. However, YAFFS sequentially retrieves an array of all block information to allocate free block for a write operation. Also before the write operation, YAFPS read the array of block information to find invalid block for erase. These could reduce the performance of the filesystem. This paper suggests fast operation method for NAND flash filesystem that solves the above-mentioned problems. We implemented the proposed methods in YAFFS. And we measured the performance compared with the original technique.

A Adaptive Garbage Collection Policy for Flash-Memory Storage System in Embedded Systems (실시간 시스템에서의 플래시 메모리 저장 장치를 위한 적응적 가비지 컬렉션 정책)

  • Park, Song-Hwa;Lee, Jung-Hoon;Lee, Won-Oh;Kim, Hee-Earn
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.3
    • /
    • pp.121-130
    • /
    • 2017
  • NAND flash memory has advantages of non-volatility, little power consumption and fast access time. However, it suffers from inability that does not provide to update-in-place and the erase cycle is limited. Moreover, the unit of read/write operation is a page and the unit of erase operation is a block. Therefore, erase operation is slower than other operations. The AGC, the proposed garbage collection policy focuses on not only garbage collection time reduction for real-time guarantee but also wear-leveling for a flash memory lifetime. In order to achieve above goals, we define three garbage collection operating modes: Fast Mode, Smart Mode, and Wear-leveling Mode. The proposed policy decides the garbage collection mode depending on system CPU usage rate. Fast Mode selects the dirtiest block as victim block to minimize the erase operation time. However, Smart Mode selects the victim block by reflecting the invalid page number and block erase count to minimizing the erase operation time and deviation of block erase count. Wear-leveling Mode operates similar to Smart Mode and it makes groups and relocates the pages which has the similar update time. We implemented the proposed policy and measured the performance compare with the existing policies. Simulation results show that the proposed policy performs better than Cost-benefit policy with the 55% reduction in the operation time. Also, it performs better than Greedy policy with the 87% reduction in the deviation of erase count. Most of all, the proposed policy works adaptively according to the CPU usage rate, and guarantees the real-time performance of the system.

Enhancing LRU Buffer Replacement Policy with Delayed Write of Not-cold-dirty-pages for Flash Memory (플래시 메모리를 위한 Not-cold-Page 쓰기지연을 통한 LRU 버퍼교체 정책 개선)

  • Jung Ho-Young;Park Sung-Min;Cha Jae-Hyuk;Kang Soo-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.9
    • /
    • pp.634-641
    • /
    • 2006
  • Flash memory has many advantages like non-volatility and fast I/O speed, but it has also disadvantages such as not-in-place-update data and asymmetric read/write/erase speed. For the performance of flash memory storage, it is essential for the buffer replacement algorithms to reduce the number of write operations that also affects the number of erase operations. A new buffer replacement algorithm is proposed in this paper, that delays the writes of not-cold-dirty pages in the buffer cache of flash storage. We show that this algorithm effectively decreases the number of write operations and erase operations without much degradation of hit ratio. As a result overall performance of flash I/O speed is improved.

Garbage Collection Method using Proxy Block considering Index Data Structure based on Flash Memory (플래시 메모리 기반 인덱스 구조에서 대리블록 이용한 가비지 컬렉션 기법)

  • Kim, Seon Hwan;Kwak, Jong Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.6
    • /
    • pp.1-11
    • /
    • 2015
  • Recently, NAND flash memories are used for storage devices because of fast access speed and low-power. However, applications of FTL on low power computing devices lead to heavy workloads which result in a memory requirement and an implementation overhead. Consequently, studies of B+-Tree on embedded devices without the FTL have been proposed. The studies of B+-Tree are optimized for performance of inserting and updating records, considering to disadvantages of the NAND flash memory that it can not support in-place update. However, if a general garbage collection method is applied to the previous studies of B+-Tree, a performance of the B+-Tree is reduced, because it generates a rearrangement of the B+-Tree by changing of page positions on the NAND flash memory. Therefor, we propose a novel garbage collection method which can apply to the B+-Tree based on the NAND flash memory without the FTL. The proposed garbage collection method does not generate a rearrangement of the B+-Tree by using a block information table and a proxy block. We implemented the B+-Tree and ${\mu}$-Tree with the proposed garbage collection on physical devices with the NAND flash memory. In experiment results, the proposed garbage collection scheme compared to greedy algorithm garbage collection scheme increased the number of inserted keys by up to about 73% on B+-Tree and decreased elapsed time of garbage collection by up to about 39% on ${\mu}$-Tree.

Index Management Method using Page Mapping Log in B+-Tree based on NAND Flash Memory (NAND 플래시 메모리 기반 B+ 트리에서 페이지 매핑 로그를 이용한 색인 관리 기법)

  • Kim, Seon Hwan;Kwak, Jong Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.5
    • /
    • pp.1-12
    • /
    • 2015
  • NAND flash memory has being used for storage systems widely, because it has good features which are low-price, low-power and fast access speed. However, NAND flash memory has an in-place update problem, and therefore it needs FTL(flash translation layer) to run for applications based on hard disk storage. The FTL includes complex functions, such as address mapping, garbage collection, wear leveling and so on. Futhermore, implementation of the FTL on low-power embedded systems is difficult due to its memory requirements and operation overhead. Accordingly, many index data structures for NAND flash memory have being studied for the embedded systems. Overall performances of the index data structures are enhanced by a decreasing of page write counts, whereas it has increased page read counts, as a side effect. Therefore, we propose an index management method using a page mapping log table in $B^+$-Tree based on NAND flash memory to decrease page write counts and not to increase page read counts. The page mapping log table registers page address information of changed index node and then it is exploited when retrieving records. In our experiment, the proposed method reduces the page read counts about 61% at maximum and the page write counts about 31% at maximum, compared to the related studies of index data structures.

A Study on the Synesthesia according to place and materials - Focused on the Peter Zumthor's works - (장소성과 물성에 의한 공감각 연구 - 피터 줌터의 작품을 중심으로 -)

  • Koo, Man-Jae;Lee, Jung-Wook
    • Korean Institute of Interior Design Journal
    • /
    • v.22 no.5
    • /
    • pp.11-21
    • /
    • 2013
  • The development of modern industry and the production of new materials of architecture have recognized as an important aspect. This study intended to discuss about the meaning of main elements of the architecture materials, its implications for properties, and, highlighted meaning of the properties of modern interior design. The purpose of this study is to analyze the case studies of Place and Physical materials of synaesthesia of modern architecture as well as modern architecture is not only concentrated in the visual aspect but also the larger ramifications of sensory. Synesthesia in architectural space can be called experiential existence that built in the space of human perception and based on the human emotion that targeted by physical architectural space. Accordingly, these case studies are to consider about how the materials being passed by any effect in a modern interior space presented, In order to find the essential meaning in modern interior space, this studies focused on Swiss architect Peter Zumthor's cases. Following analyze of Peter Zumthor's place of architectural space and materials, this study structured by the six kinds of synesthesia characters. First, time and remember to infer changes, Second, traditional and regional ingredients involve the substitution of one empirical space, Third, non-materiality through the neutralization, Fourth, auditory memory through the embodiment of everydayness, Fifth, trail through the sense of smell for the presence, Sixth, the relationship of natural and industrial products. Peter Zumthor's characteristics of these works are result of factors on the synesthetic relationship with the human response to architecture, the five senses, memories, experiences, and temperature. Also it is a synesthetic result of all human emotion to clarify of the architecture materials and non-material mediums by which light by a compound.