• 제목/요약/키워드: partition system

검색결과 440건 처리시간 0.026초

Apache Spark을 이용한 병렬 DNA 시퀀스 지역 정렬 기법 구현 (Implementation of Parallel Local Alignment Method for DNA Sequence using Apache Spark)

  • 김보성;김진수;최도진;김상수;송석일
    • 한국콘텐츠학회논문지
    • /
    • 제16권10호
    • /
    • pp.608-616
    • /
    • 2016
  • Smith-Waterman(SW) 알고리즘은 DNA 시퀀스 분석에서 중요한 연산 중 하나인 지역 정렬을 처리하는 알고리즘이다. SW 알고리즘은 동적 프로그래밍 방법으로 최적의 결과를 도출할 수 있지만 수행시간이 매우 길다는 문제가 있다. 이를 해결하기 위해서 다수의 노드를 이용한 병렬 분산 처리 기반의 SW 알고리즘이 제안되었다. Apache Spark을 기반으로 하는 병렬 분산 DNA 처리 프레임워크인 ADAM에서도 SW 알고리즘을 병렬로 처리하고 있다. 하지만, ADAM의 SW 알고리즘은 Smith-Waterman 이 동적프로그래밍 기법이라는 특성을 고려하지 않고 있어 최대의 성능을 얻지 못하고 있다. 이 논문에서는 ADAM의 병렬 SW 알고리즘을 개선한다. 제안하는 병렬 SW 기법은 두 단계에 걸쳐 실행된다. 첫 번째 단계에서는 지역정렬 대상인 DNA 시퀀스를 다수의 파티션(partition)으로 분할하고 분할된 각 파티션에 대해서 SW 알고리즘을 병렬로 수행한다. 두 번째 단계에서는 파티션 각각에 대해서 독립적으로 SW를 적용함으로써 발생하는 오류를 보완하는 과정을 역시 병렬로 수행한다. 제안하는 병렬 SW 알고리즘은 ADAM을 기반으로 구현하고 기존 ADAM의 SW와 비교를 통해서 성능을 입증한다. 성능 평가 결과 제안하는 병렬 SW 알고리즘이 기존의 SW에 비해서 2배 이상의 좋은 성능을 내는 것을 확인하였다.

낸드플래시 메모리의 효율적인 ECC 패리티 저장 방법 (Efficient Policy for ECC Parity Storing of NAND Flash Memory)

  • 김석만;오민석;조경록
    • 한국콘텐츠학회논문지
    • /
    • 제16권10호
    • /
    • pp.477-482
    • /
    • 2016
  • 본 논문은 ECC(error correcting code)의 오버헤드를 고려한 패리티의 저장 정책 및 그에 따른 낸드 플래시 메모리 컨트롤러의 구조를 제안한다. 일반적인 낸드 플래시 메모리의 용법은 데이터 영역과 스페어 영역을 분리하는 것이다. ECC 패리티는 낸드 플래시 메모리에 데이터가 입력될 때 생성된다. 일반적으로 ECC의 메시지 길이는 낸드 플래시 메모리의 한 페이지 보다 작기 때문에, 각 메시지의 패리티를 모두 모아 스페어 영역에 저장하게 된다. 읽기 동작 시에는 데이터 영역에 이어 스페어 영역의 ECC 패리티까지 모두 읽은 후에 ECC 처리를 통한 데이터 정정이 가능하다. 이 때 발생하는 오버헤드를 줄이기 위해 데이터/스페어 영역의 구분없이 ECC 처리된 데이터와 패리티를 연속으로 저장하는 분산형 정책을 사용하였다. 제안된 분산형 정책과 기존의 수집형 정책의 오버헤드를 설계적인 측면과 타이밍 측면으로 분석하고, 그에 맞는 낸드 플래시 메모리 컨트롤러의 구조를 제시한다. 페이지의 크기에 따른 액세스 시간을 시뮬레이션을 통해 분석한 결과, 읽기 동작 시, 분산형 정책의 액세스 시간이 수집형 정책에 비해 짧았고 페이지의 크기가 커질수록 감소율이 컸다. 실험에 사용된 16KB의 페이지 크기를 갖는 낸드 플래시 메모리의 경우 분산형 정책의 액세스 시간이 수집형 정책에 비해 13.6% 감소하였다. 이는 4GB 크기의 영상 파일을 읽을 때 약 1분가량의 시간이 단축되는 효과를 얻을 수 있다. 또한 읽기 동작이 많은 SSD(solid state drive)의 특성 상 전반적인 시스템의 성능 향상을 기대할 수 있다.

