• 제목/요약/키워드: Storage

검색결과 22,750건 처리시간 0.045초

플래시 메모리 상에서 B-트리 설계 및 구현 (Design and Implementation of B-Tree on Flash Memory)

  • 남정현;박동주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권2호
    • /
    • pp.109-118
    • /
    • 2007
  • 최근 PDA, 스마트카드, 휴대폰, MP3 플레이어와 같은 이동 컴퓨팅 장치의 데이타 저장소로 플래시 메모리를 많이 사용하고 있다. 이런 장치는 데이타를 효율적으로 삽입, 삭제, 검색하기 위해 B-트리와 같은 색인기법을 필요로 한다. 플래시 메모리 상에서의 B-트리 구현에 관한 기존 연구로서는 BFTL(B-Tree Flash Translation Layer) 기법이 최초로 제안 되었다. 플래시 메모리는 읽기연산보다 쓰기연산 비용이 훨씬 크며, 덮어쓰기(overwrite)가 불가능하다는 특정을 갖고 있다. 따라서 BFTL 기법에서는 B-트리 구축 시 발생되는 다량의 쓰기연산을 최소화하는데 초점을 맞추고 있다. 하지만 BFTL 기법에 성능 개선의 여지가 많이 남아 있으며, BFTL 기법이 SRAM 메모리 공간을 증가시킨다는 단점 때문에 비현실적이다. 본 논문에서는 플래시 메모리 상에서 효율적으로 B-트리를 구축하기 위한 BOF(B-Tree On Flash Memory)기법을 제안한다. BOF 기법의 핵심은, B-트리 구축 시 사용하는 임시 버퍼의 인덱스 유닛(index unit)들을 플래시 메모리에 저장할 때 같은 노드에 속하는 인텍스 유닛들을 같은 섹터에 저장하는 것이다. 본 논문에서는 성능평가 실험을 통해 BOF 기법의 우수성을 보인다.

DNA 시퀀스 데이타베이스를 위한 실용적인 유사 서브 시퀀스 검색 기법 (A Practical Approximate Sub-Sequence Search Method for DNA Sequence Databases)

  • 원정임;홍상균;윤지희;박상현;김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권2호
    • /
    • pp.119-132
    • /
    • 2007
  • 유사 서브 시퀀스 검색은 분자 생물학 분야에서 사용되는 매우 중요한 연산이다. 본 논문에서는 대규모 DNA 시퀀스 데이타베이스를 처리 대상으로 하여 효율성과 정확도를 보장하는 실용적인 유사 서브 시퀀스 검색 기법을 제안한다. 제안된 기법은 이진 트라이를 인덱스 구조로 채택하여 DNA 시퀀스로부터 추출한 일정 길이의 윈도우 서브 시퀀스를 인덱싱 대상으로 한다. 유사 서브 시퀀스 검색 알고리즘은 기본적으로 다이나믹 프로그래밍 기법에 근거하여 이진 트라이를 루트로부터 너비 우선(breadth-first)방식으로 운행하며, 경로 상에 존재하는 모든 유사 서브 시퀀스를 검색해 낸다. 그러나 질의 길이가 윈도우의 크기보다 큰 일반적인 경우에는 질의를 일정 길이의 서브 시퀀스로 분해하여 각 서브 시퀀스에 대하여 유사 서브 시퀀스 검색을 수행한 후, 후처리 과정에 의하여 정확도에 손상 없이 이들 결과를 결합하는 분할 질의 처리 방식을 채택한다. 제안된 기법의 우수성을 검증하기 위하여, 실험을 통한 성능 평가를 수행한다. 실험 결과에 의하면 제안된 인덱스 기법은 접미어 트리에 비하여 약 40%의 작은 저장 공간을 가지고도 약 4-17배의 검색 성능의 개선 효과를 나타낸다. 또한 분할 질의 처리 방식에 의한 유사 서브 시퀀스 검색 알고리즘은 질의 길이가 긴 경우에도 효율적으로 동작하여 Suffix와 Smith-Waterman 알고리즘에 비하여 각각 수배에서 수십배의 검색 성능의 개선 효과를 나타낸다.

