• 제목/요약/키워드: 상태 의존성

검색결과 662건 처리시간 0.022초

Deterministic Parallelism for Symbolic Execution Programs based on a Name-Freshness Monad Library

  • Ahn, Ki Yung
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권2호
    • /
    • pp.1-9
    • /
    • 2021
  • 본문에서는 순수 함수형 언어인 하스켈로 작성된 심볼릭 실행의 병렬화를 위한 상태 모나드 기반의 라이브러리에 결정적 병렬화를 적용하기 편리한 API를 설계/구현하고 멀티코어 컴퓨터에서 벤치마크를 통해 실제 성능을 향상을 확인해 본다. 일반적으로 순수 함수형 프로그램은 병렬화가 쉽다고 알려져 있으나 실제 구현에서 핵심 알고리듬 외적인 부분에서 의도치 않은 순차적 데이터 의존성의 발생으로 병렬화가 어려워질 수 있다. 심볼릭 실행 구현에서는 지금껏 사용했던 변수와 겹치지 않는 새 이름을 생성함으로써 서로 다른 범위의 이름이 같은 변수끼리 혼동하는 착오를 피하는 방식을 종종 활용한다. 그런데 이를 순차적 상태 관리로 구현한 경우가 많아 병렬화에 걸림돌이 된다. 이 논문에서는 하스켈의 범용적 이름 관리 라이브러리인 unbound-generics의 새 이름 생성 기능에 순차적 의존성을 회피할 수 있는 확장 기능을 제공함으로써 병렬적 심볼릭 실행 구현을 간소화하는 데 기여하였다. 우리가 구현한 병렬화 확장의 특징은 기존 unbound-generics 라이브러리의 내부 구현을 그대로 유지한 상태의 확장이라는 점으로, 기존에 unbound-generics로 작성된 순차적 심볼릭 실행기의 성능 저하 우려가 전혀 없다는 점이다. 따라서 병렬화가 필요한 부분에만 확장 기능을 적용하는 방식으로 활용하여 성능을 개선할 수 있다.

한국어 음성인식 성능향상을 위한 문맥의존 음향모델에 관한 연구 (A Study-on Context-Dependent Acoustic Models to Improve the Performance of the Korea Speech Recognition)

  • 황철준;오세진;김범국;정호열;정현열
    • 융합신호처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.9-15
    • /
    • 2001
  • 본 연구에서는 한국어 음성인식 성능향상을 위한 문맥의존 음향 모델을 개선하기 위하여 한국어 음성학적 지식과 결정트리를 접목한 음소결정트리 기반 상태분할 알고리즘으로 한국어에 적합한 문맥의존 음향 모델에 관해 고찰한다. HMM (Hidden Markov Model)의 각 상태를 네트워크로 연결하여 문맥의존 음향모델로 표현하는 HM-Net(Hidden Markov Network)이 있는데 이는 SSS(Successive State Splitting) 알고리즘으로 작성한다. 이 방법은 음향 모델의 상태공유관계와 모델의구조를 결정하는데 효율적이지만 모델을 학습할때 문맥환경에 따라 출현하지 않는 문맥이 존재하는 문제점이 있다 본 연구에서는 이러한 문제점을 해결하기 위해 2진 결정트리와 SSS 알고리즘의 장점을 결합하여 문맥방향 상태분할을 수행할 때 각 노드에서 한국어 음성학적 지식으로 구성된 음소 질의어에 따라 상태분할 하는 방법으로서 PDT-SSS(Phonetic Decision Tree-based SSS) 알고리즘을 적용한다. 적용한 방법으로 작성한 문맥의존 음향 모델의 유효성을 확인하기 위해 국어공학센터 (KLE)m이 452 단어와 항공편 예약관련 200문장(YNU 200)에 대해 화자독립 음소, 단어 및 연속음성인식 실험을 수행하였다. 인식실험결과, 문맥 의존 음향모델에 대한 화자독립 음소, 단어 및 연속음성 인식실험에서 기존의 단일 HMM 모델보다 향상된 인식률을 보여, 한국어에 적합한 문맥의존 음향 모델을 작성하는데 한국어 음성학적 지식과 음소결정트리 기반 상태분할 알고리즘이 유효함을 확인하였다.

  • PDF