박하에서 분리한 Caffeic Acid Methyl Ester가 자궁경부암 바이러스 발암단백질 E6의 기능에 미치는 영향 (Effects of Caffeic Acid Methyl Ester from Mentha arvensis Linne var. piperascens on Function of E6 Oncoprotein of HPV 16)

  • 백태웅;이경애;안민정;주혜경;오현철;안종석;조용권;명평근;윤도영
    • 약학회지
    • /
    • 제48권6호
    • /
    • pp.328-334
    • /
    • 2004
  • Cervical cancer is one of the leading causes of female death. Viral oncoproteins E6 and E7 are selectively retained and expressed in carcinoma cells infected with HPV (Human pa pilloma virus) type 16 and cooperated in immotalization and transformation of primary keratinocyte. E6 and E7 oncoproteins interfere the functions of tumor suppressor proteins p53 and retinoblasoma protein (pRb), respectively. Among a lots of natural products, Mentha arvensis Linne var.piperascens have inhibitory effects on bindings between E6 oncoprotein and tumor suppressor p53, E3 ubiqutin- protein ligase (E6AP). HPV oncoprotein inhibitors from Mentha piperita L. were isolated by solvent partition and column chromatography (Silica gel, RP-18) and inhibitory compounds were finally purified by HPLC using an ELISA screening system based on binding between E6 and E6AP. The aim of this study is to identify the structure of inhibitory compounds and to investigate whether these compounds have inhibitory effects on functions of E6 oncoprotein. We investigated whether caffeic acid methyl ester (CAM) extracted from Mentha piperita L. could inhibit the function of E6 oncoprotein. CAM inhibited the in vitro binding of E6 and E6AP which are essential for the binding and degradation of the tumor suppressor p53 and also inhibited the proliferation of human cervical cancer cell lines (SiHa and CaSKi) in a dose response manner. These results suggest that CAM inhibited the function of E6 oncoprotein, suggesting that it can be used as a potential drug for the treatment of cervical cancers infected with HPV.

떡 포장 개선을 위한 국내 수도권 지역 소비자의 기호도 조사 (A Survey on the Consumer Preferences for Korean Rice Cake Packaging in the Seoul Metropolitan Area)

  • 최우석;박상규;이윤석
    • 한국식품영양과학회지
    • /
    • 제41권3호
    • /
    • pp.418-429
    • /
    • 2012
  • 현재 시장에서 유통되고 있는 떡 포장은 플라스틱 재료가 주로 사용하며 랩핑 포장 방법을 많이 사용하고 있다. 현재 시장에서 판매되는 떡들은 당일 생산 및 당일 소비(2일내 소비)를 하는 제품으로 포장을 중요성을 많이 고려하고 있지 않지만, 최근 유통기한이 늘어난 떡 제품의 상품화를 위해서 떡 포장의 개발에 관심이 높아지고 있다. 떡의 상품화 증대를 위하여 수도권 지역 소비자 대상 중심으로 포장 개선에 대한 기호도 조사에서 절취선을 손으로 개봉하는 개봉방법, 2~3개의 파티션(홈)이 존재하는 내부 디자인, 제품을 낱개 포장한 포장, 포장에 직접 인쇄하는 인쇄방법, 내용물의 상태가 완전히 보일 수 있는 포장방법을 선호하는 것으로 파악되었다. 본 연구는 국내 떡 제품에 대한 상품성 부여를 위하여 현재 소비자가 떡 제품 포장의 선호하는 트랜드 분석과 포장의 중요성이 인지되고 있다는 점에서 큰 의미를 부여할 수 있다. 따라서 본 연구에서 고려한 국내 주요 떡 제품 포장에 따른 소비자 구입 선호도를 조사 연구를 기반으로 다양한 떡 종류 및 형태에 따른 포장 소비 선호도 그리고 각 포장 방법 변경에 따른 상품화 가능성 및 가격 변화 요인을 고려한 연구가 향후 필요할 것으로 판단된다. 조사 연구 결과로 제시한 떡 포장 설계 구조의 적용과 함께 떡의 품질 개선을 위한 기능성 포장재 적용 연구 및 최적 제품 환경을 조성하는 포장 기법 연구 등을 통하여 떡 제품의 부가가치를 향상 시킬 수 있으리라 기대해 본다.