트랜스코딩 프록시에서 세그먼트 기반 캐쉬 교체 정책 (Segment-based Cache Replacement Policy in Transcoding Proxy)

  • 박유현;김학영;김경석
    • 정보처리학회논문지A
    • /
    • 제15A권1호
    • /
    • pp.53-60
    • /
    • 2008
  • 최근 스트리밍 미디어는 인터넷 상의 많은 트래픽을 유발하고 있다. 기존의 웹을 위한 객체와 마찬가지로 스트리밍 객체 또한 프록시 시스템을 사용하게 되면 여러 이점이 있긴 하지만, 스트리밍 미디어를 캐슁 하는 방법은 기존의 웹을 위한 객체보다 매우 크고 높은 대역폭을 요구하기 때문에 고려해야 할 점이 많다. 또한 많은 종류의 단말들의 다양한 대역폭을 적절히 서비스 하기 위해서 프록시 기능과 트랜스코딩 기능을 함께 할 수 있는 트랜스코딩 프록시가 유용하다. 기존의 프록시는 객체가 프록시 서버에 저장되어 있거나, 그렇지 않은 경우로만 고려되었으나, 트랜스코딩 프록시에서는 같은 객체의 다양한 버전에 대해서 종합적인 효과를 고려하여 최적의 버전 집합을 저장 해야 한다. 또한 최근의 멀티미디어 캐슁 시스템들은 접근 빈도가 높은 앞부분을 캐슁하여 지연 시간을 줄이고 높은 효율을 얻을 수 있도록 하는 방법을 사용한다. 한편 많은 연구에서 멀티미디어 데이터의 효율적인 저장 관리를 위해서 객체를 세그먼트로 나누어 관리하는 방법을 사용하고 있다. 본 논문에서는 부분 캐슁을 사용하는 트랜스코딩 프록시에서 사용자 요청에 따른 후속 작업을 결정하기 위해 4개의 기본 이벤트를 이용하여 9개의 이벤트로 정의한다. 또한 트랜스코딩 프록시 시스템을 위하여 세그먼트 기반의 관리정책을 제안한다. 실험결과는 제안하는 방법이 사용자 지연시간, BHR와 트랜스코딩 데이터의 양이 적음을 보여준다.

SCR 촉매에 포함된 조촉매 영향 (Effect of Containing Promoter on SCR Catalysts)

  • 서충길
    • 한국산학기술학회논문지
    • /
    • 제19권9호
    • /
    • pp.474-481
    • /
    • 2018
  • 친환경자동차의 보급 확대를 위한 정책수립과 기술개발이 지속적으로 이루어지고 있는 실정이나 아직까지도 내연기관이 차지하는 비중은 약 95% 차지하고 있다. 화석연료를 기반으로 하는 내연기관의 엄격한 배기가스규제를 충족시키기 위해 자동차와 선박용 후처리장치의 비중이 점차로 증가하고 있다. 디젤엔진은 이산화탄소 배출량이 적고 강력한 파워와 연료의 경제성을 가지고 있으며, 상용차뿐만 아니라 승용차에서도 시장의 수요가 증가하고 있다. 디젤 연료 특성으로 인하여 질소산화물은 국부적인 고온연소 영역에서 생성되며, 입자상물질은 확산연소 영역에서 생성된다. 희박한 LNT(질소산화물 흡장촉매)와 urea-SCR(선택적인촉매환원장치)는 디젤엔진에서 질소산화물을 저감시키기 위한 후처리장치로 개발되어져왔다. 이 연구는 가혹해지고 있는 배기가스 규제 대응을 위해 선택적인촉매환원장치의 촉매에 포함됨 조촉매의 영향을 파악하는 것이다. 망간-선택적인촉매환원장치의 질소산화물 저감 성능이 가장 우수하였으며, 망간 이온과 Zeolyst의 Al과의 이온교환이 잘 되었고, 활성화 에너지가 낮아 반응 속도가 빨라짐에 따라 질소산화물 저감 성능이 향상되었다. 7Cu-15Ba/78Zeolyst SCR 촉매의 질소산화물 저감 성능은 200도에서 32%, 500도에서 30%를 나타내며 가장 높은 성능을 나타내었고, 조촉매로 첨가된 산화바륨의 질소산화물의 흡장 물질이 Cu-SCR 촉매에 잘 분산되어 있고 Cu-SCR 촉매의 환원 반응과 더불어 산화바륨의 추가적인 질소산화물 저감 성능이 영향을 끼쳤기 때문이다. 7Cu-15Ba/Zeolyst SCR 촉매는 3종 촉매 중 열적 열화에서 내구성이 강하였다. 열적 열화에 따른 동종 성분 산화구리가 이동하여 응집되는데, 산화바륨이 주촉매 산화구리 입자의 응집을 감소시켰기 때문이다.

