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

검색결과 29건 처리시간 0.027초

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

낸드 플래시 메모리 기반 SSD를 위한 작업부하 적응형 동적 페이지 매핑 기법 (WADPM : Workload-Aware Dynamic Page-level Mapping Scheme for SSD based on NAND Flash Memory)

  • 하병민;조현진;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권4호
    • /
    • pp.215-225
    • /
    • 2010
  • 낸드 플래시 메모리를 이용한 SSD(Solid State Disk)는 하드 디스크를 대체할 매체로 주목받고 있다. SSD는 성능을 최대화 하기 위해 다수의 낸드 플래시 메모리를 병렬적으로 구성한다. 하지만 SSD에 하이브리드 매핑 기법을 적용할 경우 SSD의 특징으로 인해 성능 감소가 발생 가능하다. 본 논문에서는 SSD를 위한 페이지 매핑 기반의 WADPM (Workload-Aware Dynamic Page-level Mapping Scheme) 기법을 제안한다. WADPM은 필요한 매핑 정보만 RAM에 상주하며 또한 매핑 정보의 적중률에 따라 매핑 정보의 크기를 동적으로 변경시킨다. 이로 인해 페이지 매핑 기법의 단점인 매핑 테이블의 크기가 큰 것을 예방한다. 실험을 통해 WADPM 기법은 하이브리드 매핑 기법에 비해 최대 3.5배의 성능향상을 보이며, 매핑 테이블의 크기는 페이지 매핑 기법에 비해 최대 50%만 유지되는 것을 보인다.

임베디드 자바가상기계에서 외부 단편화 최소화를 위한 메모리 할당 (A Memory Allocation Strategy for Minimizing External Fragmentation in Embedded Java Virtual Machine)

  • 김성수;양희재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.940-942
    • /
    • 2004
  • 자바가상기계의 메모리 할당에서 서로 다른 크기의 메모리 할당과 해제는 힙 영역과 자바 스택 영역에 심각한 외부 단편화를 발생시킨다. 자바가상기계에서 외부 단편화는 가비지 콜렉션의 발생을 증가시키고 메모리를 할당하기 위한 메모리 접근이 증가되는 고비용의 동작이 발생하므로 소규모 메모리에서 동작하는 임베디드 자바가상기계에서 성능저하가 발생하게 된다. 본 논문에서는 임베디드 자바가상기계에서 외부 단편화를 최소화하고 메모리를 효율적으로 관리하기 위한 한 가지 방안으로 고정크기 메모리 할당 방법에 대한 연구이다. 고정크기 메모리 할당 기법은 자바가상기계의 힙 영역에 가장 큰 객체의 크기를 기준으로 할당하고 자바 스택 영역에 가장 큰 스택 프레임을 기준으로 할당하도록 하여, 힙 영역과 자바 스택 영역에 외부 단편화를 최소화하도록 하는 메모리 할당 정책이다. 고정 크기 메모리 할당은 내부 단편화에 따른 메모리 낭비가 발생될 수 있지만, 외부 단편화는 최소화되기 때문에 가비지 콜렉션 발생 횟수를 감소시킬 수 있으며, 회수된 메모리 공간을 재구성하는 고비용을 제거 할 수 있다. 또한 할당 해제된 영역들은 Free-List로 연결되어 메모리 할당을 위한 메모리 접근을 최소화시키는 장점을 가진다.

  • PDF

NAND 플래시 메모리 기반 SSD에서의 블록 파편화 문제에 관한 연구 (A Study on the Block Fragmentation Problem of SSD based on NAND Flash Memory)

  • 하병민;조현진;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
    • /
    • pp.260-264
    • /
    • 2010
  • 최근 낸드 플래시 메모리를 이용한 SSD(Solid State Disk)는 차세대 저장 매체로서 주목받고 있다. SSD의 성능을 높이기 위해 다양한 기술이 연구되고 있지만, 그 중 병렬성 향상 기법이 성능에 가장 큰 영향을 미치고 있다. 이에 따라 SSD에서는 병렬성 향상을 위해 논리 주소 스트라이핑(Striping)을 사용하고 있다. 논리 주소 스트라이핑을 이용하면 병렬성이 크게 증가되지만 매핑 기법에 따라 블록 활용률에 문제점이 발생할 수 있다. 본 논문에서는 논리 주소 스트라이핑 기법과 하이브리드 매핑 기법이 동시에 SSD에 적용되었을 때 발생하는 블록 파편화 문제를 확인하고, 블록 파편화 문제가 블록 활용률과 성능에 미치는 영향을 분석하였다.

  • PDF