토양에 흡착된 계면활성제가 유기오염물 제거에 미치는 영향 (Effects of Sorbed Surfactant on the Surfactant-Enhanced Removal of Hydrophobic Organic Contaminants)

  • 고석오;유희찬
    • 한국토양환경학회지
    • /
    • 제4권2호
    • /
    • pp.77-86
    • /
    • 1999
  • 난분해성 유기물로 오염된 토양/지하수의 복원을 위하여 계면활성제를 이용 시 토양에 흡착된 계면활성제가 미치는 영향을 평가하기 위하여 소수성 유기물의 흡수현상을 시험하였다. 흡착된 계면활성제에 대한 유기오염물의 흡수계수($K_ss$)는 평형상태에서의 계면활성제 흡착곡선과 밀접한 관계를 이루었다. 즉, 낮은 농도의 흡착에 대한 $K_ss$는 가장 큰 값을 보였고 흡착량이 증가할수록 감소하는 경향을 보였다. SDS에 대한 $K_ss$값은 미셀분배계수($K_mic$) 보다 컸으며 Tween 80에 대해서는 가장 낮은 흡착농도에서의 $K_ss$값을 제외하고 모든 농도 범위에서 $K_{mic}$ 보다 큰 값을 보였다. 유기오염물의 분배계수 또한 계면활성제의 주입량에 따라 변하며 주입되는 계면활성제 농도가 증가할수록 증가하며 일정 농도 이상의 계면활성제 농도에서 감소하기 시작하였다. 이러한 결과는 미셀과 흡착된 상태의 계면활성제 사이에서 오염물 흡수를 위한 상호경쟁에 기인되는 것으로 판단된다. 결론적으로 토양에의 계면활성제 흡착은 유기오염물의 지체현상을 증가시키는 역할을 하여 계면활성제를 이용한 유기오염물 제거 시 저해영향을 미치므로 각 오염부지의 특성별로 유기오염물의 분포를 계면활성제 주입량의 함수로써 평가하는 단계가 선행되어야 한다.다.

  • PDF

