• 제목/요약/키워드: 수의 읽기 쓰기

검색결과 204건 처리시간 0.028초

고 가용성 분산 시스템을 위한 효율적인 하이브리드 복제 프로토콜 (An Efficient Hybrid Replication Protocol for High Available Distributed System)

  • 윤희용;최성춘
    • 정보처리학회논문지A
    • /
    • 제12A권2호
    • /
    • pp.171-180
    • /
    • 2005
  • 분산 시스템에서 가용성을 높이고 전체 시스템의 성능을 향상시키기 위해 데이터는 여러 노드에 중복하여 저장된다. 여기서는 전역적 접근제어를 위해서 읽기/쓰기 동작을 수행하는데 필요한 노드의 집합을 정의하는 Quorum 프로토콜이 존재한다. Quorum 프로토콜을 사용하는 대표적인 복제 프로토콜인 Tree Quorum 프로토콜은 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가하고, Grid 프로토콜은 노드에 장애가 발생하지 않아도 언제나 같은 읽기/쓰기 비용을 갖는다는 단점을 갖고 있다. 따라서, 본 논문에서는 기존 프로토콜의 장점을 가지면서 단점을 해결할 수 있는 새로운 하이브리드 프로토콜을 제안한다. 제안된 하이브리드 프로토콜은 전체적으로는 트리 구조를 가지면서 각 레벨에서는 그리드의 열과 같은 구조를 가짐으로써 노드에 장애가 없을 때에는 Tree Quorum 프로토콜과 같이 적은 동작 비용을 요구하며, 노드에 장애가 존재할 경우에도 기존 프로토콜에 비해 상대적으로 적은 동자 비용과 높은 가용성을 보인다. 그러므로 높은 데이터 가용성이 요구되는 서바이벌 스토리지 시스템에 효율적으로 적용 가능하다. 본 논문에서는 수학적 모델링을 통하여 제안된 프로토콜의 비용과 가용성을 평가하고, 시뮬레이션을 통해 응답시간과 처리율을 기존의 Tree quorum프로토콜과 비교한다.

실시간 이차원 웨이블릿 변환의 FPGA 구현을 위한 효율적인 메모리 사상 (The Efficient Memory Mapping of FPGA Implementation for Real-Time 2-D Discrete Wavelet Transform)

  • 김왕현;서영호;김종현;김동욱
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1119-1128
    • /
    • 2001
  • 본 논문에서는 이차원(2-D) 이산 웨이블릿 면환(Discrete Wavelet Transform, DWT)을 이용한 연상압축기를 FPGA 칩에서 실시간으로 동작 가능하도록 하는 효율적인 메모리 스케줄링 방법(E$^2$M$^2$)을 제안하였다. S/W적으로 위의 메모리 사상 방법을 검증한 후, 실제로 상용화된 SFRAM을 선정하여 메모리 제어기를 구현하였다. 본 논문에서는 Mallet-tree를 이용한 2-D DWT 영상압축 칩을 구현할 경우를 가정하였다. 이 알고리즘은 연산 과정에서 많은 데이터를 정장하여야 하는데, FPGA는 많은 데이터를 저장할 수 있는 메모리가 내장되어 있지 않으므로 외부 메모리를 사용하여야 한다. 외부메모리는 열(row)에 대해서만 연속(burst) 읽기, 쓰기 동작이 가능하기 때문에 Mallet-tree 알고리즘의 데이터 입출력을 그대로 적용할 경우 실시간 동작을 수행하는 DWT 압축 칩을 구현할 수 없다. 본 논문에서는 데이터 쓰기를 수행할 경우에는 메모리 셀(cell)의 수직 방향을 저장시키고 읽기를 수행할 때는 수평으로 데이터의 연속 읽기를 수행함으로써 필터가 항상 수평 방향에 위치하게 하는 방법을 제안하였다. 입방법을 C-언어로 DWT 커넬(Kernel)과 메모리의 에뮬레이터(emulator)를 구현하여 실험한 결과, Mallat-tree 이론을 그대로 적용시켰을 때와 동일한 필터링을 수행할 수 있음을 검증하였다. 또한, 상용화된 SDRAM의 메모리 제어기를 H/W로 구현하여 시뮬레이션 함으로써 본 논문에서 제안한 방법이 실제적인 하드웨어로 실시간 동작을 할 수 있음을 보였다.

  • PDF