베타아밀로이드로 유도된 신경세포 사멸과 기억력 손상에 대한 밀기울추출물의 보호효과 (Protective Effect of Wheat Bran Extract against β-Amyloid-induced Cell Death and Memory Impairment)

  • 이찬;박규환;이종원;장정희
    • 대한본초학회지
    • /
    • 제30권1호
    • /
    • pp.67-75
    • /
    • 2015
  • Objectives : The aim of this study is to examine the neuroprotective effect of wheat bran extract (WBE) against ${\beta}$-amyloid ($A{\beta}$)-induced apoptotic cell death in SH-SY5Y human neuroblastoma cells and memory impairment in triple transgenic animal model's of Alzheimer's disease (3xTg AD mice). Methods : In SH-SY5Y cells, MTT assay and TUNEL staining were conducted to evaluate the protective effect of WBE against $A{\beta}_{25-35}$-induced neurotoxicity and apoptosis. Alterations in mitochondrial transmembrane potential (MMP), expression of proapoptotic Bax and antiapoptotic Bcl-2 proteins, cleavage of PARP, and brain-derived neurotrophic factor (BDNF) levels were analyzed to elucidate the neuroprotective mechanism of WBE. To further investigate the memory enhancing effect of WBE, Morris water maze test was performed in 3xTg AD mice. Results : In SH-SY5Y cells, WBE protected against $A{\beta}_{25-35}$-caused cytotoxicity and apoptosis as shown by the restoration of cell viability in MTT assay and inhibition of DNA fragmentation in TUNEL staining. $A{\beta}_{25-35}$-induced apoptotic signals such as dissipation of MMP, decreased Bcl-2/Bax ratio, and cleavage of PARP were suppressed by WBE. Moreover, WBE up-regulated the protein levels of BDNF, which seemed to be mediated by activation of cAMP response element-binding protein (CREB). In 3xTg AD mice, oral administration of WBE attenuated learning and memory deficit as verified by reduced mean escape latency in water maze test. Conclusions : WBE protects neuronal cells from $A{\beta}_{25-35}$-induced apoptotic cell death and restores learning and memory impairments in 3xTg AD mice. These findings suggest that WBE exhibit neuroprotective potential for the management of AD.

효율적인 온라인 게임 서버를 위한 객체풀링 기법에 관한 연구 (A Study of Object Pooling Scheme for Efficient Online Gaming Server)

  • 김혜영;함대현;김문성
    • 한국게임학회 논문지
    • /
    • 제9권6호
    • /
    • pp.163-170
    • /
    • 2009
  • 대부분의 온라인 게임서버 엔진에서의 Accept()사용한 Looping방식의 동적인 메모리 할당 방식의 사용은 다수의 클라이언트를 동시에 수용하고 진행해야하는 온라인 게임 상의 로그인 서버엔진에 많은 부하와 함께 병목현상을 유발하게 된다. 따라서 본 논문에서는 온라인상에서의 효율적인 게임서버를 위해 정적인 메모리 할당기법을 사용하여 메모리 단편화를 최소화하고, 클라이언트의 접속 시 세션연결 및 클라이언트 객체의 초기화를 위해 발생하는 부하를 최소화하기 위한 AcceptEx()를 사용한 풀링기법과 정적메모리를 생성하여 동적 할당처럼 포인터로 할당하는 메모리 풀링 기법을 합친 객체 풀링기법을 제안하고, 제안 기법을 적용한 게임엔진을 설계하여 구현한 후, 성능평가를 통해 제안한 기법의 효율성을 보였다.

  • PDF

Wordsworth's Re-Formation of Individuality: "Spots of Time," the Fragment and the Autobiography

  • Park, Mikyung
    • 영어영문학
    • /
    • 제56권6호
    • /
    • pp.1361-1378
    • /
    • 2010
  • This paper argues that it is possible to construct an analogy of the literary fragment to an organic individual on the basis of an autonomous system of organic unity by reading William Wordsworth's ways of self-writing in The Prelude. The organicity of a fragment is borrowed from Friedrich Schlegel's theoretic and literary approach to the Romantic fragment. Focusing primarily on the two "spots of time" in Book Twelfth, I attempt to formulate a reciprocal relationship between a work of art and a literary autobiographer in terms of the self-generativity of the fragment. To be precise, both the fragment and the autobiographical project presuppose and at the same time depend on the engendering force of an organic unity and its resistance to discontinuity, which ironically affirms the persistent threat of disruption and death. Rewriting traumatic childhood experiences as rites of passage into adulthood, the two specified "spots of time" show the dominant mode of memory operative in the poem. Asserting the prominence of the individual as the very vehicle of realizing universal humanity, Wordsworth tries to re-form his individuality grounded in his childhood memories in a literary fashion. Under the premise that the poet is remembered by his posterity, The Prelude is constituted and reconstituted in conjunction with different versions of each memory. The poem also marks the poet's unachieved project of writing a philosophical poem, namely, The Recluse; for this very reason, The Prelude, which is complete in itself, points to an eternal work in progress, turning the truth of every fragment complete in its incompletion. As a trope of fragmentation, an autobiographical individuality is reformed in the poet's process of writing and re-visioning while simultaneously being dispersed once again between words, sentences, and pages.