오디오 데이터 내 개인 신상 정보 검출과 마스킹을 위한 인공지능 API의 활용 및 음성 분할 방법의 연구 (A System of Audio Data Analysis and Masking Personal Information Using Audio Partitioning and Artificial Intelligence API)

  • 김태영;홍지원;김도희;김형종
    • 정보보호학회논문지
    • /
    • 제30권5호
    • /
    • pp.895-907
    • /
    • 2020
  • 최근 기존 텍스트 기반 콘텐츠 외 멀티미디어 콘텐츠의 영향력이 급증함에 따라 콘텐츠 내 정보들을 처리할 수 있도록 도와주는 서비스가 콘텐츠 이용에 큰 편리함을 주고 있다. 이러한 서비스의 대표적인 기능으로는 중요 정보에 대한 검색과 마스킹이 있다. 텍스트 데이터와 이미지 데이터의 검색 및 마스킹 기술을 제공해주는 솔루션들은 활발히 보급되고 있어 쉽게 접할 수 있다. 그러나 오디오 콘텐츠의 경우, 검색 및 마스킹의 필요성은 인식되지만 기술의 난이도로 인해 범용적으로 적용되는 솔루션을 찾는 것이 쉽지 않다. 본 논문은 음성 분할을 이용하여 오디오 데이터 내 정보 검색과 마스킹 기능을 제공하는 웹 애플리케이션을 제안한다. 추가적으로, 국내외 인공지능 기반 음성 인식 API에 대한 분석을 통해 적절한 API의 선택을 진행하였으며, 정규식을 이용한 개인 신상 정보의 검출 방법을 제시하였다. 마지막으로 구현결과의 정확도를 측정하여 성능을 검증하였다. 본 논문의 기여점은 오디오 데이터 내 특정 패턴의 검출 및 마스킹 기능을 설계하고 실험을 통해 검증한 것에 있다.

대구시 자동심장충격기 공간분포 특성에 따른 공공 거점후보지 선정 연구 (A study on the selection of candidates for public bases according to the spatial distribution characteristics Automated External Defibrillator in Daegu City)

  • 백승렬;김준현
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.599-610
    • /
    • 2020
  • 자동심장충격기(AED: Automated External Defibrillator)는 건물 또는 특정 영역 내에 위치함에도 공간적 정확성 및 시간적 가용성에 대한 평가가 이뤄지지 않음으로 이에 대한 공간분석 입지 할당 분석을 통한 구획이 필요하다. 분석결과 기설치 AED 및 공공데이터를 활용한 공간분석을 실시하고 GIS 입지분석 방법을 적용, 지역 주거특성에 맞는 365일 24시간 운용이 가능한 공공기관(119안전센터, 파출소(지서))을 공공 AED 거점후보지로 선정하고 후보지별 티센폴리곤을 생성, 권역별 구획을 실시하였다. AED 특성을 고려한 응급의료서비스 접근성 측면의 서비스권역 분석에서 연구지역 주요지역 대부분 응급의료 필요시간 4분내에 긴급차량이 도착할 수 있는 것으로 분석되었으나 도심 외곽지는 이에 못 미치는 양상이 나타났다. 결과적으로, 야간, 주말시간대의 AED 환자 대응을 위해 공공기관 차량 중심의 AED 거점 서비스센터 운영이 효과적임을 알 수 있었고 공공기관 AED 서비스센터 구축을 위한 대구시 관할 119안전센터, 지구대(파출소)에 대한 위치기반 거리, 속성 분석, 중복 지역 최소화 등으로 기존 도보 방식의 AED 이용보다 차량을 이용하는 방법이 더 효율적으로 나타났다.