비대칭 자기터널접합에서의 수직 스핀 전달 토크: 물질 변수에 대한 의존성 (Perpendicular Spin-transfer Torque in Asymmetric Magnetic Tunnel Junctions: Material Parameter Dependence)

  • 한재호;이현우
    • 한국자기학회지
    • /
    • 제21권2호
    • /
    • pp.52-55
    • /
    • 2011
  • 스핀전달토크는 나노구조에서 자성상태를 제어하는데 유용한 수단이다. 자기터널접합에서 스핀전달토크는 자성물질층의 자화가 이루는 평면에 평행한 성분과 수직인 성분으로 나눌 수 있다. 이중 평행한 성분의 스핀전달토크의 성질은 상당히 잘 알려져 있으나, 수직인 성분의 스핀전달토크의 성질에 대해서는 여전히 이견이 많다. 비대칭 자기터널접합에서의 최근 실험에서, 수직전달토크의 전압 의존성이 전압의 이차항 성분뿐만 아니라 일차항 성분도 가짐을 보고하였다. 하지만 물질 변수에 대한 의존성은 여전히 잘 알려지지 않았다. 이 논문에서는 비대칭 자기터널접합에서의 스핀전달토크의 전압의존성을, 강자성층의 스핀 갈라짐 에너지와 일함수의 차이, 그리고 페르미 에너지를 변화시켜 가면서 체계적인 조사를 하였다.

능동층 구조에 따른 비정질산화물반도체 박막트랜지스터의 특성 (The Characteristics of Amorphous-Oxide-Semiconductor Thin-Film-Transistors According to the Active-Layer Structure)

  • 이호년
    • 한국산학기술학회논문지
    • /
    • 제10권7호
    • /
    • pp.1489-1496
    • /
    • 2009
  • 비정질 인듐-갈륨-아연 산화물 박막트랜지스터를 모델링 하여서, 능동층의 구조, 두께, 평형상태의 전자밀도에 대응하는 박막트랜지스터의 특성을 연구하였다. 단일 능동층 박막트랜지스터의 경우, 능동층이 얇을 때 높은 전계효과이동도를 보였다. 문턱전압의 절대값은 능동층의 두께가 20 nm일 때 최저치를 보였으며, 문턱전압이하 기울기는 두께에 대한 의존성을 보이지 않았다. 복층구조 능동층의 경우, 하부의 능동층이 높은 평형상태 전자밀도를 가질 때보다 우수한 스위칭 특성을 보였다. 이 경우에도 능동층의 두께가 얇을 때에 높은 전계효과 이동도를 보였다. 높은 평형상태 전자밀도의 능동층의 두께를 증가시키면 문턱전압은 음의 방향으로 이동하였다. 문턱전압이하 기울기는 능동층의 구조에 대하여 특별한 의존성을 보이지 않았다. 이상과 같은 데이터는 산화물반도체 박막트랜지스터 능동층의 구조, 두께, 도핑비율을 최적화함에 효과적으로 사용될 것으로 기대된다.

부분 스캔을 고려한 최적화된 상태할당 기술 개발 (Development of Optimized State Assignment Technique for Partial Scan Designs)

  • 조상욱;양세양;박성주
    • 대한전자공학회논문지SD
    • /
    • 제37권11호
    • /
    • pp.67-73
    • /
    • 2000
  • 유한상태기의 상태할당은 이로부터 구현되는 순차회로의 속도, 면적, 테스트가능도에 큰 영향을 미친다. 본 논문에서는 상태변수 그룹들 사이에 상호 의존성(dependency)을 최소화하여 스캔선택이 필요한 플립플롭 수를 최소화하기 위한 m-블록 분할을 이용한 새로운 상태할당 기술을 소개한다. 제안되는 방법을 통하여 우선 상태할당을 수행하고 논리 합성을 거친 후에 부분 스캔 설계가 이루어진다. 벤치마크 회로에 대한 실험 결과 면적과 속도 면에서 최적을 유지한 채로 테스트가능도가 현저히 개선되었음을 확인하였다.

  • PDF

상태 의존 Riccati 방정식 기법을 이용한 우주 발사체의 궤적 최적화

  • 은영호;박상영
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2011년도 한국우주과학회보 제20권1호
    • /
    • pp.24.3-24.3
    • /
    • 2011
  • 우주발사체를 이용하여 인공위성을 궤도에 올리는 문제에서 가장 중요시해야 할 부분은 임무의 성공, 즉 정밀한 궤도 진입이다. 이것이 만족되어졌을 때, 비용의 최소화 또한 설계 시 중요한 고려사항이 된다. 이 두 가지 문제를 동시에 해결하기 위해선 최적 제어 전략이 필요한데, 통상적으로 이 과정은 발사 전에 최적화 기법 등을 이용하여 계산되고 검증된다. 그러나 기존의 최적화 기법은 대부분 선형 시스템에 적합한 기법들 이고, 우주발사체와 같이 매우 복잡하고 강한 비선형을 가진 운동방정식을 최적화 하려면 많은 계산이 소요된다. 계산 소모 시간을 줄이기 위해서는 선형화 등의 기법이 사용되는데, 그러한 경우 최적 해에 대한 신뢰도가 낮아질 수밖에 없다. 이 논문에서는 그러한 문제를 해결하기 위해 최근 활발히 연구되고 있는 비선형 최적화 기법인 상태 의존 Riccati 방정식 기법 (SDRE)을 이용하여 인공위성을 주어진 궤도에 진입시키는 우주발사체의 최적궤도를 계산하였다. 또한 Hamiltonian 을 이용하여 산출된 궤도의 최적성을 보이고, 목표한 궤도와의 비교를 통해 제어기의 정밀성을 확인하였다.

  • PDF

