• Title/Summary/Keyword: 상태 감소

Search Result 6,456, Processing Time 0.049 seconds

State Minimization for Analysis of Real-Time Systems Based on State Space Abstraction (상태 공간 추상화에 기반한 실시간 시스템의 분석을 위한 상태 감소)

  • 박지연;박주호;조기환;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.571-573
    • /
    • 2001
  • 본 논문에서는 실시간 상태 기계(Real-time State Machine, RSM)로 명제된 실시간 시스템의 행위의 쉽고 간결한 이해, 분석을 위한 새로운 상태 최소화 방법을 기술한다. 시스템의 행위를 보여주는 RSM 실행에 대한 상태는 제어 변수, 자료 변수, 시간 변소의 집합에 의해 정의된다. 상태 최소화는 4단계 추상화인 계산(computation), 제너릭(generic) 패턴, 한계 간격(limit interval), 동일 범위(coordinate scope) 추상화를 통해 이루어진다. 계산 추상화 단계에서는 연속적인 계산으로 연결된 다수의 상태를 하나의 상태로, 일반 패턴 추상화 단계에서는 상수 또는 함수 관계에 있는 동일 제어의 연속된 일련의 상태들의 집합을 하나의 제너릭 패턴으로 통합한다. 한계 간격 추상화 단계에서는 특정 값으로부터 음의 무한대나 양의 무한대 값으로 단조 증가, 단조 감소하는 값 사이에 있는 상태들을 하나의 상태로 통합한다. 마지막으로, 동일 범위 추상화 단계에서는 같은 범위에 존재하는 일련의 상태들을 하나의 상태로 통합한다. 각 추상화의 적용은 제어, 데이터, 시간의 무한한 상태 공간을 유한한 상태공간으로 감소시킬 수 있으며 많은 상태 감소를 가능하게 한다. 따라서, 시스템 행위에 대한 이해와 분석이 복잡도가 적은 개념 단계에서 수행될 수 있다.

  • PDF

FSM state assignment for low power dissipation based on Markov chain model (Markov 확률 모델을 이용한 저전력 상태 할당 알고리즘)

  • Kim, Jong Su
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.2
    • /
    • pp.51-51
    • /
    • 2001
  • 본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

Effect of the Height of Occlusal Appliance on Masticatory Muscles in Various Body Postures (다양한 자세에서 교합장치의 두께가 저작근에 미치는 영향)

  • Park, Kye-Ra;Suh, Bong-Jik
    • Journal of Oral Medicine and Pain
    • /
    • v.26 no.1
    • /
    • pp.51-58
    • /
    • 2001
  • 다양한 자세에서 교합장치의 두께가 저작근에 미치는 영향을 근전도학적으로 평가하고자, 측두하악장애의 징후와 증상이 없고 정상교합을 가진 성인 8명을 대상으로, 교합장치를 장착하지 않은 상태에서와 4.3, 6.0, 8.1mm 두께를 가진 교합장치를 장착한 상태에서 직립위, 식사위 그리고 앙와위에서 최대 이악물기 상태의 좌, 우측 교근 몇 전측두근의 근활성도를 채득, 분석하여 다음과 같은 결과를 얻었다. 1. 전측두근에서는 교합장치를 장착하지 않은 상태보다 교합장치를 장착한 상태에서 근활성이 유의하게 감소하였고 (p<0.05), 교근에서는 차이가 없었다. 2. 직립위에서 전측두근의 근활성은 교합장치를 장착하지 않은 상태보다 8.1mm 두께의 교합장치를 장착한 상태에서 유의하게 감소하였다 (p<0.05). 3. 식사위에서 전측두근의 근활성은 교합장치를 장착하지 않은 상태보다 8.1mm 두께의 교합장치를 장착한 상태에서 유의하게 감소하였다 (p<0.05). 4. 앙와위에서 전측두근의 근활성은 교합장치를 장착하지 않은 상태보다 4.3, 6.0, 8.1mm 두께의 교합장치를 장착한 상태에서 유의하게 감소하였다 (p<0.05).

  • PDF