재순서화 기반 이동 트랜잭션 스케쥴링 알고리즘 (Reordering-based Mobile Transaction Scheduling Algorithms)

  • 김성석;이상근;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.217-228
    • /
    • 2001
  • 무선 통신 기술 및 이동 컴퓨터의 성능의 발전함에 따라 이동 컴퓨팅 환경을 단순한 단말기로 사용하기 보다는 독립된 수행 단위로 이용하려는 연구가 활발히 진행되고 있다. 즉 모든 작업을 서버에게 보내어 결과를 기다리는 대신 이동 컴퓨터에서 직접수행할 수 있는 알고리즘이 개발되고 있다. 본 논문에서는 이동 컴퓨터에서의 트랜잭션 수행 알고리즘을 제안한다. 우리는 낙관적인 기법을 채택하였는데 이기법은 (a) 동기화에 필요한 메시지를 적게 필요로 하며 (b) 브로드캐스트 기법의 장점을 얻을수 있다. 브로드캐스트 기법은 최근 많은 수의 클라이언트에게 정보를 전송할 수 있는 수단으로써 많이 연구되고 있다. 그러나 접근하는 데이터간에 충돌이 빈번하게 발생한다면 낙관적 기법은 결국 높은 철회율을 보이게 되며 이는 다시 이동 컴퓨터 자원으로 효율적으로 사용하려는 목적과 반대 결과가 된다. 본 논문에서는 이러한 높은 철회율을 감소시키기 위해 재순서화 개념을 도입하였다. 즉 충돌이 발견될 경우 데이터의 일관성을 침해하지 않는 범위내에서 충돌 순서를 결정하도록 하는 것이다. 특히 읽기-쓰기 트랜잭션에 대해서는 후위-재순서화 개념을 읽기-전용 트랜잭션에 대해서는 전위-재순화 개념(O-Pre)을 제안하였으며 실험에 의하여 성능 향상을 보였다.

  • PDF

자체 증폭에 의하여 저 전압 구동이 가능한 이중 게이트 구조의 charge trap flash (CTF) 타입의 메모리

  • 장기현;장현준;박진권;조원주
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
    • /
    • pp.185-185
    • /
    • 2013
  • 반도체 트랜지스터의 집적화 기술이 발달하고 소자가 나노미터 크기로 집적화 됨에 따라 문턱 전압의 변동, 높은 누설 전류, 문턱전압 이하에서의 기울기의 열화와 같은 단 채널 효과가 문제되고 있다. 이러한 문제점들은 비 휘발성 플래시 메모리에서 메모리 윈도우의 감소에 따른 retention 특성을 저하시킨다. 이중 게이트 구조의 metal-oxide-semiconductor field-effect-transistors (MOSFETs)은 이러한 단 채널 효과 중에서도 특히 문턱 전압의 변동을 억제하기 위해 제안되었다. 이중 게이트 MOSFETs는 상부 게이트와 하부 게이트 사이의 capacitive coupling을 이용하여 문턱전압의 변동의 제어가 용이하다는 장점을 가진다.기존의 플래시 메모리는 쓰기 및 지우기 (P/E) 동작, 그리고 읽기 동작이 채널 상부의 컨트롤 게이트에 의하여 이루어지며, 메모리 윈도우 및 신뢰성은 플로팅 게이트의 전하량의 변화에 크게 의존한다. 이에 따라 메모리 윈도우의 크기가 결정되고, 높은 P/E 전압이 요구되며, 터널링 산화막에 인가되는 높은 전계에 의하여 retention에서의 메모리 윈도우의 감소와 산화막의 물리적 손상을 초래하기 때문에 신뢰성 및 수명을 열화시키는 원인이 된다. 따라서 본 연구에서는, 상부 게이트 산화막과 하부 게이트 산화막 사이의 capacitive coupling 효과에 의하여 하부 게이트로 읽기 동작을 수행하면 메모리 윈도우를 크게 증폭시킬 수 있고, 이에 따라 동작 전압을 감소시킬 수 있는 이중 게이트 구조의 플래시 메모리를 제작하였다. 그 결과, capacitive coupling 효과에 의하여 크게 증폭된 메모리 윈도우를 얻을 수 있음을 확인하였고, 저전압 구동 및 신뢰성을 향상시킬 수 있음을 확인하였다.

  • PDF

