• Title/Summary/Keyword: 수의 읽기 쓰기

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

효율적 공간 질의 처리를 위한 트리 구조 공간 색인의 형제 노드 클러스터링 (Sibling Node Clustering in Tree-based Spatial Indexes for Efficient Processing of Spatial Queries)

  • 김기홍;차상균
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.487-499
    • /
    • 1999
  • 공간 또는 다차원 데이터베이스에서는 노드영역의 중첩 및 다차원성 때문에 다수의 색인 노드를 읽어야 하는 질의가 빈번히 나타난다. 이와 관련하여 기존 연구에서는 질의를 처리하기 위해 읽어야하는 노드의 수를 줄일수 있는 새로운 색인방법을 다수 제안하였으며 본 논문에서는 같은 수의 노드를 디스크에서 빨리 읽을 수 있도록 클러스터링하는 간단한 방법을 제안한다. 제안된 방법은 노드를 형제 노드 군으로 분할하여 한 형제 노드군을 연속된 디스크 블록 군에 저장하고 노드 분할 또는 병합이 일어날때도 이런 클러스터링을 동적으로 유지한다. 약 130,000개의 TIGER 데이터와 Hilbert R-트리를 이용할 실험 결과 , 제안된 형제 노드 클러스터링을 통해 공간 영역 질의, 공간 근접질의, 공간조인 질의 등을 처리할 때 필요한 디스크 접근 시간을 최대 86%까지 줄일 수 있었다. 반면 색인 갱신과정에서 형제노드 클러스터링을 동적으로 유지하는 데 필요한 디스크 읽기 쓰기 회수의 증가량은 1% 미만밖에 되지 않았다.

플래시 메모리 기반의 파일 저장 장치에 대한 성능분석 (Performance Evaluation of Flash Memory-Based File Storages: NAND vs. NOR)

  • 성민영
    • 한국산학기술학회논문지
    • /
    • 제9권3호
    • /
    • pp.710-716
    • /
    • 2008
  • 본 논문은 플래시 메모리를 이용한 파일 저장 장치의 성능 분석을 다룬다. 특히 플래시 메모리의 대표적인 형태인 낸드(NAND) 플래시와 노어(NOR) 플래시에 대해 비교 분석한다. 성능 평가를 위해 마이크로소프트 PocketPC 기반의 실험 플랫폼에 두 플래시 타입을 위한 파일 저장 시스템을 각각 구성하였다. 이렇게 구성된 플랫폼을 이용하여, 버퍼 크기, 사용 용량, 커널 수준 쓰기 캐싱 등의 변수에 따른 입출력 처리량을 측정/비교하였다. 실험 결과에 따르면, 낸드 플래시 기반 저장 장치의 성능이 쓰기/읽기 처리량 관점에서 각각 4.8배, 5.7배까지 더 높은 것으로 나타났다. 본 실험 결과는 두 가지 플래시 메모리 저장 방식의 상대적인 장단점을 잘 보여주고 있으며 플래시 메모리 기반의 파일 저장장치의 설계에 유용하게 활용될 수 있다.

NAND 플래시 파일 시스템을 위한 효율적인 복구 기법 (An Efficient Recovering Method for A NAND Flash File System)

  • 이승환;이태훈;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.383-387
    • /
    • 2007
  • 본 논문은 NAND 플래시 메모리를 기반으로 한 임베디드 시스템에서 예기치 않은 오류에 대해 데이터 일관성 지원하는 파일 시스템을 제안 한다. 플래시 메모리는 하드디스크에 비해 작고, 내구성, 저 전력, 읽기속도 등 많은 부분에서 장점을 지니고 있어 임베디드 기기에 유리하다. 하지만 제자리 덮어쓰기가 되지 않고 추가적인 연산을 통해 지움 연산을 해야 하는 단점이 있다. 본 논문에서는 이미지 로그를 사용하여 시스템의 비정상적인 종료를 판단하고 플래시 메모리의 외부 갱신 쓰기 특징을 이용하여 파일 연산 전후 메타데이터의 타입을 다르게 하여 추가적인 로그 쓰기 연산 없이 파일 연산 중 오류를 판단하고 이전의 데이터로 복구론 할 수 있는 파일 시스템을 제안 한다. 또한 빠른 마운트를 지원 하는 파일 시스템에 복구 기법을 추가하고 마운트 시간을 실험 하였다. 실험 결과 정상적인 종료 시 YAFFS에 비해 $76%{\sim}85%$ 마운트 시간을 감소 시켰고 비정상 적인 종료로 인해 오류 복구를 해야 할 때 마운트 시간은 YAFFS에 비해 $40%{\sim}60%$감소 시켰다. 그리고 파일에 대한 연산 시간도 YAFFS 와 차이가 없었다.

  • PDF