베인 선단부의 탄성 유체 윤활

  • 정석훈;정재연
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 1992년도 제16회 학술강연회초록집
    • /
    • pp.57-62
    • /
    • 1992
  • 탄성 유체 윤활은 윤활 표면의 탄성변형이 중요하게 다뤄지는 윤활의 형태로, 주로 로울러 베어링이나 기어와 같이 선접촉 집중하중을 받는 기계요소와 관련이 많다고 할 수 있다. 역사적으로 볼때 탄성 유체 윤활은 20 세기에 들어서 윤활 분야에서 획기적인 발전을 해온 것 중의 하나라고 볼 수 있으며, 윤활상태의 폭넓은 해석 뿐만아니라 전에는 고려하지 못했던 큰하중을 받는 기계요소들에 대한 윤활상태를 규명하는데 지대한 역할을 할 수 있음을 시사하고 있다. 한편 오래전 부터 실험적으로 탄성유체윤활을 해석함에 있어서 우선 고전적인 Reynolds 윤활 방정식에 윤활제의 유성특성인 고압하에서의 점성의 압력 의존성이 대단히 큰 피에조 점성효과를 고려하지 않으면 안된다. 나아가 등점도 조건하에서 재료의 탄성 변형을 함께 고려하여 연립 방정식의 형태로 구성해서 피에조 효과에서 발생하는 강한 비선형성을 갖는 대수 방정식의 해를 구하는 방안을 강구해야 한다.

  • PDF

상전이상태에 있어서 poly(3-alkylthiophene)의 전기전도도와 광학흡수 spectrum의 온도의존성에 관한 연구 (A study on the temperature dependence of electrical conductivity and optical absorption spectrum of poly(3-alklythiophene) in phase transition states)

  • 박복기
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제5권1호
    • /
    • pp.52-70
    • /
    • 1992
  • Poly(3-alkythiophene)은 온도에 따라 전기적 광학적인 성질의 현저한 변화가 관측되었다. poly(3-alkylthiophene)의 전기전도도는 온도가 상승함에 따라 증가하지만 최대치를 유지한 후 용융점에서 단게적으로 감소한다. 가열과 냉각과정 동안 전기전도도의 온도의존성에서 hysteresis가 관측되었다. 이 변칙은 carrier확산에 따른 분자구조 변화의 강한 영향인 것으로 생각된다. 흡수 spectrum 또한 상전이에서 급격히 변화한다. poly(3-alkylthiophene)의 흡수 peak는 액체상태에서 가열하면 energy는 높게 이동한다. 그러나 흡수 edge의 이동은 비교적 작다. 그렇지만 고체-액체 상전이에서 흡수 edge는 energy가 높은 쪽으로 이동한다. 이러한 현상은 고체-액체 상전이에서 poly(3-alkylthiophene)의 구조가 현저하게 변화하고 있는 것으로 설명되며 공역 길이가 짧게되는 것은 큰 구조 변화에 의해 공역계의 평면성 감소에 의한 결과로 생각한다.

  • PDF

오일에 용존된 수분의 온도 의존성 (A Distributed Characteristics of Water in Mineral Oil by Heating)

  • 김윤형;한상옥;이세현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 춘계학술대회 논문집 전기설비전문위원
    • /
    • pp.46-48
    • /
    • 2007
  • 수분은 변압기의 절연 상태를 악화시키고 결국은 권선의 단락이나 1, 2차간의 절연 파괴로 이어져 변압기 고장의 주요 원인이 된다. 본 논문에서는 변압기의 절연물인 절연지와 절연유에 대해서 회복전압 측정법을 이용한 열화상태 진단에 대한 측정을 통해 변압기내에 존재하는 수분의 온도 특성을 실험했다. 실험 결과 변압기내 온도에 따른 수분은 절연유보다 절연지의 영향을 크게 받는 것으로 나타났고, 이는 변압기에 사용된 절연지인 셀룰로오스계 절연지의 수분 흡착성이 강하고, 온도가 증가함에 따라 수분을 생성하는 특성 때문인 것으로 판단되었다.

  • PDF