• 제목/요약/키워드: Locality

검색결과 862건 처리시간 0.04초

고성능 프로세서를 위한 카운터 기반의 캐시 교체 알고리즘 (Cache Replacement Policy Based on Dynamic Counter for High Performance Processor)

  • 정도영;이용석
    • 전자공학회논문지
    • /
    • 제50권4호
    • /
    • pp.52-58
    • /
    • 2013
  • 캐시 메모리의 성능에 큰 영향을 미치는 요소 중 하나인 캐시 교체 알고리즘 중에서 가장 최적의 성능을 가지는 알고리즘은 LRU알고리즘이다. LRU알고리즘은 데이터의 temporal locality특성이 강한 프로그램에서 좋은 성능을 보여주지만, 그렇지 않은 프로그램에서는 많은 캐시 미스를 발생시킨다. 본 논문에서는 LRU알고리즘의 이러한 단점을 개선하기 위한 새로운 카운터 기반 교체 알고리즘인 DCR(Dynamic Counter based Replacement) 알고리즘을 제안한다. 본 논문에서는 캐시에 저장된 이후로 교체되기 전까지 다시 사용되지 않는 데이터인 zero reuse line의 발생 추이를 관찰함으로써 프로그램의 temporal locality 특성이 시간에 따라 동적으로 변화함을 보였다. 그리고 이에 착안하여 제안하는 DCR 알고리즘은 주기적으로 zero reuse line의 수를 카운트하여 프로그램의 temporal locality 변화에 대응할 수 있도록 하였다. DCR 알고리즘은 기존의 LRU알고리즘과 비교하여 최대 2.7%, 평균 0.47%의 미스율 감소를 보였다.

완전다분할그래프 기반 이진 부분접속복구 부호 (Binary Locally Repairable Codes from Complete Multipartite Graphs)

  • 김정현;남미영;송홍엽
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1734-1740
    • /
    • 2015
  • 본 논문은 분산 저장 시스템에서 기존의 부분접속수를 일반화한 개념인 결합 부분접속수를 소개하고, 결합 부분접속수($r_1$=2, $r_2$=3 or 4)를 만족하는 부호 설계 방식을 제안한다. 결합 부분접속수란 다양한 수의 노드 손실을 복구하기 위해 필요한 노드 수 집합을 의미한다. 제안된 방식은 완전다분할그래프를 사용하여 부호 설계를 단순화한다. 또한 제안된 방식으로 임의의 양의 정수 t에 대해 (2,t)-가용도를 갖는 이진 부분접속복구 부호를 설계할 수 있다. 즉, 1개 노드 손실 시 t개의 서로소인 복구 집합으로부터 각각 복구가 가능하며, 이때 각 복구 집합의 크기는 최대 2이다. 이러한 성질은 핫 데이터의 병렬처리를 가능하게 하므로 분산 저장 시스템에서 중요한 의미를 갖는다.

커뮤니티의 관점에서 본 마을환경 개선 사업 - 마을 미술사업의 담을 중심으로 - (Village Environment Improvement Projects from the Perspectives of Community - Focused on walls in village art projects -)

  • 박은영;김현
    • 농촌계획
    • /
    • 제20권3호
    • /
    • pp.155-163
    • /
    • 2014
  • This study aimed to identify orientations for the development of the community by establishing desirable aesthetical environments and reorganizing the residents' communal way of life through the implementation of village art projects. To investigate how the implementation of village art projects influence community and communication, the author analyzed changes in walls made by the implementation of actual projects in Anhyeon Village in Gochang, Dongpirang in Tongyeong, and Byeolbyeol Village in Yeongcheon. The community was analyzed from the view points of locality, communal ties, and communication. The results showed that Anhyeon Village in Gochang expressed its locality with chrysanthemum, poems and local figures. Similar walls were built across the village to strengthen ties among the residents, and portraits used as doorplates represented communication among them. Various paintings of seas, flowers, and poems were seen in Dongpirang in Tongyeong, which were thought to be representations of its locality and the friendliness of hometown in the less favoured area. Wall paintings played pivotal roles in this village to impart to the residents essentials that should be kept to eliminate inner walls in their minds and ensure open communications. In Byeolbyeol Village in Yeongcheon, locality was presented with common farm village landscapes in various materials, patterns and formativeness. Village-wide reinforcement contributed to strengthening ties in the community rather than forming boundaries against outside worlds. Cultural and artistic elements structured mental walls that made people not aware of the presence of physical walls.