Flash Memory 파일관리에 관한 연구 (A study on Flash Memory File Management)

  • 이경남;박인규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.993-996
    • /
    • 1999
  • 본 논문에서는 휴대용 MP3플레이어에서 사용하는 파일관리프로그램에서 플래시에 데이터를 저장하고 관리하는데 따른 파일관리시스템을 설계하고 이를 구현하기 위한 기술을 논하고자 한다. 휴대용 기기에서 문제가 되는 것이 데이터의 보존을 위해 전원공급을 계속해서 해주어야 하는 문제가 가장 중요한데 이러한 제약을 극복하기 위해 전원이 공급되지 않더라고 기존의 데이터를 그대로 유지할 수 있도록 플래시메모리를 사용한다. 그러나 전원공급의 문제를 플래시로 해결했지만 플래시를 사용하는데 따른 저장공간의 제약과 데이터의 읽기 쓰기 등의 방법에서 다른 메모리와 차이가 있기에 이러한 단점을 보완해서 일반 메모리와 동일하게 사용할 수 있도록 하는 파일 관리가 필요하게 된다. 이를 위해 특정 영역을 파일정보를 담는 공간으로 할당하여 데이터 관리를 효율적으로 할 수 있도록 하고 데이터의 갱신과 저장이 용이하도록 하였다.

  • PDF

자료기지 보안 관리를 위한 이판 그래프 검증 기법 (Double-Version Graph Validation Scheme for Security Management in Database Systems)

  • 김남규;손용락;문송천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.287-289
    • /
    • 1999
  • 다등급 보안 자료기지 관리체계는 하위 등급의 자료에 대한 쓰기 연산 및 상위 등급의 자료에 대한 읽기 연산을 불허하여, 상위 등급의 자료가 하위 등급의 거래에 노출되는 것을 방지한다. 하지만, 전통적인 다등급 보안 자료기지 관리체계는 서로 상이한 등급간 거래의 공모로 생성될 수 있는 비밀 경로는 차단할 수 없다. 이러한 비밀 경로의 생성을 막기 위한 여러 연구가 다중 버전의 환경 및 제한된 버전의 환경 하에서 수행되어 왔다. 하지만 다중 버전에 기반한 기법은 상위 등급의 거래가 지나치게 오래된 버전의 자료를 읽을 뿐 아니라 버전 관리를 위하여 추가적인 부담이 요구된다는 단점이 있고, 제한된 버전에 기반한 기법은 항상 상위 등급 거래의 지연 및 철회를 강요한다는 단점이 있다. 본 논문에서는 제한된 버전 하에서 직렬화 가능성 그래프 검사 기법을 사용하여, 각 보안 등급간의 형평성을 높일 수 있는 비밀경로 생성 방지 기법을 제안한다.

  • PDF

$\cdot$마이크로파 디바이스의 현황과 전망

  • 대한전기협회
    • 전기저널
    • /
    • 통권257호
    • /
    • pp.70-77
    • /
    • 1998
  • 21세기를 지향하여 음성뿐만 아니라 데이터, 나아가서는 화상까지도 쌍방향전송을 가능케하는 고도정보통신, 소위 멀티미디어의 세계가 구현되어 가고 있다. 이 멀티미디어의 세계는 (1)고속$\cdot$대용량, (2)글로벌, (3)모바일(퍼스널)의 키워드로 특징지을 수 있는데, 여기에는 화합물반도체를 베이스로하는 광$\cdot$마이크로파디바이스가 깊이 관련되어 있다. 마이크로파디바이스를 살펴보면 소위 ''텔레데식'' 계획으로 대표되는 다량의 인공위성을 이용한 글로벌한 고속$\cdot$대용량통신에는 30 GHz라는 초고주파기술이 필수이며, HEMT등의 고성능화합물 반도체디바이스가 반드시 필요하다. 또 2.5~10Gbps, 나아가서는 40Gbps의 고속$\cdot$장거리 통신에는 광 디바이스가 결정적인 역할을 하고 있다. 한편 지수 함수적으로 증대하고 있는 정보의 축적은 광디스크의 진보에 힘입은 바가 크다. 보다 많은 대용량 화상데이터의 축적과 읽기$\cdot$쓰기를 할 수 있는 DVD(Digital Versatile Disc)-ROM, DVD-RAM에 대하여도 시장 조성이 목전에 다가오고 있다. 이와 같이 광$\cdot$마이크로파디바이스는 정보$\cdot$통신의 프런트 엔드를 걸머진 중핵디바이스로서 앞으로 멀티미디어를 근간으로 하여 성장해 갈 것으로 생각된다.

  • PDF

