• 제목/요약/키워드: 유향도

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

순차감축 알고리즘과 지연감축 알고리즘을 이용한 효과적인 지배자 트리의 구현 (Implementation of Effective Dominator Trees Using Eager Reduction Algorithm and Delay Reduction Algorithm)

  • 이대식
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.117-125
    • /
    • 2005
  • 지배자 트리란 유향그래프에서 지배관계를 트리로 표현한 것이다. 임의의 유향그래프로부터 지배자 트리를 구성하기 위한 효과적인 알고리즘을 제시한다. 감축 가능한 흐름그래프는 지배자 계산을 한 후 지배자 트리로 감축된다. 감축 불가능한 흐름그래프는 정보 테이블의 연결가지 정보를 이용하여 지배자 연결그래프로 구성된다. 지배자 연결그래프에서 지배자 트리로 감축하기 위하여 효과적인 순차감축 알고리즘과 지연감축 알고리즘을 구현한다. 구현한 결과 순차감축 알고리즘 보다 지연감축 알고리즘의 실행시간이 빠르다. 따라서 흐름그래프에서 효과적인 지배자 트리로 감축된다.

  • PDF

불연속면의 방향성과 지하수 유동과의 상관성 연구

  • 김병우;정상용;강동환;김성욱
    • 대한지질공학회:학술대회논문집
    • /
    • 대한지질공학회 2005년도 정기총회 및 학술발표회
    • /
    • pp.157-164
    • /
    • 2005
  • BIPS와 Televiewer를 이용하여 10개의 지하수 관측공에서 획득된 1,591개 불연속면을 분석하여 지하수 유동과의 관계를 비교${\cdot}$분석하였다. 연구지역 내의 지형은 산계가 잘 발달된 계곡형 지형이며, 수계의 발달은 매우 미약하다. 연구지역 주변에는 북북동-남남서 방향의 양산단층과 동래단층이 발달되어 있으며, 연구지역 내에는 EW방향의 선구조도 발달되어 있다. 지하수공내에서 조사된 불연속면의 주 방향은 위성사진에서 판독된 선구조의 방향과 대부분 일치한다. 지구통계기법을 이용하여 작성된 지하수위 등고선도에서 추정된 지하수 유동방향과 유향${\cdot}$유속기에서 측정된 지하수 유향은 거의 일치하지만, 단열암반에 발달된 불연속면의 방향과 지하수 유동방향은 2가지로 해석되었다. 첫째는 단열암반에 발달된 불연속면의 방향과 지하수 유동방향이 잘 일치하는 경우(BH-01, 03, 04, 12공), 둘째는 불연속면의 방향과 지하수 유동방향이 잘 일치하지 않는 경우(BH-02, 05, 07, 11) 이다. 지하수 유동방향이 불연속면의 방향과 일치하지 않는 경우는 지형의 변화에 더 영향을 받는 것으로 나타났다. 따라서 단열암반 내에서 지하수의 유동은 단열의 방향성에 영향을 받지만, 지형의 특성에도 큰 영향을 받는다.

  • PDF

화학공정의 이상트리 자동합성을 위한 모델링 (A Modeling for Automated Fault Tree Synthesis of Chemical Processes)

  • 이호균;허보경;황규석
    • 한국가스학회지
    • /
    • 제2권3호
    • /
    • pp.12-17
    • /
    • 1998
  • 공정의 위험성 평가를 위한 이상트리 작성은 많은 시간과 인력을 요하는 작업으로 대규모 화학공장에 적용하기가 매우 힘들다. 본 연구에서는 화학공정의 이상트리 합성을 위해서, 공정변수간의 인과관계를 나타내는 부호 유향그래프로 발생 가능한 모든 공정이상과 원인들을 표현하고, 부호 유향그래프상에 존재하는 경로특성에 따라 일반 조작자와 루프 조작자를 정의하여 이상사건의 원인을 탐색할 때 해당하는 경로의 특성에 맞는 조작자로 대치함으로써 이상트리를 자동합성하였다.

  • PDF