그리드에서 서비스 기반 가상 탐색 시스템 설계 및 구현 (Design and Implementation of Service based Virtual Screening System in Grids)

  • 이화민;진성호;이종혁;이대원;박성빈;유헌창
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권6호
    • /
    • pp.237-247
    • /
    • 2008
  • 가상 탐색은 대규모의 화학분자 데이타베이스의 화학분자 데이타들을 분자 다킹과 같은 컴퓨팅 기술을 이용하여 한정된 소규모의 화학분자만을 스크리닝하는 과정으로, 대규모 컴퓨팅 파워와 데이터 저장 용량을 요구하는 대표적인 대규모의 과학 어플리케이션이다. AutoDock, FlexX, Glide, DOCK, LigandFit, ViSION 등과 같은 기존의 분자 다킹 소프트웨어나 어플리케이션들은 슈퍼 컴퓨터, 단일 클러스터, 또는 단일 워크스테이션 둥을 이용하여 작업을 수행하도록 개발되었다. 하지만 슈퍼컴퓨터를 이용한 가상 탐색은 너무 많은 비용이 든다는 문제점이 있고, 단일 클러스터나 워크스테이션을 이용한 가상 탐색은 오랜 수행 시간이 요구되는 문제점을 가지고 있다. 이에 본 논문에서는 대규모의 데이타 집약적인 연산을 지원하는 그리드 컴퓨팅 기술을 이용하는 서비스 기반 가상 탐색 시스템을 제안한다. 이를 위해 본 논문에서는 가상 탐색을 위한 3차원 화학 데이타베이스를 구축하였다. 그리고 효율적인 분자 다킹 서비스를 제공하기 위해 자원 브로커와 데이타 브로커를 설계하고 가상 탐색을 위한 다양한 서비스들을 제안하였다. 본 논문에서는 DOCK 5.0과 Globus 3.2를 이용하여 서비스 기반 가상 탐색 시스템을 구현하고 성능 평가를 실시하였다. 본 논문에서 구현한 서비스 기반 가상 탐색 시스템은 신약 개발이나 신소재 개발 과정에서 연구 개발 기간을 단축하고 개발 비용을 절감할 수 있다.

바이트 접근성을 가지는 비휘발성 메모리 소자를 이용한 낸드 플래시 파일 시스템의 부팅시간 개선 기법 (Boosting up the Mount Latency of NAND Flash File System using Byte-addressable NVRAM)

  • 전병길;김은기;신형종;한석희;원유집
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.256-260
    • /
    • 2008
  • 본 연구의 목표는 낸드 플래시 메모리용 파일시스템의 고질적인 문제점인 파일 시스템 마운트 지연시간을 개선하는 것이다. 이를 위하여 바이트 접근성을 가지는 비휘발성 랜덤 억세스 메모리 소자와 낸드 플래시로 계층적 저장시스템을 구성하고, 바이트 접근성을 가지는 비휘발성 랜덤 억세스 메모리 소자 상에 파일 시스템 메타 데이타를 위치시키는 기법을 개발하였다. 데이타 무결성을 지원하고, 고속의 랜덤 읽기/쓰기가 가능한 비휘발성 랜덤 억세스 메모리 소자에 메타 데이타를 위치시킴으로써 낸드 플래시에 저장된 메타 데이타를 관리하기 위해 Spare 영역과 Object Header 영역에 구성된 항목가운데 불필요한 항목을 제거할 수 있었다. 또한, Object Header의 자료구조를 효율적으로 설계하여 이전 연구인 FRASH1.0에서 파일 생성/삭제 성능 저하를 초래한 Object Header를 스캔하는 단계를 제거하였다. 최적화된 비휘발성 랜덤 억세스 메모리 소자의 자료구조와 개발된 알고리즘을 실제 파일 시스템으로 구현한 FRASH1.5를 개발하였다. 이것을 채용한 FRASH1.5의 성능을 평가한 결과 마운트 동작 시간은 이전 연구인 FRASH1.0 대비 2배 이상 단축시킬 수 있었고, 파일 생성성능은 FRASH1.0 대비 $3{\sim}8%$ 향상되었다. 특히, 파일 크기가 크고, 개수가 많을 경우는 기존 YAFFS 대비 성능 저하 없이 마운트 시간을 8배 이상 감소시킬 수 있었다.