기록으로 본 조선시대 울산의 로컬리티: 울산항을 중심으로 (Record-Based Locality of Ulsan during the Joseon Dynasty: Focused on Ulsan Port)

  • 김선미;송정숙
    • 한국기록관리학회지
    • /
    • 제20권1호
    • /
    • pp.1-25
    • /
    • 2020
  • 본 연구에서는 조선시대 울산의 로컬리티를 살펴보기 위해 울산항과 관련된 고문헌·고문서·고지도·구술기록 등 다양한 기록물을 찾아 분석하고 주요 키워드를 추출하였다. 추출한 키워드를 시계열 순으로, 공간 순으로 구분하여 조선시대 울산항과 울산의 로컬리티를 재현하였다. 조선 전기 국방과 왜관을 통한 교역 기능을 수행한 염포, 조선 중기 임진왜란과 전란의 피해를 받은 개운포와 서생포·도산성, 조선 후기까지 국영목장과 봉수 등 국방시설을 운영했던 방어진, 내황나루와 달천철장, 포경기지의 역할을 수행한 장생포까지 각각의 특성을 살펴보고, 조선시대 울산의 궤적을 그려보고자 하였다. 조선시대 울산항의 로컬리티의 변모과정을 분석함으로써 울산의 로컬리티 이해와 재현에 도움이 될 것으로 기대한다.

계층적 P2P에서의 근거리 기반 효율적 자원관리 기법 (A Locality based Resource Management Scheme for Hierarchical P2P Overlay Network in Ubiquitous Computing)

  • 홍충표;김정길;김신덕
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.89-95
    • /
    • 2013
  • 유비쿼터스 분야에서는 다양한 형태의 P2P 시스템을 분산환경을 위하여 연구하고 있다. 분산해쉬테이블(DHT)기반의 P2P 시스템은 부하조절을 통한 효율적 기법으로 제시되고 있는 반면 이동성과 근거리 기반의 자원 활용을 보장하지는 못하는 문제점을 가지고 있다. 본 연구에서는 이를 극복하기 위하여 이동상황에서의 근거리 기반 P2P 시스템 (MLH-Net)을 제안한다. 이는 이동성에 기반하여 두 개의 계층으로 이루어져 있다. 상위 계층의 경우 super node를 통한 전체적인 관리를 담당하며, 하위 계층의 경우 일반 노드의 망으로 구성되어 있다. 제시하는 방법을 종래의 JXTA 및 Chord 와 비교 실험 한 결과 node의 발견 시 메시지 이동 hop은 JXTA 대비 13% 및 Chord 대비 69% 감소되었으며, 네트워크 거리의 경우도 각각 17% 및 83% 감소되는 효과를 확인 하였다.

Griesmer 한계식을 만족하는 [2k-1+k, k, 2k-1+1] 부호 설계 및 부분접속수 분석 (Construction of [2k-1+k, k, 2k-1+1] Codes Attaining Griesmer Bound and Its Locality)

  • 김정현;남미영;박기현;송홍엽
    • 한국통신학회논문지
    • /
    • 제40권3호
    • /
    • pp.491-496
    • /
    • 2015
  • 본 논문에서는 Griesmer 한계식을 만족하는 [$2^k-1$, k, $2^{k-1}$] 심플렉스(simplex) 부호와 [$2^k-1+k$, k, $2^{k-1}+1$] 부호를 소개한다. 또한 두 부호의 부분접속수(locality)에 대해 유도하고 그 값들을 비교한다. [$2^k-1+k$, k, $2^{k-1}+1$] 부호는 주어진 부호차원과 최소거리에 대해 최적의 부호길이를 가질 뿐만 아니라 좋은 부분접속수 특성을 가진다. 그러므로 이 부호는 다양한 분산 저장 시스템에 널리 사용될 수 있을 것으로 기대된다.

2D-MELPP: A two dimensional matrix exponential based extension of locality preserving projections for dimensional reduction

  • Xiong, Zixun;Wan, Minghua;Xue, Rui;Yang, Guowei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.2991-3007
    • /
    • 2022
  • Two dimensional locality preserving projections (2D-LPP) is an improved algorithm of 2D image to solve the small sample size (SSS) problems which locality preserving projections (LPP) meets. It's able to find the low dimension manifold mapping that not only preserves local information but also detects manifold embedded in original data spaces. However, 2D-LPP is simple and elegant. So, inspired by the comparison experiments between two dimensional linear discriminant analysis (2D-LDA) and linear discriminant analysis (LDA) which indicated that matrix based methods don't always perform better even when training samples are limited, we surmise 2D-LPP may meet the same limitation as 2D-LDA and propose a novel matrix exponential method to enhance the performance of 2D-LPP. 2D-MELPP is equivalent to employing distance diffusion mapping to transform original images into a new space, and margins between labels are broadened, which is beneficial for solving classification problems. Nonetheless, the computational time complexity of 2D-MELPP is extremely high. In this paper, we replace some of matrix multiplications with multiple multiplications to save the memory cost and provide an efficient way for solving 2D-MELPP. We test it on public databases: random 3D data set, ORL, AR face database and Polyu Palmprint database and compare it with other 2D methods like 2D-LDA, 2D-LPP and 1D methods like LPP and exponential locality preserving projections (ELPP), finding it outperforms than others in recognition accuracy. We also compare different dimensions of projection vector and record the cost time on the ORL, AR face database and Polyu Palmprint database. The experiment results above proves that our advanced algorithm has a better performance on 3 independent public databases.

