• Title/Summary/Keyword: Spatial locality

Search Result 112, Processing Time 0.026 seconds

The buffer Management system for reducing write/erase operations in NAND flash memory (NAND 플래시 메모리에서 쓰기/지우기 연산을 줄이기위한 버퍼 관리 시스템)

  • Jung, Bo-Sung;Lee, Jung-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.10
    • /
    • pp.1-10
    • /
    • 2011
  • There are the large overhead of block erase and page write operations in NAND flash memory, though it has low power consumption, cheap prices and a large storage. Due to the physical characteristics of NAND flash memory, overwrite operations are not permitted at the same location, so rewriting operation require after erase operation. it cause performance decrease of NAND flash memory. Using SRAM buffer in traditional NAND flash memory, it can not only reduce effective write operation but also guarantee fast memory access time. In this paper, we proposed the small SRAM buffer management system for reducing overhead of NAND flash memory, that is, erase and write operations. The proposed buffer system in a NAND flash memory consists of two parts, i.e., a fully associative temporal buffer with the small fetching block size and a fully associative spatial buffer with the large fetching block size. The temporal buffer have small fetching blocks that referenced from spatial buffer. When it happen write operations or erase operations in NAND flash memory, the related fetching blocks in temporal buffer include a page or a block are written in NAND flash memory at the same time. The writing and erasing counts in NAND flash memory can be reduced. According to the simulation results, although we have high miss ratios, write and erase operations can be reduced approximatively 58% and 83% respectively. Also the average memory access times are improved about 84% compared with the fully associative buffer with two sizes.

A Study on Design Characteristics of Korean War Memorials in the United States (한국전쟁 메모리얼의 설계요소에 나타난 기념성)

  • Lee, Sang-Suk
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.38 no.1
    • /
    • pp.12-24
    • /
    • 2010
  • The purpose of this study was to analyze design characteristics of Korean War Memorials(KWM) in the United States(KWMUS). Through site survey and internet searching, the researcher selected 25 KWMUS and analyzed four analysis categories: design concept, spatial form, landscape details, and sculptures. The results are as follows: 1. The analysis revealed that main concepts of KWMUS were to cherish victims of the Korean War, show membership/locality/patriotism, express feelings and the meaning of war, and explain the Korean War realistically and symbolically. 2. Most KWMUS in memorial parks and plazas were designed to pursue the completion of each memorial assuming the form of typical and symmetrical circles and squares. Also, spatial order including spatial sequence was seen in some of KWMUS. 3. Stone walls, stone monument, flags, emblems and paving were used as main landscape details. The map of the Korean peninsula and Taegeuk were often introduced to symbolize Korea and the Korean War, and the symbolic phrase, 'Forgotten War' or 'Freedom is Not Free' were written on the stone to keep the Korean War in the minds of Americans. 4. Sculptures were used as important media to represent the Korean War in a variety of ways. Most of them were formed realistically, except for a few sculptures that aimed to represent the Korean War symbolically and narratively. In particular, the sculptures in Washington D.C. KWVM and Minnesota KWM were remarkable as symbolic media of war memorials in contemporary society. Further study will be required to analyze comparatively KWM in Korea and the U.S. and to understand characteristics of KWM in the point of design style.

A Study on Spatial Characteristics of Post-Disaster Interim Housing - Focusing on Asian Precedents of Natural Disasters - (재난 이후 임시주거의 공간특성 연구 - 아시아지역에서 발생한 자연재난을 중심으로 -)

  • Kim, sara;Nam, Kyung-Sook
    • Korean Institute of Interior Design Journal
    • /
    • v.24 no.5
    • /
    • pp.108-116
    • /
    • 2015
  • This study intends to research the spatial characteristics of Asian interim housing that accommodates sufferers pro tempore after disasters. The scope of this research covers the interim spaces used for housing people after natural disasters that occurred in Asia for the past fifteen years. Within this scope, literature review was conducted as the basis to derive the characteristics and environmental elements of interim housing, which provided the criteria to compare and evaluate cases of interim housing along with characteristic elements required of interim housing found in previous studies. According to literature review, interim housing can be classified by life-span, region, economy, climate, type, number of household, square measure, residential cost, structure/material, and service life. Within the scope of the present research, literature review showed a total of twenty-eight cases of interim housing in fifteen countries revealing a high rate of disaster occurrence in the subtropic and tropic climate of Southeast Asia. A great percentage of interim housing was used for long-term stay of over a year. The structure of interim housing varied from lightweight steel, wooden, masonry, membrane, to traditional structure and the type were divided into temporary shelter, transitional housing, temporary housing, and permanent housing. Followed by literature review, the characteristics required of post-disaster interim housing were analyzed based on previous research and case studies. The characteristics of interim housing can be divided into environmental, technological, and socio-cultural ones. Sub-characterical items according to such division include amenity, health, surroundings, structure, convenience, eco-friendliness, safety, communication, and locality. As a result of evaluation, most items met the required characteristics of interim housing, while technological characteristics such as structure and convenience varied with the types of interim housing and appeared even unnecessary in some cases. According to analysis, amenity is maintained through the structural and material characteristics of interim housing and is also facilitated by increasing number of infrastructure such as educational, sanitary, and convenience facilities provided by the governmental and organizational bodies. It is expected that this study will be utilized as preliminary data for follow-up studies that improve the environment of post-disaster interim housing suitable for domestic circumstances in environmental, technological, and socio-cultural respects.