적외선 차장 연막유탄 신뢰도 및 저장수명 연구 (A Study on the shelf-life of IR screening smoke launcher grenade)

  • 이종찬;이준혁;정현석
    • 한국산학기술학회논문지
    • /
    • 제21권4호
    • /
    • pp.437-445
    • /
    • 2020
  • 연막유탄은 전차에서 적의 탐지체계를 방해하기 위해 가장 우선으로 이용하는 능동 방호 수단이다. 이러한 연막유탄은 지상 무기체계의 교전에서 전차의 생존 가능성을 결정짓는 매우 중요한 요소로, 단 한 번의 기능을 발휘하고 그와 동시에 파괴되는 특성이 있기 때문에 사용하기 전에는 연막유탄의 성능이나 안전성을 확인할 수 없다. 따라서 연막유탄의 운용 특성 상 저장기간 동안에 다양한 시험 등을 통해서 신뢰도를 평가할 수 있다. 본 논문은 2019년에 수행한 저장탄약신뢰성평가(ASRP: Ammunition Stockpile Reliability Program, 이하 ASRP)를 통해 확보한 시험 데이터를 이용하여 적외선 차장 연막유탄의 신뢰도 및 저장수명을 추정한 연구 결과이다. 현재 저장하고 있는 적외선 차장 연막유탄 로트들 중에서 제조년도별로 총 16개 로트에 대해 시료를 선정하여 시험을 실시하고, 시험 항목별 결점수와 품질특성변화 추이를 살펴봄으로써 신뢰도와 저장수명을 추정하였다. 본 연구 결과는 향후 적외선 차장 연막유탄에 대한 저장신뢰성평가 계획 수립 및 분석, 그리고 제조 현장에서의 품질 개선 등에 활용할 수 있을 것이다.

Coomassie brilliant blue G 및 R을 이용한 말 정액 첨체 염색 기법 (Acrosome staining with Coomassie brilliant blue G or R on the horse spermatozoa)

  • 김성우;신상민;유연희;이재영;김찬란;고응규
    • 한국산학기술학회논문지
    • /
    • 제21권9호
    • /
    • pp.57-63
    • /
    • 2020
  • 말 정자의 첨체 손상도를 간단하게 분석하는 기술을 개발하기 위하여 Coomassie brilliant blue G 또는 R 염색 시약을 이용하여 정자 도말 슬라이드에 대한 염색도를 조사하였고, 3.7% paraformaldehyde (PF)과 35% methanol (MT) 고정제가 첨체 염색에 미치는 영향을 연구하였다. PF로 고정한 후 말 정자 도말 슬라이드를 0.05, 0.1 및 0.2 % 농도 CBB에 각 2분간 염색을 실시하여 첨체를 관찰하면 0.05%의 경우 완전한 첨체 염색도가 G형에서 62.6%, R형은 61.5%로 관찰되었으나, 0.1 및 0.2%의 경우, 80.2 및 79.7%로 (G 형), 78.1 및 76.0%로 (R 형) 관찰되어 유의적 차이가 나타났다. 그러나 MT 고정제를 이용할 경우, 첨체 외막이 느슨해진 정자의 비율은 3.5%로 관찰되어 PF 고정제를 사용하면 9.0%로 관찰되어 유의적으로 낮게 관찰되었다. 이러한 결과는 말정자첨체손상도를 관찰하기 위하여 CBB G 또는 R형 염색시약을 0.1~0.2% 농도로 이용될 수 있음을 증명한다. 또한, 말 정자 슬라이드 도말을 고정하는데 있어 고정제의 선택이 중요하며 MT보다 PF를 활용하는 것이 첨체 변화 과정 중인 정자를 관찰하는데 중요하다는 보여 준다. 이러한 방법은 말의 인공수정을 위한 정액의 저온저장 또는 동결보존과정 중에서 정자첨체손상율을 정확하게 판별하는데 이용될 수 있음을 증명한다.