Design of Memory-Efficient Deterministic Finite Automata by Merging States With The Same Input Character (동일한 입력 문자를 가지는 상태의 병합을 통한 메모리 효율적인 결정적 유한 오토마타 구현)

  • Choi, Yoon-Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.23 no.3
    • /
    • pp.395-404
    • /
    • 2013
  • A pattern matching algorithm plays an important role in traffic identification and classification based on predefined patterns for intrusion detection and prevention. As attacks become prevalent and complex, current patterns are written using regular expressions, called regexes, which are expressed into the deterministic finite automata(DFA) due to the guaranteed worst-case performance in pattern matching process. Currently, because of the increased complexity of regex patterns and their large number, memory-efficient DFA from states reduction have become the mainstay of pattern matching process. However, most of the previous works have focused on reducing only the number of states on a single automaton, and thus there still exists a state blowup problem under the large number of patterns. To solve the above problem, we propose a new state compression algorithm that merges states on multiple automata. We show that by merging states with the same input character on multiple automata, the proposed algorithm can lead to a significant reduction of the number of states in the original DFA by as much as 40.0% on average.

A Abstraction Method for State Minimization (상태 감소를 위한 추상화 기법)

  • 박지연;이정희;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.430-432
    • /
    • 2002
  • 상태 기반 정형 기법이 가진 문제점 중 하나인 상태 폭발 문제를 해결하기 위해, 본 논문에서는 명세 모델과 실행 모델을 정의하고 각 모델에 적용되는 추상화를 정의한다. 명세 모델은 구문을 바탕으로만 추상화로 비논리 내부연산 추상화와 구조 추상화를, 실행 모델은 시간, 자료, 위치가 가진 의미를 통해 추상화하는 시간, 자료, 위치 공간 추상화를 수행한다. 예제에 추상화를 적용하여 상태 감소와, 계층성 생성, 복잡도 감소의 과정을 보인다.

  • PDF

Groundwater Recharge Rate with Hydro-Meteological Condotion (수문기상조건에 따른 지하수함양특성 연구)

  • Ahn, Seung-Seop;Lee, Sang-Il
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.428-432
    • /
    • 2012
  • SWAT모형을 이용하여 악근천, 호근천, 동흥천을 대표 3개 유역으로 구분하여 1990년 토지이용상태에 1980년부터 1999년까지의 기상자료를 사용하였고 2000년 토지이용상태에 2000년부터 2010년까지의 기상자료를 적용하여 분석한 결과, 적용 기간 평균 지하수 함양률은 30%로 분석되었다. 이러한 연구결과는 기존의 제주지역 지하수 함양량 분석연구에서 나타난 40-50%보다 훨씬 적은 값으로 나타나고 있음을 알 수 있었다. 이 결과는 투수성 다공질 지층이 제주지역의 지질특성을 고려하더라도 개발형태가 비투수성 포장형태이고, 개발된다면 육지지역과 같은 지하수함양특성과 비슷할 수 밖에 없음을 알 수 있었다. 또한 Markov-chain을 이용하여 장래토지이용상태를 분석한 결과 장래의 토지이용은 2000년 현재에 비해 산림 3.4%감소, 농경지 0.2% 증가, 수계 1.0% 증가, 도심지 0.5%증가 하는 것으로 나타났다. 토지이용상태에 따른 SWAT모형 분석을 비교한 결과 현재에 비해 유출량은 평균 22mm 증가하였으며, 증발산량은 평균 5mm감소, 함양량은 평균15mm감소하여 0.7% 정도 감소하는 것으로 토지이용상태가 함양량에 영향을 미치는 것으로 분석되었다.

  • PDF