The Efficient Merge Operation in Log Buffer-Based Flash Translation Layer for Enhanced Random Writing (임의쓰기 성능향상을 위한 로그블록 기반 FTL의 효율적인 합병연산)

  • Lee, Jun-Hyuk;Roh, Hong-Chan;Park, Sang-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.19D no.2
    • /
    • pp.161-186
    • /
    • 2012
  • Recently, the flash memory consistently increases the storage capacity while the price of the memory is being cheap. This makes the mass storage SSD(Solid State Drive) popular. The flash memory, however, has a lot of defects. In order that these defects should be complimented, it is needed to use the FTL(Flash Translation Layer) as a special layer. To operate restrictions of the hardware efficiently, the FTL that is essential to work plays a role of transferring from the logical sector number of file systems to the physical sector number of the flash memory. Especially, the poor performance is attributed to Erase-Before-Write among the flash memory's restrictions, and even if there are lots of studies based on the log block, a few problems still exists in order for the mass storage flash memory to be operated. If the FAST based on Log Block-Based Flash often is generated in the wide locality causing the random writing, the merge operation will be occur as the sectors is not used in the data block. In other words, the block thrashing which is not effective occurs and then, the flash memory's performance get worse. If the log-block makes the overwriting caused, the log-block is executed like a cache and this technique contributes to developing the flash memory performance improvement. This study for the improvement of the random writing demonstrates that the log block is operated like not only the cache but also the entire flash memory so that the merge operation and the erase operation are diminished as there are a distinct mapping table called as the offset mapping table for the operation. The new FTL is to be defined as the XAST(extensively-Associative Sector Translation). The XAST manages the offset mapping table with efficiency based on the spatial locality and temporal locality.

RSSI based Proximity User Detection System using Exponential Moving Average (지수이동평균을 이용한 RSSI 기반 근거리 사용자 탐지 시스템)

  • Yun, Gi-Hun;Kim, Keon-Wook;Choi, Jae-Hun;Park, Soo-Jun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.4
    • /
    • pp.105-111
    • /
    • 2010
  • This paper proposes the recursive algorithm for passive proximity detection system based on signal strength. The system is designed to be used in the smart medicine chest in order to provide location-based service for the senior personnel. Due to the system profile, single receiver and uni-direction communication are applied over the signal attenuation model for the determination of user existence within certain proximity. The performance of conventional methods is subjective to the sight between the transmitter and receiver unless the direction of target is known. To appreciate the temporal and spatial locality of human subjects, the authors present exponential moving average (EMA) to compensate the unexpected position error from the direction and/or environment. By using optimal parameter, the experiments with EMA algorithm demonstrates 32.26% (maximum 40.80%) reduction in average of the error probability with 50% of consecutive sight in time.

The Study for the Spatial Distribution and Ethnic Background of Female Marriage Immigrants in Korea (결혼이주여성의 거주 분포와 민족적 배경에 관한 소고 : 베트남.필리핀을 중심으로)

  • Ryu, Ju-Hyun
    • Journal of the Korean association of regional geographers
    • /
    • v.18 no.1
    • /
    • pp.71-85
    • /
    • 2012
  • Marriage Immigrants have greater impact on local communities than migrant workers and foreign students, all the more because their children are relatively more important. Therefore, this study aims to inquire into the fundamental cause on the choice of residential location of marriage immigrants. Residential segregation is often considered to be one of the social problems that intensify locality of residential district. Although migrant workers and foreign students cannot freely decide their residential location at the outset, they could change their residence later on. However marriage immigrants are not free from the residential location choice continuously. The intentional(involuntary) residential segregation brings differential residence of marriage immigrants. The residential segregation of marriage immigrants is concerned with the close relationship of their ethnic background and the community characteristic with focus on Vietnamese and Filipino. The results of this study could be used basic guideline for community development policy for marriage immigrants.

  • PDF