데이터 처리량 향상을 위한 유향 비순환 그래프 기반의 멀티블록체인 시스템 (Multi-blockchain System based on Directed Acyclic Graph for Increasing Data Throughput)

  • 천호천;김태우;박종혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.25-28
    • /
    • 2021
  • 블록체인은 탈집중화, 위변조 방지, 추적 가능, 노드 간 공동 유지 및 보수가 가능한 데이터베이스로서 서로 신뢰하지 않은 노드 간 통신 신뢰 문제를 해결할 수 있는 점 대 점 통신 네트워크를 실현할 수 있다. 최근 몇 년 동안, 블록체인 기술은 지속적으로 발전하여 데이터 보안 문제를 해결하기 위한 중요한 기술로 주목받고 있다. 블록체인의 응용은 최초의 디지털 화폐 영역에서 금융·정무·공업 제조 영역으로 확대되고 있다. 블록체인의 특성에 따라 블록체인의 성능은 분산형 데이터 통신에 비해 크게 떨어지고 처리량이 제한되는 문제점이 존재한다. 본 논문에서는 최근 연구되고 있는 블록체인의 보안 구조 및 성능 분석에 대해 조사하고, 기존에 연구되었던 기술과 비교하여 블록체인의 안전성을 유지하며 성능을 향상시키는 방법에 대해 고찰한다. 이후 유향 비순환 그래프 (DAG: Directed Acyclic Graph) 및 샤딩 (Sharding)을 이용하여 안전성과 성능을 강화시키는 방법에 대해 제안한다. 제안하는 시스템은 DAG를 사용하여 위변조 방지 및 처리 속도 향상의 이점을 가지고 있으며, 샤딩을 사용함으로써 데이터 처리량을 향상시킨다. 마지막으로 제안하는 시스템은 기존 블록체인과 비교하여 안정성과 데이터 처리량 측면에서 비교 분석을 진행한다.

2차원 지질시간 규모 수치지형발달모형의 개발 (Development of a 2 Dimensional Numerical Landscape Evolution Model on a Geological Time Scale)

  • 변종민;김종욱
    • 대한지리학회지
    • /
    • 제46권6호
    • /
    • pp.673-692
    • /
    • 2011
  • 컴퓨터 기술의 발전으로 인해 근래 들어 수치지형발달모형을 개발하고 이를 이용하여 다양한 관점에서 지형발달과정의 역동성을 파악하기 위한 시도들이 활발하게 행해졌다. 하지만 국내에서는 수치지형발달모형을 활용하거나 개발하는 시도가 거의 없었다. 이에 본 연구에서는 2차원상에서 지질시간 규모의 지형발달을 모의하는 수치지형발달모형을 개발하고 이의 유용성을 확인해 보았다. 개발된 모형은 지표 구성물질을 기반암과 이동 가능한 토양으로 구분하고 토양층의 두께를 모의하기 위해 기반암 풍화를 포함한다. 이를 통해 사면에서는 운반제어환경뿐만이 아니라 풍화제어환경도 모의 가능하다. 또한 토양포행과 같은 사면에서의 점진적인 물질이동과는 별개로 활동(landslide) 역시 주요한 지형형성작용으로 포함한다. 그리고 하천 운반력이 하상물질의 양보다 큰 곳에서는 기반암 하상 침식이 발생하여 분리제어환경도 모의한다. 한편 무한 유향 알고리듬을 이용하여 흐름을 분배하기 때문에 최대하부 경사 유향 알고리듬을 이용할 때 나타나는 흐름 분배상의 문제점을 줄일 수 있다. 개발된 모형을 이용한 모의실험 결과, 본 모형은 지질시간 규모의 지형발달과정을 비교적 합리적으로 모의하였다.