진공함침을 적용한 바인더젯 3D 프린팅 출력물의 성능 평가 (Evaluation of Binder jetting 3D Printed Specimens Using Vacuum Impregnation)

  • 박광민;박수현;;이봉춘;노영숙
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제24권2호
    • /
    • pp.103-110
    • /
    • 2020
  • 본 연구는 바인더젯 3D 프린팅 출력물의 강도증진을 위하여 진공함침 후처리 공정의 적용성을 검토하였다. 또한, 출력물 크기에 따른 강도발현 한계를 확인하기 위하여 10 mm, 20 mm, 30 mm 및 40 mm 큐빅 출력물을 대상으로 침투성, 부피밀도 및 압축강도를 확인하였다. 그 결과, 진공함침 후처리 공정에서 최대압력이 증가함에 따라 후처리 용액이 출력물 내부까지 침투하게 되고 이에 따라서 침투면적률이 개선되는 것을 확인하였다. 출력물 압축강도율과 후처리 용액 침투면적률은 보정결정계수 0.992의 지수함수 형태의 상관관계를 나타내고 있다. 또한, 부피밀도가 증가하였으며 이는 후처리 용액이 내부까지 침투한 것으로 유추할 수 있다. 결론적으로 바인더젯 3D 프린팅 출력물의 강도증진을 위해서는 출력물 내부까지 후처리 용액을 침투하는 것이 필수적이며, 이를 위한 유효한 방법으로써 진공함침을 제안한다.

비휘발성 메모리의 공간적 효율성을 고려한 파일 시스템의 설계 및 구현 (Design and Implementation of a File System that Considers the Space Efficiency of NVRAM)

  • 현철승;백승재;최종무;이동희;노삼혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.615-625
    • /
    • 2006
  • 최근 차세대 메모리 기술이 급격히 발전하여 FeRAM과 PRAM과 같은 비휘발성 메모리의 상품화가 진행 중이다. 이러한 차세대 비휘발성 메모리(NVRAM)는 메모리와 저장 장치의 속성을 모두 만족시켜 데이타를 영속적으로 저장할 뿐 아니라 빠른 데이타 임의 접근을 가능하게 한다. NVRAM에 자주 변경되는 객체를 영속적으로 저장하기 위해서는 네이밍, 회복, 그리고 공간 관리와 같은 파일 시스템의 핵심 기능이 모두 필요하다. 그렇지만 기존 파일 시스템과 최근에 개발된 NVRAM 용 파일 시스템 모두 공간 효율이 낮으며, 어떤 경우 50% 정도에 불과하다. 따라서 상대적으로 고가인 NVRAM을 활용하기 위하여 공간 효율성이 뛰어난 익스텐트(extent) 기반의 NEBFS (NVRAM Extent-Based File System) 파일 시스템을 설계하였다. 그리고 기존 파일 시스템과 NEBFS의 공간 효율성을 비교 분석하였으며, 아울러 NEBFS를 구현하고 NVRAM이 탑재된 보드 및 NVRAM 에뮬레이션 환경에서 공간 효율성을 측정하여 분석 결과를 검증하였다. 이러한 실험 결과는 NEBFS의 공간 효율이 기존 파일 시스템보다 우수함을 보여 준다.