객체폴링기법을 적용한 온라인 게임서버의 구현에 관한 연구 (A Study on Implementation of On-Line Gaming Server applying an Object Polling Scheme)

  • 김혜영
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.19-24
    • /
    • 2009
  • 대부분의 온라인 게임서버 엔진에서는 클라이언트의 접속요청의 발생 시 동적인 기법을 적용하여 세션을 연결하고 초기화가 진행된다. 하지만 이러한 기법은 다수의 클라이언트를 동시에 수용하고 진행해야하는 게임서버 엔진에 많은 부하와 함께 병목현상을 유발하게 된다. 따라서 본 논문에서는 온라인상에서의 효율적인 게임서버를 위해 정적인 메모리 할당기법을 사용하여 메모리 단편화를 최소화하고, 클라이언트의 접속 시 세션연결 및 클라이언트 객체의 초기화를 위해 발생하는 부하를 최소화하기 위한 객체폴링기법을 제안하였으며, 제안 기법을 적용한 게임엔진을 구현하고, 성능평가를 통해 제안한 기법의 효율성을 보였다.

  • PDF

플레잉 트라우마 -대만 호러게임 <반교>의 역사 재현 연구 (Playing Trauma -A Study on the Representation of History in Taiwan Horror Game Detention)

  • 배주연
    • 대중서사연구
    • /
    • 제26권2호
    • /
    • pp.87-122
    • /
    • 2020
  • 본 연구는 대만의 레드캔들사(社)에서 개발한 2D 호러 게임 <반교>의 스토리텔링 분석을 통해 역사게임이 트라우마적 역사를 재현하는 방식에 관해 논한다. 기존의 대중미디어와는 달리 게임은 플레이어가 직접 서사에 참여할 수 있는 상호작용성interactivity을 기반으로 한다는 점에서 게임 속 역사 세계와 플레이어가 관계 맺는 방식도 달라진다. 이러한 차이로 인해 미디어가 어떻게 이용자의 역사 인식과 기억의 방식을 다른 관계성 속에서 형성하는지를 살펴보고자 한다. 2017년 출시와 동시에 대만뿐만 아니라 전세계적으로도 큰 호응을 얻었던 <반교>는 1960년대 대만 계엄시기의 한 중학교를 배경으로 이루어진 사상 검열과 국가폭력을 모티브로 하고 있다. 특히, 일련의 게임 규칙들을 따라가는 과정에서 주인공은 잃어버린 기억과 마주하게 되고, 이로 인해 트라우마적 과거사에 대한 연루의 문제에 직면하게 된다. 이후 <반교>는 영화로도 제작되어, 상업적으로나 비평적으로나 큰 성공을 거두었다. 본문에서는 게임 <반교>의 스토리텔링 방식을 분석하고, 이를 영화의 재현 방식과 비교함으로써 동일한 역사적 스토리가 미디어가 달라짐에 따라 어떻게 다르게 서술되고, 기억술의 차이를 만들어내는지를 살펴본다. 특히, 게임의 상호작용성, 파편화된 서사, 퀘스트, 단편적으로 제시되는 단서, 호러게임이라는 장르적 특수성과 같은 것들이 어떻게 게임 세계에 대한 이해를 넘어, 역사인식과 기억하기의 다양한 계기들을 만들어내는가를 살펴볼 것이다. 이를 통해 그동안 역사기술 매체로서 진지하게 다뤄지지 못했던 게임미디어가 역사를 '하는doing' 방식에 대해 성찰해볼 수 있을 것이다. 특히, <반교>는 역사 재현이 어떻게 영화적 기억술, 그리고 게임적 기억술과 닿아 있는가의 문제를 제기한다. 영화적 기억술이 비교적 많은 연구에서 다뤄진데 비해 게임적 기억술은 본격적으로 연구가 된 적이 없다는 점에서 게임 <반교>의 기억술을 분석함으로써, 게임과 역사재현, 그리고 기억의 관계를 살펴볼 수 있을 것이다.