20세기초 동아시아 박물관과 역사적 지식(知識)의 조형(造形) (Museums in East Asia and Shaping Historical Knowledge at early 20th century)

  • 하세봉
    • 동북아문화연구
    • /
    • 제28권
    • /
    • pp.339-363
    • /
    • 2011
  • This thesis examines analyzing how historic knowledge was shaped in museum. Examining by Tokyo Imperial Museum, Government General Museum of Taiwan, Yi Wang Ga Museum, Government General Museum of Chosun, and NanTong Museum of late 19th and early 20th century, tried to find out similarities and differences. These museums are similar in that they adopt museums as modern system considering models of other countries(Europe or Japan) and exhibitions played important roles in gathering relics. Experts who leaded adoption of western civilization played an important role. These experts were conservatives who valued tradition and relics while they aimed for western civilization. It originated in the character of museum system. Historical Knowledge by museums was constituted with five combinations of conceptions which are nationality, locality, coloniality, and artistry. Every museum cannot help having modernity for museum itself is modern system. Modernity was symbolized by museum building of western style in Yi Wang Ga Museum, Government General Museum of Chosun. Tokyo Imperial Museum revealed nationality in that it tried building of imperial history which includes colonies. In early time, Tokyo Imperial Museum pursued modernity and artistry, however it concentrated on artistry than modernity later. We can find locality in that Tokyo Imperial Museum tried to find meaning about Japanese art by relating with natural characteristics. It is Taiwan Governor Museum that extremely expressed coloniality and artistry was not considered. Government General Museum of Chosun could not be exceptions of features of coloniality, but it need to recognize that artistry was focused all over the exhibitions. It was NanTong Museum that most directly expressed locality. Like these, Museums of East Asia established in around 1900 made different historical knowledge by varying weigh of five factors, nationality, locality, modernity, coloniality and artistry.

중국·대만 영화의 공동체 서사윤리 - 세계화와 로컬리티의 문제를 중심으로 - (The Community Narrative Ethics of China·Taiwan Film - concentrate on Globalization and Locality -)

  • 최용성
    • 윤리연구
    • /
    • 제84호
    • /
    • pp.243-274
    • /
    • 2012
  • 본 연구의 목적은 세계화 시대에 중국과 대만 영화의 주요 감독들의 영화를 통해 로컬공동체와 로컬리티에 정체성을 부여하는 영화서사들이 각각 어떤 방식으로 그들의 로컬공동체 서사를 구성하는지를 살펴보고자 하였다. 이를 위해 허우 샤오시엔, 장예모, 리안, 차이밍량, 장초치, 첸 카이거 등대만과 중국을 대표하는 감독들을 통해서 그들이 어떻게 대안적 로컬공동체의 서사를 구성해 나가는지를 살펴보되, 가족과 국가를 포함하는 공동체 서사가 어떠한 양상을 띠면서 공동체의 연대를 형성하고 또다른 로컬공동체에 대한 개방과 소통을 이루고 있는지를 살펴보고자 하였다. 특별히 세계화와 로컬리티의 관계 맥락 속에서 어떤 로컬공동체의 서사가 가장 의미있는 서사를 드러내고 있는지를 살펴보고자 하였다.

A Study on Defining Communicative Characteristics of Public Libraries

  • Younghee Noh;Yoon-Jeong Kim;Woojung Kwak
    • International Journal of Knowledge Content Development & Technology
    • /
    • 제13권3호
    • /
    • pp.95-123
    • /
    • 2023
  • This study intended to discover the communicative characteristics of libraries, such as locality, communality, interactivity, and organic vitality, and measure as to whether the components constituting them were appropriate, and based on the research results, it was intended to establish the role of public libraries based on communicative characteristics. As a result of the study, it finally turned out that the libraries had the four communicative characteristics of 'locality', 'communality', 'interactivity', and 'organic vitality'. The four communicative characteristics may be classified into 16 factors and 63 detailed factors accordingly. Examining the characteristics of library communication, first, locality means that local residents create and maintain the identity of a social, historical, and cultural locality while sharing the space of a library. In the library, the users can receive local life information or create a cultural identity of the locality through communication between the users. Second, communality is a fundamental factor in forming a community of local residents and represents the characteristics of a group formed based on place and geographical characteristics, culture and belief system, and interests. Third, interactivity refers to a kind of behavior in which users interact with other users, information providers, and books and information in the library to give and receive influence. The actions in which two or more objects share knowledge, thoughts, emotions, and opinions may be seen as being accomplished through interaction. Lastly, organic vitality means seeking the continuous maintenance and development of the community, and creating a lasting characteristic even in the changing environment of the library.