단일 코어 셀 확장을 이용한 다중포트 메모리 컴파일러 (Multiport Memory Compiler using Single Core Cell Expansion)

  • 김선권;이용진;권성훈;김원종;신현철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권4호
    • /
    • pp.196-203
    • /
    • 2001
  • 본 논문에서는 빠른 시간 내에 설계자의 요구사양을 만족하는 메모리를 자동으로 합성해주는 새로운 멀티포트 메모리 컴파일러를 제안하였다. 제안한 컴파일러의 장점은 하나의 메모리 코어 셀을 규칙적으로 배치, 확장하여 메모리를 합성하고, 동시에 합성된 메모리내의 임계경로만을 추출하여 빠르게 검증할 수 있다는 것이다. 또한, 레이아웃 상에서의 전원선 공유 등의 기법으로 메모리의 성능을 향상시킬 수 있도록 하였다. 본 컴파일러를 사용하여 0.25$\mu\textrm{m}$ CMOS 1-poly, 2-metal 공정에서 최대 8개의 쓰기 포트, 16개의 읽기 포트, 64워드, 256비트 사이의 여러 가지 멀티포트 메모리를 자동 합성하였다. 합성 결과 메모리의 성능 및 면적 면에서 만족할 만한 결과를 얻었으며, 레이아웃 전체에서의 시뮬레이션 시간보다 10배정도 빠른 시간 내에 동작을 정확히 검증하였다.

  • PDF

기술문에서 우리말 숫자 쓰기 (Writing Korean Numerals in Technical Writing)

  • 권성규
    • 공학교육연구
    • /
    • 제14권2호
    • /
    • pp.30-39
    • /
    • 2011
  • 아라비아 숫자를 읽을 때 글과 말이 일치하지 않는 문제가 있다. 아라비아 숫자를 읽는 기준이 확실치 않아, 숫자가 놓인 위치, 단위명사, 수의 크기, 구성요소들 간의 결합관계, 문맥 등에 따라 숫자를 다양하게 읽어야 한다. 이 논문에서는 더 읽기 좋은 기술문을 쓰는 관점에서, 수사, 분류사 및 수량 단위명사와 관련한 연구 자료들을 조사하여, 아라비아 숫자 자리에 우리말 숫자를 적어야 하는 여덟 가지 규칙을 정리하였다.

효율적인 안드로이드 NFC 동작을 위한 Dalvik VM의 동적 컴파일 분석 (Analysis of dynamic compilation of Dalvik VM for effective Android NFC performance)

  • 유현주;김영섭;이수현;정민수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.113-115
    • /
    • 2012
  • 스마트폰은 다양한 서비스를 위한 기술이 집약되어 있으며 그 중 NFC(근거리 무선 통신) 기술은 기존의 모바일 RFID 기술보다 진일보하여 태그 읽기/쓰기 기능을 비롯하여 모바일 결제에 이르기까지 활용 범위가 매우 넓다. 이러한 NFC 기술을 활용한 안드로이드 어플리케이션의 구동에 있어 실시간 처리의 효율성은 서비스의 안정성에 크게 영향을 미친다. 따라서 안드로이드 플랫폼에서 보다 안정적인 실시간 서비스 실행을 위해 기존 안드로이드 실시간 처리 영역인 Dalvik VM의 동적 컴파일 메커니즘과 현재 발표되어 있는 개선된 방식의 메커니즘을 분석 정리하고자 한다. 또한 이를 바탕으로 향후 스마트 폰의 NFC 구동에 있어 Dalvik VM의 보다 최적화된 컴파일 방식을 제안할 수 있도록 연구하고자 한다.

  • PDF

초등 국어학습을 위한 웹 컨텐츠 및 학습통합관리 시스템 개발 (Development of Web Contents and Integrated Management System for Korean-Language Learning in Elementary School)

  • 김은영;정성태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.676-678
    • /
    • 2001
  • 언어는 모든 교육에서 중요한 역할을 담당하므로 국어 교과목은 교육의 기본 목표인 언어사용의 신장을 위해서 중요하게 다루어지고 있다. 언어발달을 위한 국어 교육활동은 듣기, 말하기, 읽기, 쓰기의 네 가지 영역에 기초를 두고 있으며 학생들의 흥미를 유발할 수 있는 쌍방향 멀티미디어를 이용하면 이러한 영역의 학습효과를 증가시킬 수 있다. 그러나 기존의 웹사이트의 개발 사례를 살펴보면 교과서 중심인 일방적인 제사만이 구현되어 있다. 따라서 본 논문에서는 흥미와 자발적인 참여를 유발하고 행동한 것에 대해 즉각적인 반응(Feedback)을 주는 애니메이션과 음성, 효과음, 높이, 학습, 게임으로 결합된 오락적인 쌍방향 멀티미디어 웹 컨텐츠를 개발하여 언어를 배우는 어린이들의 학습능력의 향상과 창의적인 언어 활동의 증대에 기여하고자 한다. 특히, 이 시스템의 큰 특징은 학생에 대한 학습 결과를 도출하고 이에 대한 해결책 및 각종 정보를 추출하여 학습진단 결과, 재학습, 학습독력의 형태로 학생 개개인에게 메일로 보내는 학습 통합관리 기능을 포함하고 있다는 것이다.

  • PDF