2014년 특별관측 기간 동안 청미천 농경지에서의 WRF/Noah-MP 고해상도 수치모의 (High-Resolution Numerical Simulations with WRF/Noah-MP in Cheongmicheon Farmland in Korea During the 2014 Special Observation Period)

  • 송지애;이승재;강민석;문민규;이정훈;김준
    • 한국농림기상학회지
    • /
    • 제17권4호
    • /
    • pp.384-398
    • /
    • 2015
  • 본 연구에서는 청미천 농경지를 중심으로 고해상도 지형 및 토지피복 자료 기반의 WRF/Noah-MP 결합시스템을 구축하고 수치모의 한 결과를 2014년 8월 21일부터 9월 10일까지의 청미천 하계 특별관측 자료와 비교하여, 농경지에서의 지면 및 대기모의 성능을 평가하였다. 지면 및 대기 변수의 단기 및 중기모의에 있어서 Noah-MP의 동적 식생 가동이 얼마나 유용한지를 살펴보기 위하여, 동적 식생을 포함하지 않은 실험(CTL)과 포함한 실험(DVG)을 관측기간에 대해 양방향 6중 둥지격자 시스템으로 수행하였다. 본 연구의 결과는 크게 세 가지로서 다음과 같다. 1) CTL 실험은 낮 동안의 순단파 복사 에너지를 과대 모의 함에 따라 현열 및 잠열 플럭스와 보웬비도 관측에 비해 과대 모의하는 경향을 보였다. CTL 실험의 기온은 관측을 대체로 잘 따라갔으나 일출 후 기온의 상승 속도가 관측에 비해 빠른 모습을 보였다. 최저 기온 및 최고 기온의 시점은 잘 모의하였는데, 특히 일 최저기온의 모의는 관측과 $0.3^{\circ}C$ 오차 이내의 성능을 보여, 동해 및 병해충과 연관된 엽면수분 지속시간 예측에 고무적인 결과로 평가되었다. CTL 실험의 10m 바람은 동서 및 남북 풍속 모두 대체로 과대 모의하는 경향을 보였고, 강수 또한 과대 모의하는 경향을 보였으나 강수의 시작 종료시점은 대체로 잘 포착하였다. 2) Noah-MP의 동적 식생을 구동시킨 DVG 실험은 CTL 실험에 비해 엽면적지수, 단파 복사, 지표면 플럭스, 보웬비, 기온, 바람, 강수의 모의를 전반적으로 관측에 더 가깝게 생산하는 것으로 나타났다. 강수, 온도, 복사, 가용 영양소 등의 변동에 대응하여 엽면적지수를 예단하는 DVG 실험은 CTL 실험보다 더 큰 엽면적지수를 생산했으며, 이는 실측에 더 가까운 결과였다. DVG 실험에서도 일출 후 기온 상승률은 관측에 비해 높았는데, 이는 CTL와 DVG 실험 모두에서 공통으로 사용한 YSU 경계층 방안이 갖는 혼합층의 조기 성장 특성과 관련이 있는 것으로 분석되었다. CTL 실험이 보인 바람과 강수의 과대모의 경향도 DVG 실험에서는 어느 정도 완화되는 개선점을 보였다. 3) 수평 해상도의 증가에 따른 청미천 농경지의 수치모의 성능 향상은 지표면 플럭스, 기온, 바람 강수 모두에서 미비하거나 거의 없는 것으로 나타났으며, 보다 정확한 평가를 위해서는 농경지 상의 여러 지점에서 입체적인 관측이 이뤄져야 하고, 모형에 사용되는 지형 및 토지피복 자료의 도메인 간 일관성이 확보되어야 할 것이다.

인진에서 분리한 3,5-di-O-Caffeoylquinic acid가 자궁경부암 바이러스 발암단백질의 기능에 미치는 영향 (Effects of 3,5-di-O-Caffeoylquinic acid from Artemisia scoparia Waldstein et Kitamura on the Function of HPV 16 Oncoproteins)

  • 백태웅;이경애;안민정;주혜경;조민철;강정우;김희서;심정현;이희구;오현철;안종석;조용권;명평근;윤도영
    • 생약학회지
    • /
    • 제35권4호통권139호
    • /
    • pp.368-374
    • /
    • 2004
  • Cervical cancer is one of the leading causes of female death. Viral oncoproteins E6 and E7 are selectively retained and expressed in carcinoma cells infected with HPV (Human papillomavirus) type 16. The HPV is cooperated in immotalization and transformation of primary keratinocyte. E6 and E7 oncoproteins interfere the functions of tumor suppressor proteins p53 and retinoblasoma protein (pRb), respectively. Among a lots of natural products, Artemisia scoparia Waldstein et Kitamura has inhibitory effects on the binding between E6 oncoprotein and tumor suppressor p53, or the binding between E6 and E6 associated protein (E6AP), an E3 ubiquitin-protein ligase. HPV oncoprotein inhibitors from Artemisia scoparia W. were isolated by solvent partition and column chromatography (Silica gel, RP-18) and the inhibitory compounds were finally purified by HPLC using an ELISA screening system based on the binding between E6 and E6AP. The aim of this study is to identify the structure of inhibitory compounds and to investigate whether these compounds have inhibitory effects on the functions of E6 oncoprotein. We investigated whether 3,5-di-O-caffeoylquinic acid (DCQA) extracted from Artemisia scoparia W. Could inhibit the function of E6 oncoprutein. DCQA inhibited the in vitro binding of E6 and E6AP which are essential for the binding and degradation of the tumor suppressor p53 and also inhibited the proliferation of human cervical cancer cell lines (SiHa and CaSKi) in a dose response manner. These results suggest that DCQA inhibited the function of E6 oncoprotein, suggesting that it can be used as a potential drug for the treatment of cervical cancers infected with HPV.

