RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
        • 등재정보
        • 학술지명
        • 주제분류
        • 발행연도
          펼치기
        • 작성언어
        • 저자
          펼치기

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 플래시 메모리 상에서의 비용 예측 모델

        노홍찬(Hongchan Roh),유진희(Jinhee you),박상현(Sanghyun Park) 한국정보과학회 2007 한국정보과학회 학술발표논문집 Vol.34 No.2A

        최근 모바일 환경에서 우수한 특성으로 인해 플래시 메모리가 하드 디스크를 대체할 만한 차세대 저장 장치로서 주목을 받고 있다. 하지만 이러한 플래시 메모리는 읽기 속도에 비해 쓰기 속도가 느리고 접근 비용의 비중이 미미한 특징 때문에 하드 디스크 기반에서의 디스크 접근 횟수를 이용한 비용 예측 방법을 그대로 적용할 수 없다. 그러므로 플래시 메모리 기반의 효율적인 인덱스 설계나 질의 처리, 최적화를 위해서는 플래시 메모리에 적합한 비용 예측 방법이 필요하다. 본 논문의 목적은 플래시 메모리를 위한 파일 시스템인 플래시 전환 계층(Flash Translation Layer)을 기반으로 비용 예측 모델을 제시하는 것이다. 플래시 메모리의 저장 공간에서 데이터를 읽는 비용은 플래시 메모리의 하드웨어 특성으로부터 쉽게 유추될 수 있지만, 쓰기 비용의 경우 플래시 메모리에 대한 쓰기 작업이 초래하는 가비지 컬렉션 (Garbage Collection) 때문에 예측하기가 힘들다. 본 논문은 해당 파일 시스템으로부터 전체 플래시 메모리 공간 대비 유효 데이터의 사용률을 얻어낸 후 그 정보를 이용하여 가비지 컬렉션을 포함한 쓰기 비용을 예측하는 모델을 제안한다. 이러한 예측 모델을 사용하면 인덱스를 구성하거나 질의 처리 및 최적화 알고리즘을 구성하는데 있어 플래시 메모리의 특성을 반영한 비용 효율적인 설계를 수행할 수 있다.

      • 서비스 지향 아키텍처에서의 효율적인 데이터 프레임 워크 구축

        노홍찬(Hongchan Roh),여윤구(Yun-gu Yeo),이동현(Donghyun Lee),박상현(Lee Sanghyun Park) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1

        최근 서비스 지향 아키텍처를 적용한 많은 시스템들이 개발되어 왔고 그에 따라 서비스 지향 아키텍처에 대한 관심도 증가하고 있다. 하지만 여태껏 연구되어왔던 주제들은 전체 아키텍처의 효율적인 구성 및 개발 프로세스 구축에 초점을 맞춘 반면, 데이터 프레임워크를 보다 효율적으로 비즈니스 프레임워크와 분리하는 데 초점을 맞춘 연구는 부족하다. 이에 우리는 실 서비스되고 있는 대용량 서버 관리 서비스를 서비스 지향 아키텍처로 전환하고 그 중 데이터 프레임워크를 보다 추상화시키고 비즈니스 프레임워크와 느슨한 결합을 이룰 수 있도록 하는 연구를 진행하였다. 본 논문에서 제안하는 데이터 프레임워크는 실시간 데이터 전송에 유리한 트리 구조의 데이터를 사용자가 정의한 규칙을 기반으로 비즈니스 프레임워크의 다양한 비즈니스 로직에서 효율적으로 활용할 수 있는 다양한 형태의 데이터로 바꿀 수 있는 계층을 제공한다. 또한 이러한 계층에 대해 실 서비스에서 활용할 수 있는 정의된 제약조건 하에서 실험을 진행하였고 그 결과 만족스러운 성능을 보이는 것으로 나타났다.

      • 플래시 메모리 상에서의 효율적인 동작을 위한 수정 B-트리 인덱스

        노홍찬(Hongchan Roh),김승우(Seungwoo Kim),김우철(Woo-Cheol Kim),박상현(Sanghyun Park) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2C

        플래시 메모리는 기술 발전에 따른 빠른 용량 증가와 모바일 환경에 우수한 특성으로 인해 가까운 시일 내에 하드 디스크를 대체할 대용량 저장 장치로서 주목 받고 있다. 이러한 흐름에 따라 플래시 메모리 사용이 증가하고 플래시 메모리에 저장하는 데이터의 양이 점차 많아지면서 플래시 메모리 상의 효율적인 인덱스 구조에 대한 필요성도 함께 증가하고 있다. 하지만 기존의 대표적인 인덱스 중 하나인 B-트리 인덱스를 플래시 메모리에 적용하기 위해서는 하드 디스크와 플래시 메모리 간의 다른 특성들 때문에 플래시 메모리에 맞게 인덱스 구조를 수정하는 작업이 필요하다. 본 연구에서는 이를 해결하기 위한 기존의 연구에 대해 소개하고 기존 연구의 한계점과 이를 개선한 인덱스 구조를 제안한다.

      • 모바일 장치를 위한 데이터베이스 기반 플래시 메모리 파일 시스템

        문명진(Myungjin Moon),노홍찬(Hongchan Roh),박상현(Sanghyun Park) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1

        플래시 메모리는 하드 디스크에 비하여 전력 소모가 적고 공간 대비 저장 효율이 우수하여 모바일 기기들을 비롯한 다양한 기기에 사용되고 있다. 일반적으로 플래시 메모리는 데이터 관리를 위하여 파일 시스템을 사용한다. 그러나 파일 시스템은 데이터가 중복되거나 통일성을 잃어버리기 쉽고, 데이터 고립화 현상이 나타나고, 트랜잭션의 처리가 어려우며, 무결성과 보안성이 떨어진다는 한계로 인하여 플래시 메모리에 DBMS(Database Management System)를 탑재하려는 연구들이 진행되었다. DBMS는 구조화된 데이터와 메타데이터의 저장 및 관리에 매우 효율적이므로, 이러한 데이터를 주로 다루는 모바일 장치에서 특히 유용하다. 그러나 파일 시스템과 DBMS는 서로 다른 버퍼링 및 캐싱 정책, 저장 공간 관리 전략을 사용하는 경우가 많기에, 파일 시스템 상에서 DBMS를 구동하는 것만으로는 데이터베이스의 전반적인 기능을 효율적으로 활용하기 어려워진다. 또한 파일 시스템과 DBMS가 중복적으로 포함하고 있는 기능들이 존재하므로 낭비되는 자원 역시 늘어난다. 이러한 문제를 해결하기 위하여 본 논문에서는 기존 플래시 메모리의 파일 시스템과 DBMS를 통합하는 새로운 구조를 제안한다.

      • KCI등재

        플래시SSD에 적합한 외부 합병정렬

        이준희(Joonhee Lee),노홍찬(Hongchan Roh),정원묵(Wonmook Jung),박상현(Sanghyun Park) 한국정보과학회 2014 정보과학회논문지 : 데이타베이스 Vol.41 No.1

        합병정렬은 가장 널리 알려진 외부정렬 알고리즘 중 하나로, 정렬하고자 하는 데이터가 가용메모리보다 더 클 때 사용된다. 합병정렬에 필요한 I/O 시간을 줄여 전체적인 효율을 개선한 기존의 연구들이 많았으나 이러한 시도들은 합병정렬이 하드디스크에서 작동한다는 가정 하에서 이루어졌다. 플래시SSD는 차세대 저장매체로 대두되고 있으며 하드디스크를 대체할 수 있을 것으로 기대된다. 플래시SSD는 기계적으로 움직이는 부분이 없기 때문에 하드디스크보다 훨씬 빠른 접근시간을 갖는다. 또한 내부 병렬성을 활용하여 하드디스크보다 훨씬 높은 I/O 대역폭을 발휘할 수 있다. 본 논문은 플래시SSD에 적합한 합병정렬인 플래시 합병정렬을 제안한다. 플래시 합병정렬은 합병에 필요한 데이터 블록의 순서인 블록 소모 순서를 런 생성 단계에서 미리 계산하고, 합병 단계에서 이 순서를 이용해 여러 런으로부터 한꺼번에 데이터 블록을 읽어 I/O 시간을 대폭 줄인다. Mergesort is one of the most widely-known external sorting algorithms, which is used when input data is larger than the amount of available memory. There were several attempts to improve mergesort by reducing I/O time, with an assumption that sorting takes place on HDDs. FlashSSDs are emerging as next generation storage devices and becoming alternatives to HDDs. FlashSSDs outperform HDDs in access latency, because they have no mechanical heads to move. In addition, flashSSDs benefit from its internal structure by exploiting internal parallelism, resulting in high I/O bandwidth. In this paper, we propose an external mergesort algorithm for flashSSDs called Flash mergesort. Flash mergesort computes the block consumption sequence in the run generation phase, which is the order of blocks that are needed in the merge phase. With this sequence, multiple blocks from multiple runs are read simultaneously into main memory in the merge phase, to reduce I/O time dramatically.

      • 되돌리기-L2P 테이블을 이용한 FTL-수준 트랜잭션 지원

        이두기 ( Doogie Lee ),노홍찬 ( Hongchan Roh ),박상현 ( Sanghyun Park ) 한국정보처리학회 2013 한국정보처리학회 학술대회논문집 Vol.20 No.2

        NAND 플래시 메모리 기반 저장장치들은 기존의 일반적인 저장장치들과는 다른 독특한 저장방식을 가지고 있어서 데이터를 업데이트한 이후에도 일정 기간동안 이전 데이터를 보존할 수 있다. 이러한 특징을 응용하면 저장장치 수준에서 섀도우 페이징을 구현할 수 있으며, 특히 모바일 분야와 같이 섀도우 페이징을 구현하는데 부담이 큰 분야에서는 저장장치가 섀도우 페이징 기능을 지원하면 매우 큰 성능 향상을 기대할 수 있다. 본 논문에서는 NAND 플래시 기반 저장장치들의 특징을 활용하여 저장장치 수준에서 트랜잭션의 원소성을 보장하는 방안을 제시하고, 이를 통해 전체적인 저장 매체 성능이 향상될 수 있는 가능성에 대해 알아본다.

      • WAL-FTL: SQLite 의 WAL 기능을 효율적으로 지원하는 FTL 설계 방안

        이두기 ( Doogie Lee ),노홍찬 ( Hongchan Roh ),박상현 ( Sanghyun Park ) 한국정보처리학회 2014 한국정보처리학회 학술대회논문집 Vol.21 No.1

        스마트 기기에서는 NAND 기반 저장장치 위에 SQLite 를 활용하여 데이터를 관리하는 방식이 널리 쓰이고 있다. SQLite 에서 트랜잭션의 원소성을 보장하기 위한 기법인 WAL 은 트랜잭션 처리의 동시성을 높일 수 있어 다중 쓰레드 환경에 적합하지만,오버헤드가 큰 체크포인트 동작을 주기적으로 수행하는 문제가 있다. 본 논문에서는 WAL 의 아이디어를 저장장치에 도입하여 트랜잭션을 처리할 때 동시성은 높이면서 오버헤드는 줄일 수 있는 저장장치 FTL 을 제안한다.

      • FMAX(Flexible MetadatA eXtention) File System: 효과적인 메타데이터 관리를 위한 파일 시스템 모델

        박치현(Chihyun Park),노홍찬(Hongchan Roh),유진희(Jinhee You),임지영(Jiyoung Lim),김우철(Woocheol Kim),박상현(Sanghyun Park) 한국정보과학회 2007 한국정보과학회 학술발표논문집 Vol.34 No.2C

        방대한 양의 데이터를 처리하는 요구가 증가하면서 그로부터 유용한 정보를 추출해낼 수 있는 방법에 대한 필요성이 증가하고 있다. 메타데이터(metadata)를 관리하는 파일 시스템은 이러한 일을 빠르고 효과적으로 수행할 수 있는 방법 중 하나이다. 본 논문에서는 통합적인 메타데이터 관리를 가능하게 하고, 임베디드(embedded) 환경으로도 확장이 가능한 새로운 파일 시스템을 제안 한다. 이를 위해 기존 리눅스(Linux) 파일 시스템을 바탕으로 새로운 파일 시스템을 설계하고 제시한다. 이렇게 설계된 파일 시스템은 사용자와 응용프로그램에게 데이터의 다양한 뷰(view)를 제공할 수 있고 시스템 상에 존재하는 많은 양의 데이터를 통합하여 효율적으로 관리 할 수 있다.

      • SSD 상에서 B-tree 삽입 성능 향상

        김성호 ( Sungho Kim ),노홍찬 ( Hongchan Roh ),박상현 ( Sanghyun Park ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.2

        최근 플래시 메모리뿐만 아니라 SSD 를 활용한 데이터베이스의 사용이 점차 늘어나고 있다. 대용량의 데이터를 처리하는 데이터베이스에서는 삽입, 삭제, 검색을 빠르게 하기 위해 다양한 색인 기법을 사용하는데 그 중 B-트리 구조가 대표적인 기법이다. B-트리는 삽입, 삭제, 검색을 할 때 더 나은 성능을 갖도록 도와주지만 그 구조를 유지하기 위한 비용이 많이 들어간다는 단점이 있다. 그 중 하나로 삽입 시 키가 삽입된 단말노드뿐만 아니라 그 부모노드까지 수정이 되어 한 번의 삽입에 여러 노드가 여러 페이지에 씌어져서 삽입시간이 길어지는 단점이 있다. 본 논문에서는 이러한 단점을 개선하기 위하여 SSD 에서 데이터베이스를 사용할 때 SSD 의 병렬 접근(parallel access) 방식을 사용해서 수정된 단말노드부터 루트노드까지의 경로에 있는 모든 노드들을 연속한 논리 주소 공간에 쓰는 방식을 적용하였다.

      • 플래시 메모리 상에서 효율적인 가비지 컬렉션을 위한 라이브 페이지 캐시

        이지원(Jiwon Lee),노홍찬(Hongchan Roh),박상현(Sanghyun Park) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.2

        최근 플래시 메모리는 빠른 용량의 증가와 가격 하락으로 인하여 새로운 저장 매체로서 그 사용이 널리 퍼지고 있다. 하지만 읽기 속도에 비해 쓰기 속도와 지우기 속도가 느리고 사용할 수 있는 횟수가 제한되어 있으며 내부공간 업데이트(in-place update)가 불가능하다는 단점이 있어 플래시 메모리의 쓰기 가능한 공간이 부족할 때 공간 확보를 위한 가비지 컬렉션(garbage collection)을 따로 수행하여야 한다. 이러한 가비지 컬렉션 작업으로 인하여 진행중인 프로세스가 지연될 수 있기 때문에 그 지연 시간을 최소화 하기 위한 방법이 필요하다. 이를 위하여 본 논문은 메인 메모리의 일부분을 사용하여 플래시 메모리의 정보를 저장함으로써 그 지연 시간을 단축할 수 있는 방법을 제안한다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