전문가 집단의 글쓰기 담론 연구: 유튜브(YouTube)를 중심으로 (Writing Discourse Study in a Group of Professionals: Focusing on YouTube)

  • 조영권
    • 디지털융복합연구
    • /
    • 제19권6호
    • /
    • pp.331-341
    • /
    • 2021
  • 이 논문은 유튜브(YouTube) 영상에 나타나는 작가와 소설가, 글쓰기 강사 등 전문가들의 글쓰기에 관한 담론을 서사 분석 방법으로 연구했다. 분석 결과 글쓰기 담론을 구성하는 다섯 가지 핵심 주제는 첫 번째가 글쓰기를 위한 적극적 독서, 두 번째 쉼 없이 쓰고 더 많이 쓰기, 세 번째 재능보다 열 번 고쳐 쓰기, 네 번째 1인 미디어 시대, 구어체로 글쓰기, 다섯 번째가 소셜 미디어에서 피드백 나누기였다. 전문가들의 글쓰기 담론은 소셜 미디어 시대의 글쓰기의 변화를 잘 보여주고 있었다. 첫째는 읽기 중심에서 쓰기와 고쳐 쓰기 중심으로 글쓰기 문화의 중심이 이동했음을 확인할 수 있었다. 둘째, 소셜 미디어 시대의 글쓰기는 자연스럽게 말하듯 글을 쓰는 구어체가 지배적인 코드가 되었음을 알 수 있었다. 셋째, 소셜 미디어 시대 글쓰기는 공개적으로 피드백을 나누는 협력과 공유의 사회적 글쓰기인 점이 확인되었다. 이러한 결과는 향후 미디어와 글쓰기에 관한 연구에 시사하는 바가 크다.

낸드 플래시 메모리기반 저장 장치에서 다양한 초과 제공을 통한 성능 분석 및 예측 (Performance analysis and prediction through various over-provision on NAND flash memory based storage)

  • 이현섭
    • 디지털융복합연구
    • /
    • 제20권3호
    • /
    • pp.343-348
    • /
    • 2022
  • 최근 급격한 기술의 발달로 다양한 시스템에서 발생하는 데이터양이 증가하고 있으며, 많은 양의 빅데이터(big data)를 처리해야 하는 엔터프라이즈 서버(enterprise server)와 데이터 센터(data center)의 경우 비용이 증가하더라도 높은 안정성과 고성능의 저장 장치를 적용하는 것이 필요하다. 이러한 시스템에서는 고성능의 읽기/쓰기 성능을 제공하는 SSD(solid state disk)를 저장 장치로 사용하는 경우가 많다. 그러나, 페이지 단위로 읽기 쓰기를 하고 블록단위로 지우기 연산을 해야하고 쓰기 전 지우기 연산을 수행해야 하는 특징 때문에 중복 쓰기가 다발할 경우 성능이 저하되는 문제가 있다. 따라서 이러한 성능 저하 문제를 지연시키기 위해 SSD의 내부적으로 초과 제공(over-provision) 기술을 적용하고 있다. 그러나 초과 제공 기술은 성능 대신 많은 저장공간의 비용을 소모하는 단점이 있기 때문에 적정 성능 이상의 비효율적인 기술의 적용은 과대한 비용을 지불하게 만드는 문제가 있다. 본 논문에서는 SSD에서 다양한 초과 제공을 적용하였을 때 발생하는 성능과 비용을 측정하고, 이를 기반으로 시스템에 최적화된 초과 제공 비율을 예측하는 방법을 제안했다. 본 연구를 통해 빅데이터를 처리하는 시스템에서 성능의 요구사항을 만족하기 위한 비용과의 절충점(trade-off)를 찾을 수 있을 것으로 기대한다.