RF 플라즈마 아킹의 PM-tube를 이용한 광량 측정

  • Kim, Yong-Hun;Jang, Hong-Yeong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.08a
    • /
    • pp.125-126
    • /
    • 2010
  • 플라즈마 아킹은 PECVD, 플라즈마 식각 그리고 토카막과 같은 플라즈마를 이용하는 여러 공정과 연구 분야에서 문제점을 야기시켜왔다. 하지만, 이에 대한 연구는 아킹 현상의 불규칙성과 과도적인 행동으로 인해 미비한 상태이다. 특히, RF 방전에서의 아킹 연구는 DC 방전에서의 아킹 연구에 비해 많이 부족한 것이 현실이다. 플라즈마 아킹은 집단전자방출(collective electron emission)에 의한 스파크 방전(spark discharge)현상이다. 집단전자방출은 전계방출(field emission)이나 플라즈마와 쉬스를 두고 인접한 표면위에서의 유전분극(dielec emission)에 의해 발생한다. 이렇게 방출된 집단 전자들은 쉬스에서 가속되어 에너지를 얻게 되고 원자와의 충돌로 전자 아발란체를 일으킨다. 이렇게 배가된 전자들은 아킹 스트리머(arcing streamer)를 형성하게 되고 아킹 발생 시 높은 전류와 공정 실패의 원인이 된다. 우리는 $30cm{\times}20cm$ 크기의 사각 전극을 위 아래로 가진 챔버에서 Ar 가스를 RF(13.56 MHz)파워를 이용해 방전시켰다. 방전 전압과 전류는 파워 전극 압단에서 High voltage probe (Tektronix P6015A)와 Current probe (TCPA300 + TCP312)를 이용해 측정했다. 플라즈마 아킹시 변하는 플라즈마 플로팅 포텐셜은 챔버 중앙에 위치한 랑뮈프 프로브에 의해 측정되고 챔버 옆의 뷰포트 앞에 위치한 PM-tube를 이용해 아킹시 변하는 광량을 측정한다. RF 방전에서의 플라즈마 아킹은 아킹시 플로팅 포텐셜의 변화에 의해 크게 세부분으로 나눌 수 있다. 아킹 발생과 동시에 급격히 감소하는 감소부분 (약 2us) 그리고 감소한 포텐셜이 유지되는 유지부분 (약 0~10ms) 그리고 감소했던 포텐셜이 서서히 원래 상태로 회복되는 회복부분(약 100 us)이다. 아킹 초기시 방출된 집단 전자들과 원자들간의 충돌에 의해 형성된 아킹 스트리머는 플라즈마 전체를 단락시키게 되고 이로 인해 플로팅 포텐셜은 급격히 감소하게 된다. 이렇게 감소한 플로팅 포텐셜은 아킹 스트리머가 유지되는 한 계속 감소한 상태를 유지하게 된다. 그리고 플라즈마를 섭동했던 아킹 스트리머가 중단되면 플라즈마는 섭동전의 원래 상태로 돌아가려 하기 때문에 플로팅 포텐셜은 서서히 증가하면서 원래 상태로 회복된다. 플라즈마 아킹 발생시 생성되는 아킹 스트리머는 순간적으로 많은 전자들을 국소적으로 생성하게 되고 이 전자들에 의해 광량이 순간적으로 증가하게 된다. PM-tube (750.4 nm)에 의해 측정된 아킹시 광량은 정상방전 상태의 두배 가량이 된다. 그리고 이 순간적으로 증가된 광량은 시간이 지남에 따라 감소하게 되고 정상방전 일때의 광량이 된다. 광량이 증가한 후 정상방전 상태의 광량에 이르는 부분은 플로팅 포텐셜이 감소한 상태에서 유지되는 부분과 일치하고 이는 플로팅 포텐셜의 유지부분동안 아킹 스트리머가 발생하고 있다는 간접적인 증거가 된다. 그리고 정상 방전 상태 일때의 광량이 되면 아킹 스트리머가 중단되었다는 것이므로 그 시점부터 플로팅 포텐셜은 정산 방전상태 일 때의 포텐셜로 복구되기 시작한다. 이처럼 PM-tube를 이용한 아킹 광량 측정은 아킹 스트리머를 간접적으로 측정하게 하고 아킹 스트리머를 이용해 아킹시의 플로팅 포텐셜의 변화를 설명하게 해 준다. 응용적인 측면에서 아킹 광량 측정을 이용한 아킹 판독은 방전 전류와 방전 전압과 같은 전기적 신호를 이용한 아킹 판독에 비해 여러가지 장점을 가진다. 우선, 전기적 신호를 이용한 아킹 판독처럼 매칭 회로나 플라즈마를 섭동시키지 않는다. 그리고 원하는 부분의 아킹만을 판독하는 것도 가능하며 photo-diode를 이용할 경우 전기적 신호를 이용하는 것에 비해 경제적으로 유리하다.

  • PDF