포화지층내 저비중 비수용성 유기용매의 용해제거를 위한 계면활성제법의 최적 조작인자 도출 (Optimizing Surfactant-Enhanced Solubilzation of LNAPL from Soil in Saturated Zone)

  • 이재원;박규홍;박준범
    • 한국지반공학회논문집
    • /
    • 제15권2호
    • /
    • pp.153-164
    • /
    • 1999
  • 계면활성제 수용액에서의 BTEX의 용해도에 대해 첨가제를 포함 또는 불포함한 상태로 평가하였다. 시험대상이 된 음이온성 계면활성제는 SDS이고, 비이온성 계면활성제로는 NEODOL(equation omitted) 25-3과 $SOFTANOL\circledR-90$이 사용되었다. MSR Test에 있어 계면활성제의 HLB수와 BTEX의 1몰당 부피 및 극성에 의한 마이셀/물의 분배 계수와 관련된 영향이 평가되었고 CMC Test등이 진행되었다. 이와 같은 실험을 통하여 ethyl alcohol, hydrotrope, 전해질 용액등의 첨가물질에 의한 최적 염도 조절 및 최적 전해질 조절 등을 통하여 오염물의 용해능 향상을 위한 최적 조작인자의 도출을 꾀하였다. 용해능에 있어 가장 효과적인 것은 $SOFTANOL\circledR-90$으로 나타났는데 이는 $SOFTANOL\circledR-90$의 HLB 수(13.6)가 BTEX의 HLB 수(11.4-12.2)와 유사하기 때문이며, 이는 본 연구에서 실험적으로 검증되었다. $SOFTANOL\circledR-90$에 ethyl alcohol을 첨가할 경우 CMC를 저하시키고 용해도를 향상시켜 시험된 첨가제 중 가장 탁월하였다. 특히 3%의 ethyl alcohol을 첨가하였을 경우 가장 우수한 것으로 나타났다. 실험 결과 계면활성제 수용액에 의한 BTEX의 용해는 CMC 라는 임계농도 이상에서 시작되었고 계면활성제의 농도에 따라 비례적으로 증가하는 양상을 보였다. 계면활성제 수용액에서 micelle phase와 aqueous phase사이에서 BTEX의 분배는 분배계수 $K_m$에 의하여 특성지워진다. 100mM SDS와 117mM $SOFTANOL\circledR-90$의 Log $K_m$은 각각 2.95-3.76, 2.95-3.49의 값을 나타내었다. 또한 SDS와 $SOFTANOL\circledR-90$의 경우 Log $K_m과\; Log\; K_{ow}$는 선형적인 관계를 보였다. 계면활성제 용액에서 BTEX의 분배 개념은 지반내 포집되어 있는 소수성 유기 오염물의 제거를 통한 지반복원과 효율성 평가에 중요한 역할을 할 것이다.

  • PDF