An Proxy Trajectory Based Storage in Sensor Networks (센서네트워크에서의 프록시 트라젝토리 기반 데이터 저장 기법)

  • Lim, Hwa-Jung;Lee, Heon-Guil
    • The KIPS Transactions:PartC
    • /
    • v.15C no.6
    • /
    • pp.513-522
    • /
    • 2008
  • Efficient data dissemination is one of the important subjects for sensor networks. High accessibility of the sensed data can be kept by deploying the data centric storage approach in which data is stored over the nodes in the sensor network itself rather than external storages or systems. The advantage of this approach is its direct accessibility in a real-time without the severe burden on delay and power dissipation on the data path to the external storages or systems. However, if the queries from many users are concentrated to the few nodes with data, then the response time could be increased and it could lead to the reduction of network life time by rapid energy dissipation caused by concentrated network load. In this paper, we propose a adaptive data centric storage scheme based on proxy trajectory (APT) mechanism. We highlight the data centric storage mechanism by taking account of supporting large number of users, and make it feasible to provide high-performance accessibility when a non-uniform traffic pattern is offered. Storing data around the localized users by considering spatial data-access locality, the proxy trajectory of APT provides fast response for the users. The trajectory, furthermore, may help the mobile users to roams freely within the area they dwell.

A Study on The Improvement of Douglas-Peucker's Polyline Simplification Algorithm (Douglas-Peucker 단순화 알고리듬 개선에 관한 연구)

  • 황철수
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.2
    • /
    • pp.117-128
    • /
    • 1999
  • A Simple tree-structured line simplification method, which exactly follows the Douglas-Peucker algorithm, has a strength for its simplification index to be involved into the hierarchical data structures. However, the hierarchy of simplification index, which is the core in a simple tree method, may not be always guaranteed. It is validated that the local property of line features in such global approaches as Douglas-Peucker algorithm is apt to be neglected and the construction of hierarchy with no thought of locality may entangle the hierarchy. This study designed a new approach, CALS(Convex hull Applied Line Simplification), a) to search critical points of line feature with convex hull search technique, b) to construct the hierarchical data structure based on these critical points, c) to simplify the line feature using multiple trees. CALS improved the spatial accuracy as compared with a simple tree method. Especially CALS was excellent in case of line features having the great extent of sinuosity.

  • PDF

A Low-Complexity Real-Time Barrel Distortion Correction Processor Combined with Color Demosaicking (컬러 디모자이킹이 결합된 저 복잡도의 실시간 배럴 왜곡 보정 프로세서)

  • Jeong, Hui-Seong;Park, Yun-Ju;Kim, Tae-Hwan
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.9
    • /
    • pp.57-66
    • /
    • 2014
  • This paper presents a low-complexity barrel distortion correction processor for wide-angle cameras. The proposed processor performs the barrel distortion correction jointly with the color demosaicking, so that the hardware complexity can be reduced significantly. In addition, to reduce the required memory bandwidth, an efficient memory interface is proposed by utilizing the spatial locality of the memory access in the correction process. The proposed processor is implemented with 35K logic gates in a $0.11-{\mu}m$ CMOS process and its correction speed is 150 Mpixels/s at the operating frequency of 606MHz, where the supported frame size is $2048{\times}2048$ and the required memory bandwidth is 1 read/cycle.

Torus Ring : Improving Performance of Interconnection Networks by Modifying Hierarchical Ring (Torus Ring : 계층 링 구조의 변형을 통한 상호 연결망의 성능 개선)

  • Kwak, Jong-Wook;Ban, Hyong-Jin;Jhon, Chu-Shik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.5
    • /
    • pp.196-208
    • /
    • 2005
  • In multiprocessor systems, interconnection network design is critical for overall system performance. Popular interconnection networks, which are generally considered, are meshes, rings, and hierarchical rings. In this paper, we propose (')Torus Ring('), which is a modified version of hierarchical ring. Torus Ring has the same complexity as the hierarchical rings, but the only difference is the way it connects the local rings. It has an advantage over the hierarchical rings when the destination of a packet is the neighbor local ring in the reverse direction. Though the average number of hops in Torus Ring is equal to that of the hierarchical rings when assuming the uniform distribution of each transaction, the benefits of the number of hops are expected to be larger because of the spatial locality in the real environment of parallel programming. In the simulation results, latencies in the interconnection network are reduced by up to 19$\%$, and the execution times are reduced by up to 10$\%$.