• 제목/요약/키워드: Memory conflict

검색결과 60건 처리시간 0.026초

선택적 희생 캐쉬를 이용한 저전력 고성능 시스템 설계 방안 (An Energy-Delay Efficient System with Adaptive Victim Caches)

  • 김철홍;심성훈;전주식;장성태
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.663-674
    • /
    • 2005
  • 계층적 메모리 구조를 사용하는 시스템에서 상위 캐쉬의 적중률은 전체 시스템의 성능을 결정하는 중요한 요소 중 하나이다. 시스템 설계 시 전력 효율성이 중요한 고려사항이 되고 있는 최근에는 전력 소모량이 많은 하위 캐쉬로의 접근을 줄이기 위해 상위 캐쉬의 적중률을 높이는 방안이 더욱 부각되고 있다. 본 논문에서는 선택적 희생 캐쉬를 이용하여 상위 캐쉬의 적중률을 높임으로써 저전력 고성능 시스템을 설계하는 방안을 제안하고자 한다. 희생 캐쉬는 직접 사상 1차 캐쉬에서의 충돌 미스로 인한 메모리 시스템의 성능 저하를 줄이기 위해 추가되는 모듈이다 제안하는 구조는 희생 캐쉬로의 데이타 할당 정책을 변형하여 재참조 가능성이 높은 데이타를 보다 오랜 시간동안 상위 캐쉬 내에 유지시킴으로써 상위 캐쉬의 적중률을 높이고, 이를 통해 접근 시간이 길고 전력 소모량이 많은 하위 캐쉬로의 접근 횟수를 줄이고자 한다. 참조 기반 희생 캐쉬는 1차 캐쉬에서 교체되는 데이타 중에서 프로세서에 의해 많이 참조되었던 데이타만을 골라서 할당한다. 교체 기반 희생 캐쉬는 1차 캐쉬에서 교체되는 데이타 중에서 충돌 미스가 자주 발생하는 위치에 할당되었던 데이타만을 골라서 할당한다. Wattch를 사용한 실험 결과 제안하는 구조는 기존의 희생 캐쉬 시스템보다 좋은 성능을 보일뿐 아니라, 전력 효율성도 높음을 알 수 있다.

데이터 재구성 기법을 이용한 고성능 FFT (High-Performance FFT Using Data Reorganization)

  • 박능수;최영호
    • 정보처리학회논문지A
    • /
    • 제12A권3호
    • /
    • pp.215-222
    • /
    • 2005
  • 대규모 신호처리 변환을 신속하게 처리하기 위해서는 캐시 메모리를 효과적으로 이용하는 것이 중요하다. 대규모 DFT 계산에서는 stride 액세스로 인한 캐시 충돌 적중 실패로 인하여 캐시 성능이 상당히 떨어지게 되고 이로 인해 전체적인 성능이 저하하게 된다. 본 논문에서는 메모리 계층 구조를 고려한 동적 데이터 재배열(Dynamic Data Layout) 방법을 개발하였다. 제시된 방법은 stride를 가지는 계산 단계(computation stage) 사이에 데이터를 동적으로 재구성을 하여 캐시 적중 실패를 줄이는 것이다. 또한 트리 구조 FFT 계산 방법에서 FFT 크기와 데이터 stride 액세스를 기초로 하여 가능한 모든 인수분해 트리 중에서 최소 실행시간을 가지는 최적의 인수 분해트리를 찾아내는 탐색 알고리즘을 개발하였다. 성능 향상을 확인하기 위하여 제시된 방법을 기존의 FFT 알고리즘에 적용하여 Pentium 4, Alpha 21264, $Athlon^{TM}$ 64, UltraSPARC III에서 실험하였다. 실험 결과에 따르면 기존의 FFT 패키지들과 비교하여 제시된 방법을 적용한 FFT가 최대 3.37배의 성능 향상을 얻을 수 있었다.

대학생의 수업 중 스마트폰 사용 경험에 관한 연구 : 영유아교육 관련학과 대학생을 중심으로 (A Study on the Experience of College Students Using Smartphones During Class : Focused on students of Child Care Departments in colleges)

  • 모아라;이소현
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권2호
    • /
    • pp.303-309
    • /
    • 2017
  • 본 연구의 목적은 영유아교육 관련학과 대학생들의 수업 중 스마트폰 사용 원인과 결과를 파악하는데 있다. 연구대상은 영유아교육 관련학과 학생 10명으로, 심층면담을 통해 자료를 수집하였다. 연구 결과, [사용 원인]은 <의도적인 사용 목적이 있음>, <의도적인 사용 목적이 없음>으로, [부정적인 결과]는 <집중력 저하>, <교수자와의 갈등>으로, [긍정적인 결과]는 <학습 지원>, <기억 지원>으로 주제가 분류되었다. 본 연구는 향후 대학생의 수업 중 스마트폰 바람직한 활용을 위한 기초자료를 제공하는데 기여할 수 있을 것으로 생각된다.