의역학습법을 사용한 한국어 교수법 및 평가도구 제안 (Proposing a Korean teaching method and evaluation tool using paraphrasing in learning)

  • 권용해;최정윤
    • 한국어교육
    • /
    • 제28권2호
    • /
    • pp.265-289
    • /
    • 2017
  • 외국어를 학습하는 데 있어서 해당 외국어의 의사소통 능력을 향상시키고 평가한다는 것은 상당히 큰 중요성을 가진다. 교실에서 학습자의 듣기, 말하기, 읽기, 쓰기 능력을 통해 학습자의 언어 능력을 함양하고 평가하기 위해 어떠한 연습문제나 시험 혹은 평가방법을 사용하느냐 하는 것은 학습자의 학습동기에 지대한 영향을 미친다. 왜냐하면, 보통 학습자들은 교수자가 무엇을 가르치고 기대하며 평가하느냐에 따라 자신들의 학습방법을 맞춰 나가기 때문이다. 이러한 맥락에서 본 연구는 보다 적극적인 학습자들의 참여를 유도하고 유연성 있는 학습자 중심의 학습법을 고양시키며 다양한 언어능력을 고취시키기 위하여, 효과적인 외국어 학습법의 하나로 알려진 paraphrasing을 학습에 활용하고자 한다. 특히 paraphrasing은 일상생활 속에서도 의사소통을 원활히 하기 위한 수단으로서 글 바꿔 쓰기 혹은 말 바꿔 말하기로 활용되기도 하나, 본 소논문에서는 paraphrasing이 학습을 목적으로 하는 학습현장에서 활용되었다는 것을 감안하여 의역을 통한 학습 혹은 의역학습법을 소개하고자 한다. 실제로 paraphrasing은 언어 및 외국어 학습자들에게 상당히 효과가 있는 것으로 알려진 것에 비해 실제로 한국어 교육현장에서 사용한 연구들은 거의 찾아 볼 수가 없다고 해도 과언이 아니다. 따라서, 의역학습법을 학습현장에서 도입했을 때 경험한 여러 시행착오를 바탕으로 실질적으로 교실에서 사용된 예시들을 소개하고, 한국어를 가르치는 교수자들과 한국어를 배우는 외국인 학습자들에게 paraphrasing을 사용한 새로운 한국어 교수방법과 평가 도구를 제안하고자 한다. 이를 통해, paraphrasing이 한국어를 가르치는 교수자들과 한국어를 배우고자 하는 외국 학습자들에게 효과적인 언어학습 도구로서 실질적으로 교육현장에서 널리 사용될 수 있는 계기가 되었으면 한다.

PaaS 클라우드 컴퓨팅을 위한 컨테이너 친화적인 파일 시스템 이벤트 탐지 시스템 (Container-Friendly File System Event Detection System for PaaS Cloud Computing)

  • 전우진;박기웅
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권1호
    • /
    • pp.86-98
    • /
    • 2019
  • 최근 컨테이너 기반의 PaaS (Platform-as-a-Service)를 구축하는 트렌드가 확대되고 있다. 컨테이너 기반 플랫폼 기술은 클라우드 컴퓨팅을 구축하기 위한 하나의 주요 기술로써, 컨테이너는 가상 머신에 비해 구동 오버헤드가 적다는 장점이 있어 수백, 수천 대의 컨테이너가 한 대의 물리적 머신에서 구동될 수 있다. 하지만 이러한 클라우드 컴퓨팅 환경에서 구동되는 다수의 컨테이너에 대한 스토리지 로그를 기록하고 모니터링하는 것은 상당한 오버헤드가 발생한다. 따라서 본 논문에서는 클라우드 컴퓨팅 환경에서 구동되는 컨테이너의 파일 시스템 변경 이벤트를 탐지할 때 발생하는 두 가지 문제점을 도출하고, 이를 해결하여 PaaS 형태의 클라우드 컴퓨팅 환경에서 컨테이너 파일 시스템 이벤트 탐지를 위한 시스템을 제안하였다. 성능 평가에서는 본 논문에서 제안한 시스템의 성능에 대한 세가지 실험을 수행하였고, 본 논문에서 제안한 모니터링 시스템은 컨테이너의 CPU, 메모리 읽기 및 쓰기, 디스크 읽기 및 쓰기 속도에 아주 미세한 영향만을 발생시킨다는 것이 실험을 통해 도출되었다.