CCP에서의 마이크로 아킹 Fast-imging을 통한 마이크로 아킹 방전 메커니즘 조사

  • Kim, Yong-Hun;Jang, Hong-Yeong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.08a
    • /
    • pp.276-277
    • /
    • 2012
  • 플라즈마 아킹은 PECVD, 플라즈마 식각 그리고 토카막과 같은 플라즈마를 이용하는 여러 공정과 연구 분야에서 문제가 되어왔다. 하지만, 문제의 중요성과 다르게 아킹에 대한 본질적인 연구는 아직 미비한 상태이다. 플라즈마 아킹은 집단전자방출(collective electron emission)에 의한 스파크 방전(spark discharge) 현상이다. 집단전자방출은 전계방출(field emission)이나 플라즈마와 쉬스를 두고 인접한 표면위에서의 유전분극(dielec emission)에 의해 발생한다. 우리는 CCP 플라즈마를 이용해 micro-arcing(MA)을 일으키고 랑뮈르 프로브를 이용해 MA 동안의 플로팅 포텐셜의 변화를 측정한다. MA시 PM-tube를 이용해 광량의 변화를 측정하고 플로팅 포텐셜을 fast-imaging과 동기화 시켜 MA 발생 메커니즘을 유추한다. 우리는 $30{\times}20$ cm 크기의 사각 전극을 위 아래로 가진 챔버에서 Ar 가스를 RF (13.56 MHz) 파워를 이용해 방전시켰다. 방전 전압과 전류는 파워 전극 앞단에서 High voltage probe (Tektronix P6015A)와 Current probe (TCPA300 + TCP312)를 이용해 측정했다. 플라즈마 아킹시 변하는 플라즈마 플로팅 포텐셜은 챔버 중앙에 위치한 랑뮈프 프로브에 의해 측정되고 챔버 옆의 뷰포트 앞에 위치한 PM-tube를 이용해 아킹시 변하는 광량을 측정하고 Intensified CCD를 이용해 fast-imaging을 한다. 또한 CCD 앞에 band pass filter를 부착하여 MA의 발생 메커니즘을 유추한다. RF 방전에서의 플라즈마 아킹은 아킹시 플로팅 포텐셜의 변화에 의해 크게 세부분으로 나눌 수 있다. 아킹 발생과 동시에 급격히 감소하는 감소부분(약 2 us) 그리고 감소한 포텐셜이 유지되는 유지부분(약 0~10 ms) 그리고 감소했던 포텐셜이 서서히 원래 상태로 회복되는 회복부분(약 100 us)이다. 아킹 초기시 방출된 집단 전자들은 쉬스를 단락시키게 되고 이로 인해 플로팅 포텐셜은 급격히 감소하게 된다. 이렇게 감소한 플로팅 포텐셜은 아킹 스트리머가 유지되는 한 계속 감소한 상태를 유지하게 된다. 그리고 플라즈마를 섭동했던 집단전자방출이 중단되면 플라즈마는 섭동전의 원래 상태로 회복된다. 플라즈마 아킹 발생시 생성되는 순간적으로 많은 전자들을 국소적으로 생성하게 되고 이 전자들에 의해 광량이 순간적으로 증가하게 된다. PM-tube (750.4 nm)에 의해 측정된 아킹시 광량은 정상방전 상태의 두배 가량이 된다. 그리고 이 순간적으로 증가된 광량은 시간이 지남에 따라 감소하게 되고 정상방전 일때의 광량이 된다. 광량이 증가한 후 정상방전상태의 광량에 이르는 부분은 플로팅 포텐셜이 감소한 상태에서 유지되는 부분과 일치하고 이는 플로팅 포텐셜의 유지부분동안 집단전자방출이 있다는 간접적인 증거가 된다. 그리고 정상 방전 상태 일때의 광량이 되면 집단전자방출이 중단되었다는 것이므로 그 시점부터 플로팅 포텐셜은 정산 방전상태 일때의 포텐셜로 복구되기 시작한다. 이처럼 PM-tube를 이용한 아킹 광량 측정은 아킹 스트리머를 간접적으로 측정하게 하고 집단전자방출을 이용해 아킹 시의 플로팅 포텐셜의 변화를 설명하게 해 준다.

  • PDF