관제사 수행의 인지적 균형과 불균형의 관계고찰 (A comparative study on the Air Traffic Controller's performance and cognitive imbalance)

  • 신현삼
    • 항공우주정책ㆍ법학회지
    • /
    • 제18권
    • /
    • pp.105-134
    • /
    • 2003
  • 본 논문에서는 항공교통관제사의 항공기 분리업무 수행중에 나타나는 복합적인 지각표상과 인지작용의 역동과정인 가설 여과와 순위부여의 예측과정을 심층 분석하였으며, 제한된 정보처리와 인지된 교통상황의 확증과정에서 표출된 인식수준의 편향과 교통 분규의 상관관계를 인지 심리학적 관점에서 고찰하였다.

  • PDF

Conflicts and Resolutions due to the Expansion of Urban Heritage - Focusing on Historic Sites and Hanok Areas in Seoul -

  • Hyun Chul Youn;Seong Lyong Ryoo
    • Architectural research
    • /
    • 제25권2호
    • /
    • pp.29-40
    • /
    • 2023
  • The purpose of this study is to analyze the conflicts caused by the spatial expansion in two types of urban heritage in Seoul. To explain the national and professional orientation found in each spatial transformation, the study brought the concept of 'historic state' and 'epitome,' thereby examining the operating system of the conflicts. Field observations and stakeholder interviews were performed based on literature and historical research. The study results are as follows. ①In the case of Gwanghwamun and Donuimun, the spatial expansion is to find the historic state of the sites. Gwanghwamun with high national status and substance, conflicts show a pattern that spreads to memory conflicts. Donuimun is relatively unknown and has no substance so that a flexible method of digital restoration was applied. ② In the case of Ikseon-dong and Bukchon hanok, they show heterogeneous spatial expansion. The conflicts in relation to this is caused by the epitome of hanok. In Ikseon-dong, illegal installation of structures(non-epitome) is prevalent, while in Bukchon, there was a process of transferring the new basement(non-epitome) as part of the hanok. ③Conflicts in Gwanghwamun can be coordinated by referring to the digital restoration of Donuimun, and conflicts in Ikseon-dong can be resolved by taking Bukchon as a precedent.

홀로코스트 강제수용소 메모리얼에 나타난 기념적 경관 (A Study on Commemorative Landscape in Holocaust Concentration Camp Memorials of Germany and Poland)

  • 이상석
    • 한국조경학회지
    • /
    • 제45권6호
    • /
    • pp.98-114
    • /
    • 2017
  • 본 연구에서는 홀로코스트 강제수용소 메모리얼을 대상으로 하여 역사적 경관의 특성, 장소 및 유적의 특성, 그리고 기념적 모뉴멘트의 특성을 분석하고, 이를 통해 홀로코스트 메모리얼의 기념적 경관에 나타난 의미를 규명하였다. 연구대상은 폴란드에 있는 아우슈비츠-비르케나우 절멸수용소 메모리얼, 마이다네크 절멸수용소 메모리얼, 벨젝 절멸수용소 메모리얼, 소비보르 절멸수용소 메모리얼, 트레블링카 절멸수용소 메모리얼, 헤움노 절멸수용소 메모리얼 6개소와 독일에 있는 다하우 강제수용소 메모리얼 및 베르겐-벨젠 강제수용소 메모리얼 2개소를 포함하여 전체 8개소를 연구 대상지로 선정하였다. 2015년 9월 1일부터 9월 15일까지 독일에 있는 홀로코스트 메모리얼을 대상으로 1차 현지조사와 2016년 4월 19일부터 4월 28일까지 폴란드에 있는 절멸수용소 메모리얼에 대한 2차 현지조사를 시행하였으며, 연구의 주요 결과는 다음과 같다. 첫째, 다하우, 아우슈비츠, 마이다네크 수용소 메모리얼에서는 미국이나 러시아 등 연합군에 의해 수용소 시설 및 공간 구조가 유지된 상태로 해방되었기 때문에 수용소 경관을 잘 보여주고 있으며, 정치사회적 담론을 유발했던 모뉴멘트와 메모리얼이 제한적으로 설치되었다. 그러나 벨젝, 소비보르, 트레블링카, 헤움노 수용소 등 절멸수용소에서는 시설이 완전히 파괴된 후 인공적으로 조림이 되었기 때문에 자연경관이 지배적이었으며, 발굴된 유해와 유적을 보호하고, 기억의 장소에 모뉴멘트를 세웠다. 둘째, 가스실 및 화장장, 유해 및 공동묘지, 경비초소 및 전기울타리, 철로 및 램프, 수용소 막사, 배수로는 수용소 구조를 나타내는 대표적인 시설로 나타났다. 특히, 가스실 및 화장장과 수용소에 버려진 유해 및 대규모 공동묘지는 수용소의 참혹한 역사를 잘 나타내고 있고, 수감자들이 이송되어 도착한 철로 및 램프도 강한 장소적 의미를 갖고 있었다. 이러한 수용소 유적은 폐허 속에서 사건과 장소의 기억을 강하게 불러일으키는 상징적 요소가 되었다. 셋째, 기념의 내용에 있어서는 희생자를 추모하는 것을 기본으로 하여 홀로코스트의 기억을 되살리기 위해 노력하였다. 특징적으로 다하우 수용소 메모리얼에서는 종교적 화해와 평화를 나타내었으며, 트레블링카 및 벨젝 수용소 메모리얼에서는 유대인 공동체와 유대교에 근거하여 집단적 정체성을 강하게 나타내었다. 넷째, 모뉴멘트는 반추상 및 추상적 조각이나 상징적이고 은유적으로 홀로코스트를 표현하였으며, 아우슈비츠-비르케나우 수용소 메모리얼과 베르겐-벨젠 수용소 메모리얼에서는 지나친 추상성이나 기억의 경관을 훼손한다는 문제로 심각한 갈등을 빚기도 하였다. 다섯째, 사건 및 장소적 기억을 만들어내는 수용소 유적과 홀로코스트에 대한 공공의 기억을 위한 상징적 모뉴멘트가 병치되어 있으며, 이러한 관계에서 홀로코스트 사건 및 장소를 기억하며 수용소 부지의 진정성을 살리는 것과 사건을 의도적으로 기념하기 위한 시도가 대립되었다. 본 연구는 독일과 폴란드에 있는 대표적인 홀로코스트 강제수용소 메모리얼을 대상으로 연구를 진행함으로서 메모리얼을 구성하는 다양한 기념물에 대한 심층적 분석을 못하였다는 한계를 갖고 있으며, 우리나라의 기념공간에 나타난 기념적 경관에 대한 비교 분석이 미흡하므로 이에 대한 후속 연구가 필요하다.

내장형 시스템을 위한 선택적 뱅크 알고리즘을 이용한 데이터 캐쉬 시스템 (Data Cache System based on the Selective Bank Algorithm for Embedded System)

  • 정보성;이정훈
    • 정보처리학회논문지A
    • /
    • 제16A권2호
    • /
    • pp.69-78
    • /
    • 2009
  • 캐쉬의 성능을 향상시키는 가장 효과적인 방법은 프로그램 수행 특성에 내재되어 있는 시간적 (temporal locality) 지역성과 공간적 지역성(spatial locality)을 활용하는 것이다. 본 논문은 프로그램 수행 특성에 적합한 시간적/공간적 지역성을 이용하기 위한 뱅크 선택 메커니즘을 가진 고성능 저전력 캐쉬 구조를 제안하였다. 제안하는 캐쉬 시스템은 다른 블록 크기와 다른 연관도를 가지는 두개의 캐쉬로 구성되어 진다. 즉 작은 블록 크기를 지원하는 직접사상 구조의 주 캐쉬(main direct-mapped cache)와 큰 블록을 지원하는 완전연관 버퍼 (fully associative buffer)로 구성되어 진다. 특히 주 캐쉬는 저전력을 위해 2-뱅크로 구성되며, 완전연관 버퍼에서 선택되어진 작은 블록은 제안된 뱅크 선택 알고리즘에 의해 주 캐쉬의 뱅크에 저장된다. 제안된 뱅크 선택 알고리즘과 3비트 상태 비트를 이용하여 시간적 지역성이 높은 데이터들을 주 캐쉬에 선택적으로 저장함으로써 고성능의 효과를 얻을 수 있었다. 제안된 알고리즘은 또한 충돌 미스 (conflict miss)와 캐쉬 오염 (cache pollution)을 효과적으로 줄여준다. 시뮬레이션 결과에 따르면, 평균 접근 실패율의 경우 Mibench 응용군에 대해 Victim 캐쉬에 비해 23%, STAS 캐쉬에 비해 32%의 감소효과를 보여준다. 평균 메모리 접근 시간의 경우 Victim 캐쉬에 비해 14%, STAS 캐쉬에 비해 18%의 감소효과를 얻을 수 있었다. 에너지 소비의 관점에서도 제안된 캐쉬 시스템은 Victim 캐쉬와 STAS 캐쉬에 비해 약 10% 감소 효과를 얻을 수 있었다.

동적으로 갱신가능한 XML 데이터에서 레이블 재작성하지 않는 원형 레이블링 방법 (A Circle Labeling Scheme without Re-labeling for Dynamically Updatable XML Data)

  • 김진영;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권2호
    • /
    • pp.150-167
    • /
    • 2009
  • XML은 인터넷과 유비쿼터스 환경의 데이타에 대한 저장과 교환, 출판의 목적으로 널리 사용되고 있다. XML의 광범위한 사용에 따라 XML 데이타를 효율적으로 저장하고 활용하기 위한 방법으로 레이블링 방법이 연구되고 있다. 레이블링 방법에 대한 최근 연구들은 동적으로 업데이트 가능한 XML 문서에 대한 효과적인 레이블링 방법에 중점을 두고 있다. 그러나 레이블 재작성 비용, 레이블 저장을 위한 큰 저장공간 할당 등의 문제점이 있다. 이러한 문제점은 새로운 데이타가 지속적으로 삽입될 경우 더욱 심화된다. 본 논문에서는 XML 문서를 원으로 나타냄으로써 회전수, 부모/자식원의 개념을 적용하여 전체 레이블 저장공간의 효율을 얻는 방법을 제시한다. 그리고 반지름 개념을 적용하여 동일 위치에 지속적인 새로운 데이타 삽입 시에도 레이블의 길이가 증가하지 않으면서 기존 레이블의 변경을 초래하지 않는 방법을 제시한다. 또한 실험을 통해 제안하는 원형 레이블링 방법의 우수성을 보인다. 본 논문은 XML 문서를 원으로 이해하는 새로운 시도를 한 점과 XML 문서의 크기 증가 시 레이블 저장공간의 효율을 얻을 수 있는 점과 동적 XML 환경에서 새로운 데이타의 업데이트 시에 기존 노드들에 대해 레이블 재작성을 피할 수 있는 점에 의미가 있다.

세월호 사건 기록화의 과정과 의의 (The Process of Archiving Sewol Accident and its Meaning)

  • 안병우
    • 기록학연구
    • /
    • 제44호
    • /
    • pp.217-241
    • /
    • 2015
  • 세월호 사건은 해난사고가 극심한 사회적 갈등을 유발하며 정치사회적 사건으로 비화된 경우이며, 사건의 전개과정을 다섯 단계로 나누어 단계별로 생산되는 기록을 살펴보았다. 기록화는 안산의 시민들이 구성한 세월호참사시민기록위원회와 기록관리단체와 전문가들이 결성한 세월호시민아카이브네트워크가 시작하였으며, 두 단체는 가족대책위원회 산하로 통합되어 416기억저장소를 구성하였다. 세월호 사건 기록은 증거성과 역사성을 갖는 사회적 역사적 기록이며, 수집과 동시에 활용하고 기록전문가들이 기록을 생산하며 생산 종료 시점을 예측할 수 없는 특성을 갖고 있다. 사건 기록화는 공공기록과는 다른 내용의 기록을 수집하여 사건을 다른 관점에서 볼 수 있게 하며, 동시대의 기록화, 사회참여운동기록화, 지역사회 기록화의 성격을 갖는다. 세월호 기록은 진상 파악 뿐 아니라 공동체 재건과 치유를 위하여 활용될 수 있다. 사건기록화에서는 기록화 여부의 판단과 예비조사가 필요하며, 기록화를 위해서 필요한 조직을 느슨한 형태로 구성하고 교육에도 사건기록화를 포함시킬 필요가 있다. 사건 기록화는 기록관리의 중립성과 객관성을 확보할 수 있는 방법이며, 그런 의미에서 성숙한 민주주의를 기록학 측면에서 구현하는 것이다.

Parallel Implementations of Digital Focus Indices Based on Minimax Search Using Multi-Core Processors

  • HyungTae, Kim;Duk-Yeon, Lee;Dongwoon, Choi;Jaehyeon, Kang;Dong-Wook, Lee
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권2호
    • /
    • pp.542-558
    • /
    • 2023
  • A digital focus index (DFI) is a value used to determine image focus in scientific apparatus and smart devices. Automatic focus (AF) is an iterative and time-consuming procedure; however, its processing time can be reduced using a general processing unit (GPU) and a multi-core processor (MCP). In this study, parallel architectures of a minimax search algorithm (MSA) are applied to two DFIs: range algorithm (RA) and image contrast (CT). The DFIs are based on a histogram; however, the parallel computation of the histogram is conventionally inefficient because of the bank conflict in shared memory. The parallel architectures of RA and CT are constructed using parallel reduction for MSA, which is performed through parallel relative rating of the image pixel pairs and halved the rating in every step. The array size is then decreased to one, and the minimax is determined at the final reduction. Kernels for the architectures are constructed using open source software to make it relatively platform independent. The kernels are tested in a hexa-core PC and an embedded device using Lenna images of various sizes based on the resolutions of industrial cameras. The performance of the kernels for the DFIs was investigated in terms of processing speed and computational acceleration; the maximum acceleration was 32.6× in the best case and the MCP exhibited a higher performance.