읽기전략으로 사용된 읽기틀이 중학생들의 반성 글쓰기에 미치는 영향 (The Impact of Reading Framework as a Reading Strategy on Writing for Reflection of Middle School Students)

  • 성화목;남정희
    • 한국과학교육학회지
    • /
    • 제33권2호
    • /
    • pp.249-265
    • /
    • 2013
  • 이 연구의 목적은 탐구에 기반한 과학 글쓰기 활동(Inquiry-based Science Writing Heuristic)에서 읽기틀이 사용되었을 때 반성 글쓰기에 미치는 영향을 알아보기 위한 것이다. 이 연구는 중학교 3학년 67명을 대상으로 하였으며, 32명을 R-SWH(Reading framework-Science Writing Heuristic) 집단으로, 35명을 SWH(Science Writing Heuristic) 집단으로 선정하였다. 총 4개의 탐구에 기반한 과학 글쓰기 활동에서 R-SWH 집단은 읽기틀을 지속적으로 사용하였고, SWH 집단은 읽기틀을 사용하지 않았다. 연구 결과 R-SWH 집단은 SWH 집단 보다 읽기자료에서 학습한 내용을 활용하여 반성 글쓰기를 작성한 인원의 비율이 높았다. 반성 글쓰기에서 읽기자료를 활용한 용도를 분석한 결과, R-SWH 집단은 학습 주제와 관련된 개념을 통합적으로 이해하기 위해 읽기자료를 사용하는 비율이 가장 높았고, SWH 집단 역시 개념에 대한 통합적인 이해를 설명하기 위해 읽기자료를 사용하였으나 R-SWH 집단에 비해 그 비율이 높지 않았다. 또한, R-SWH 집단의 경우 활동이 진행됨에 따라 읽기자료로부터 학습한 과학개념을 반성 글쓰기로 전이하는 학습자의 비율과 전이되는 개념의 수가 SWH 집단에 비해 높았다. 따라서 탐구에 기반한 과학 글쓰기 활동에서 사용된 읽기틀은 의미 있는 읽기, 쓰기 활동을 촉진시켜 과학개념에 대한 이해를 발달시키기 위한 스캐폴딩의 역할을 할 수 있다.

적응형 패리티 그룹 구성을 이용한 RAID 5 제어기에서의 캐시 운영 (Cache Management using a Adaptive Parity Group Configuration in RAID 5 Controller)

  • 허정호;송자영;장태무
    • 정보처리학회논문지A
    • /
    • 제10A권2호
    • /
    • pp.83-92
    • /
    • 2003
  • RAID 5는 고 신뢰도 및 고성능 디스크 시스템을 구성하는 널리 사용되는 기법이다. 본 논문은 특히 OLTP(On-Line Transaction Processing System) 작업환경에서 RAID 5의 소규모 쓰기("small write") 문제를 해결하기 위해 캐시 상에서 적응형 패리티 그룹(APGOC : Adaptive Parity Group On Cache) 구성을 제안한다 이 방법에서는 사용자 프로세스가 한 파일에 대한 접근을 커널에 요청할 때 파일 시스템의 파일 데이터 구조에 읽기/쓰기에 관련된 정보를 추가한다. 이 정보를 이용한 패리티 읽기를 통하여 데이터와 패리티 캐시를 연관 운영한다. 그리하여 캐시의 활용도를 높이고 디스크 요청에 대한 응답시간을 개선할 수 있다. 제안된 방법을 분석하고 시뮬레이션을 통하여 실험한 결과 기존의 방법에 비하여 6~l3% 정도의 성능 향상을 관찰할 수 있었다.관찰할 수 있었다.