Program and Technical Trends for Standby Power in Smart Electronic Appliances (스마트 가전의 대기전력 프로그램 및 기술 동향)

  • Kim, T.J.
    • Electronics and Telecommunications Trends
    • /
    • v.28 no.2
    • /
    • pp.86-96
    • /
    • 2013
  • 본고에서는, 국내외 대기전력 감소 프로그램 소개를 통해서 스마트 가전 시장의 대기전력 요구사항을 살펴보고, 해당 요구사항을 만족시키기 위한 기술 동향을 분석하고, 장기적인 스마트 가전 소모전력 감소를 위한 기술 방향을 제시하였다. 대기전력 감소 프로그램을 만족하기 위해서는, 전력반도체를 통한 수동대기 상태의 소모전력 감소 기술과 능동대기 상태의 소모전력 감소 기술개발이 동시에 추진되어야 한다. 더불어, 대학 및 연구소를 통한 장기적 지속적인 원천기술 확보와 기업들의 실험적 접근을 제공하는 인프라 구축의 동반 전략과, 더욱 강력한 대기전력 감소 프로그램의 실행을 통해 기술개발의 필요성을 폭넓게 증대시키는 전략적 접근이 바람직하다.

  • PDF

Si-Si$O_2$ 계면에서 수소원자와 결함상태의 상호작용

  • 조훈영
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 1997.02a
    • /
    • pp.68-68
    • /
    • 1997
  • pp-typpe Si(100) Metal-Oxide-Semiconductor(MOS) 구조에서 산화막과 실리콘 사이의 계면상태 및 결함상태를 Isothermal Cappacitance Transient Sppectroscoppy (ICTS)방법을 이용하여 조사하였다. 특히 pplasma를 이용한 수소화이후 이 구조의 계면상태와 결함상태의 변화를 연구하였다. 상온에서 수소화한 MOS 구조의 경우 결함 상태의 농도가 급속히 감소함을 알 수 있었다. 이 구조에서 나타나는 모든 결함상태의 농도가 급격하게 감소하는 반면에, 수소화에 의한 새로운 깊은준이 결함상태도 관측되었다. 이 깊은 준위 결함 상태는 가전자대 위로부터 0.38eV 위치에 존재하였으며, 열적으로 안정된 결함상태로서, 해리에너지가 2.15$\pm$0.05 eV 이었다. 수소화이후 나타난 이 결함상태는 수소 플라즈마에 의해 구속된 Si원자가 수소원자와 결합하여 outdiffusion함으로 나타난 결함상태로 생각된다.

  • PDF