결핵균이 감염된 대식세포의 면역반응을 통한 유향(Frankincense)의 항결핵효과 (Anti-tuberculosis effects of frankincense through immune responses of Mycobacterium tuberculosis-infected macrophages)

  • 손은순;이선경;조상래;박해룡;이종석
    • 한국식품과학회지
    • /
    • 제53권6호
    • /
    • pp.756-760
    • /
    • 2021
  • 현재 시판되는 항생제 및 항결핵약제 대부분은 균의 성장을 저해하는 기전에 맞추어 개발되었고, 지금도 새로운 약제들이 개발되고 있다. 이러한 약제들은 사용빈도가 증가함에 따라 자연발생적으로 약제내성이 출현하게 되고, 약제 내성 결핵의 경우 치료가 더 어려울 뿐만 아니라 치료에 소요되는 시간과 비용이 기하급수적으로 증가한다. 이런 관점에서 볼 때, 인체 면역을 활성화시켜 결핵을 치료하는 방법이 결핵균을 직접적으로 사멸시키는 방법보다 더 안전하고 효과적인 방법이 될 수 있을 것이다. 본 연구에서는 오랜 시간 동안 민간요법으로 사용되어지고 있으면서 탐식구 활성화를 촉진시키는 것으로 알려져 있지만, 항결핵 효과는 검증되어 있지 않은 FRM에 의한 항결핵효과를 검증하였다. 유향의 세포독성효과를 확인하기 위해 MTT reduction assay를 실시하여 31.3, 62.5 ㎍/mL의 농도에서 독성효과를 나타내지 않는 것을 확인하였다. 또한 형태학적 관찰을 통해서도 세포독성 효과를 나타내지 않은 것을 확인하였다. 대식세포의 면역 작용기전을 측정하는 중요한 지표인 cytokine TNF-α, IL-1β의 발현양의 변화를 통해서 면역반응을 확인하였다. 결핵균이 감염된 대조군에서는 이 cytokine들의 발현이 증가한 반면, FRM을 처리한 세포에서는 발현이 감소하였고, 결핵균 또한 감소하였다. 이러한 현상은 FRM이 necrosis를 감소시키면서 apoptosis로 면역반응을 유도하여 발생하는 것으로 가정할 수 있으며, 결과적으로 결핵균 제거 효과를 보여주었다. 현재 치료가 힘든 다제내성결핵, 광범위내성결핵에서 유향이 대식세포의 면역력 활성화를 통한 항결핵효과를 나타내는 치료제로서의 잠재적인 가능성을 제시하였다. 다만, 추가적인 항결핵효과의 검증 및 면역기전에 대한 연구가 이루어져야 할 것으로 사료된다.

ADCP bottom tracking에 의한 금오열도 주변의 해수유동 (Acoustic Doppler Current Profiler Bottom Tracking Survey of Flow Structures around Geumo Archipelago in the Southern Waters of Korea)

  • 추효상
    • 해양환경안전학회지
    • /
    • 제25권5호
    • /
    • pp.589-600
    • /
    • 2019
  • 한국 남해안 금호열도 주변 다도해역의 조류특성과 해수순환 구조를 파악하기 위해 대조와 소조시 ADCP bottom tracking을 이용한 25시간 선박 항주관측을 실시하였다. 대조시 낙조와 창조 방향은 남동-북서이며, 최강유속은 표층 약 40 cm/s이다. 개도주변은 지형적 특성으로 주변해역의 탁월유향과 다르고, 유향 유속의 분산이 크다. 전 구간 표~저층 흐름에 두드러진 경압모드 성분은 없었다. 이는 좁은 수로와 얕은 수심, 빠른 유속으로 지형성와류나 eddy로 인한 연직혼합이 활발했음을 나타낸다. 소조시 조류는 남남동-북북서, 평균유속은 대조의 85 %이다. 탁월유향은 대조보다 우세하지 못하고 지속시간도 짧다. 흐름은 연직방향 유속시어, 수평와류, 비대칭 조류혼합으로 물질의 수평 연직이동이 왕성할 것으로 추정된다. 일평균조류는 개도 서~북서 수로해역이 북서~북동, 금오도 서쪽은 서남서~남남서 방향 최대 21 cm/s의 흐름이 존재한다. 소리도 서쪽에는 좌선환류나 와류가 형성되었다.

Allantoin 분해 유전자들의 발현 유도에 관여하는 세가지 요소 (UAS, URS, UIS)

  • 유향숙
    • 미생물과산업
    • /
    • 제14권1호
    • /
    • pp.12-16
    • /
    • 1988
  • Allantoin 분해 유전자들중 highly inducible 한 DAL7, DUR1,2및 constitutive한 DAL5 gene의 promoter를 deletion 방법에 의해 발현에 필요한 최소 DNA seqyence 부위를 정한후 이 DNA seqyence를 다시 oligonucleotide 합성방법에 의해 합성하여 Cyc 1-LacZ expression vector에 삽입하여 효모내에서 LacZ의 발현이 삽입한 DNA sequence에 의해 영향을 받는 정도를 측정하여 (.betha.-galactosidase activity) deletion 방법에 의해 결정한 이 DNA dequence들이 직접 발현유도에 관여하는가를 조사하였다.

  • PDF