• 제목/요약/키워드: DFA process

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

DFA 패턴 매칭을 위한 코드 최적화기의 자동적 생성 (Automatic Generation of Code Optimizer for DFA Pattern Matching)

  • 윤성림;오세만
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.31-38
    • /
    • 2007
  • 주어진 입력 프로그램과 의미적으로 동등하면서 좀 더 효율적인 코드로 바꾸는 것을 코드 최적화라 하며, 이런 과정은 코드 최적화기예 의해 수행된다. 본 논문에서는 코드 최적화기를 자동적으로 생성하는 도구인 코트 최적화긴 생성기를 설계하고 구현하였다. 즉 패턴 형식에 대한 표현을 입력으로 받아 기술된 형태의 최적화 코드를 찾아내는 DFA 패턴 매칭을 위한 코드 최적화기를 자동적으로 생성하는 것이다. DFA 패턴 매칭은 패턴들의 정규화 과정을 통해 패턴 검색 시 발생하는 중복 비교를 제거하여, 패턴 형태의 단순화 및 구조를 개선함으로 비용이 적게든다. DFA 패턴 매칭을 위한 코드 최적화기의 자동적 생성은 다양한 형태의 중간코드로 바뀌더라도 해당하는 코트 최적화기를 만들어야 하는 수고를 덜어줌으로써 코드 최적화에 대한 정형화(formalism)를 할 수 있다. 또한, DFA로 구성되어 최적화를 하기 때문에 최적화 속도가 빠르고, 코드 최적화기를 만드는데 필요한 시간과 비용을 절약할 수 있는 장점을 가진다.

DES 알고리즘에 대한 새로운 차분오류주입공격 방법 (A New Type of Differential Fault Analysis on DES Algorithm)

  • 소현동;김성경;홍석희;강은숙
    • 정보보호학회논문지
    • /
    • 제20권6호
    • /
    • pp.3-13
    • /
    • 2010
  • 차분오류주입공격(Differential Fault Analysis, DFA)은 블록 암호를 분석하는 가장 효과적인 부채널 공격(Side-Channel Attacks, SCAs) 방법 중 하나로 알려져 있다. 본 논문에서는 DES (Data Encryption Standard)에 대한 새로운 DFA 방법에 대하여 제안한다. DES에 대한 DFA 방법은 Biham과 Shamir에 의하여 처음으로 제안된 이후, 2009년 Rivain에 의하여 DES의 중간 라운드 (9~12 라운드)에 대한 DFA 방법에 이르기 까지 많은 DFA 방법이 소개되었다. 하지만 기존의 DES에 대한 DFA 방법은 암호화 (또는 복호화)과정에 오류를 주입하는 공격방법임에 비해 본 논문에서 제안하는 DES에 대한 DFA 방법은 DES의 키 생성과정에 오류를 주입하여 분석하는 방법을 처음으로 제안한다. 제안하는 DFA 방법은 기존의 방법들에서 사용하는 오류 모델을 포괄하는 오류 모델을 사용하고 더 척은 오류의 개수로 공격이 가능하다.

동시공학에서의 조립을 위한 설계(DFA) 지원 시스템 개발 (Development of Support System of Design for Assembly (DFA) in Concurrent Engineering)

  • 목화수;조종래;문광섭;정융호;황용우
    • 한국정밀공학회지
    • /
    • 제20권6호
    • /
    • pp.151-159
    • /
    • 2003
  • This paper presents a new DFA methodology to estimate the standard assembly time and evaluate the assemblablity of a product. The assembly time is estimated with some decision and influencing factors of assembly using motion analysis. The assemblability is evaluated using weights of the decision and influencing factors and assembly difficulty scores, and the tables that include the time and score of assembly are suggested. Finally, a new DFA system supporting the DFA is implemented to help designers to analyze the product during the design process in concurrent engineering.

DEVELOPMENT OF DESIGN FOR AUTOMATION (DFA) BASED ON QUALITY FUNCTION DEPLOYMENT

  • Tae-Hoon Kim;Yoonseok Shin;Wi Sung Yoo;Hunhee Cho;Kyung-In Kang
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1075-1080
    • /
    • 2009
  • Recently, the building construction industry has been forced to cope with lack of skilled labor. A robot-based construction automation system should help overcome crucial troubles which may be caused by this phenomenon. In particular, it is vital to propose design for automation (DFA). Quality function deployment (QFD) is applied a systematic aid in determining the design reflecting customer's needs. This study employs the QFD approach to plan the component designs of an effective automation process, and presents the development process of DFA with an illustrative project. As a result, the study identifies the developers' design requirements for automated construction and weights them by their importance indices.

  • PDF

뇌파신호의 바이스펙트럼 Coherence와 DFA 알고리듬을 이용한 마취단계 분석 (Analysis stages of anesthesia with Bispectrum Coherence and DFA algorithm of the EEG)

  • 예수영;엄상희
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1471-1476
    • /
    • 2015
  • 수술시 시행되는 마취과정에서 마취가 깊지 못해서 깨어나는 각성으로 인하여 환자가 정신적.육체적으로 극심한 고통을 경험할 수 있다. 이러한 상태를 미연에 방지하기 위하여 수술중 마취심도를 측정하여 환자상태를 모니터링 하는 것이 필요하다. 본 연구에서는 실제 수술 시 사용 가능한 정량적인 지표 개발의 가능성을 보고자하였다. 이러한 지표로는 뇌파의 DFA에 의한 멱함수 지수와 바이스펙트럼지수들로 수술 중 이들 지표를 관찰하여 마취심도 측정 가능성을 검증하고자 하였다. 실험결과 수술 전단계에서는 바이스펙트럼이 전영역에 나타나고, DFA값은 감소하는 경향을 나타내었다. 수술 중 단계에서는 바이스펙트럼값이 저주파 대역으로 집중되어 나타나고, DFA값은 증가하는 경향을 나타내었다. 수술후 단계에서는 바이스펙트럼과 DFA값 모두 수술전 수준으로 돌아가는 현상을 관찰하였다. 따라서 바이스펙트럼의 피크 분포와 DFA값의 변화 경향은 마취 심도와 상관성이 밀접한 것으로 나타났다.

뇌파의 바이스펙트럼과 DFA 분석을 이용한 마취심도 측정 (Measuring depth of anesthesia with Bispectrum and DFA analysis of the EEG)

  • 예수영;엄상희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.397-400
    • /
    • 2015
  • 수술시 시행되는 마취과정에서 마취가 깊지 못해서 깨어나는 각성으로 인하여 환자가 정신적 육체적으로 극심한 고통을 경험할 수 있다. 이러한 상태를 미연에 방지하기 위하여 수술중 마취심도를 측정하여 환자상태를 모니터링하는 것이 필요하다. 본 연구에서는 실제 수술 시 사용 가능한 정량적인 지표 개발의 가능성을 보고자하였다. 이러한 지표로는 뇌파의 DFA에 의한 멱함수 지수와 바이스펙트럼지수들로 수술 중 이들 지표를 관찰하여 마취심도 측정 가능성을 검증하고자 하였다. 실험결과 수술 전단계에서는 바이스펙트럼이 전영역에 나타나고, DFA값은 감소하는 경향을 나타내었다. 수술 중 단계에서는 바이스펙트럼값이 저주파 대역으로 집중되어 나타나고, DFA값은 증가하는 경향을 나타내었다. 수술후 단계에서는 바이스펙트럼과 DFA값 모두 수술전 수준으로 돌아가는 현상을 관찰하였다. 따라서 바이스펙트럼의 피크 분포와 DFA값의 변화 경향은 마취 심도와 상관성이 밀접한 것으로 나타났다.

  • PDF

Arthrobactor sp. A-6의 배양과 Chicory 뿌리 추출물에서 Di-Fructofuranose Dianhydride(DFAIII)의 생산 (Cultivation of Arthrobactor sp. A-6 and Production of DFA III(Di-Fructofuranose Dianhydride) from Chicory Root Extract)

  • 김기은;신창훈;최용진;김찬화
    • 미생물학회지
    • /
    • 제36권1호
    • /
    • pp.69-73
    • /
    • 2000
  • Chicory 뿌리에서 Arthrobacter sp. A-6를 배양하여 inulin fructotransferase를 생산하였을 매 균주의 성장속도, 효소의 생산성을 검토하였다. 가공된 치커리 뿌리는 inulin fructotransferase의 crude enzyme solution으로 처리하였을 때 생산되는 di-fructofuranose dianhydride(DFA III)의 양을 chicory 뿌리의 가공방법에 따른 차이를 비교하였다. 우선 standard 배지에서 생산된 효소액으로 10%의 inulin이 포함된 standard inulin용액을 처리하면, 1.14mg/ml의 DFA III가 생산되었다. Chicory뿌리의 전처리방법에 따라, 같은 조건으로 반응을 진행시키는 실험을 통해 각 배지에서의 생산효율을 비교하였다. Chicory뿌리를 washing과 extraction과정을 거치지 않고 그대로 반응시켰을 경우, 2.29 mg/ml의 DFA III가 생산되어 생산성이 가장 높았는데, 이는 세척과정에서 inulin이 유실되지 않으므로, 기질로 작용하는 inulin의 양이 가장 높은 데 기인하는 것으로 생각된다.

  • PDF

수면발생과정의 뇌파를 대상으로한 탈경향변동분석의 적용 (Application of Detrended Fluctuation Analysis of Electroencephalography during Sleep Onset Period)

  • 박두흠;신철진
    • 생물정신의학
    • /
    • 제19권1호
    • /
    • pp.65-69
    • /
    • 2012
  • Objectives : Much is still unknown about the neurophysiological mechanisms or dynamics of the sleep onset process. Detrended fluctuation analysis (DFA) is a new tool for the analysis of electroencephalography (EEG) that may give us additional information about electrophysiological changes. The purpose of this study is to analyze long-range correlations of electroencephalographic signals by DFA and their changes in the sleep onset process. Methods : Thirty channel EEG was recorded in 61 healthy subjects (male:female=34:27, age=$27.2{\pm}3.0$ years). The scaling exponents, alpha, were calculated by DFA and compared between four kinds of 30s sleep-wakefulness states such as wakefulness, transition period, early sleep, and late sleep (stage 1). These four states were selected by the distribution of alpha and theta waves in O1 and O2 electrodes. Results : The scaling exponents, alpha, were significantly different in the four states during sleep onset periods, and also varied with the thirty leads. The interaction between the sleep states and the leads was significant. The means (${\pm}$ standard deviation) of alphas for the states were 0.94 (${\pm}0.12$), 0.98 (${\pm}0.12$), 1.10 (${\pm}0.10$), 1.07 (${\pm}0.07$) in the wakefulness, transitional period, early sleep and late sleep state respectively. The mean alpha of anterior fifteen leads was greater than that of posterior fifteen leads, and the two regions showed the different pattern of changes of the alpha during the sleep onset periods. Conclusions : The characteristic findings in the sleep onset period were the increasing pattern of scaling exponent of DFA, and the pattern was slightly but significantly different between fronto-temporal and parieto-occipital regions. It suggests that the long-range correlations of EEG have a tendency of increasing from wakefulness to early sleep, but anterior and posterior brain regions have different dynamical process. DFA, one of the nonlinear analytical methods for time series, may be a useful tool for the investigation of the sleep onset period.

침처치의 24시간 심박변이도 영향에 대한 비선형 분석 (Nonlinear analysis of cardiotonic effect of acupuncture treatment on heart rate variability assessed by 24-hour Holter monitoring)

  • 오달석;이전;김종열;최선미
    • 한국한의학연구원논문집
    • /
    • 제14권1호
    • /
    • pp.85-89
    • /
    • 2008
  • This study is to investigate cardiotonic effect of acupuncture on heart rate variability(HRV) analyzed by a nonlinear way(DFA, Detrended Fluctuation Analysis). It was designed as a randomized, single-blind, waiting list-controlled, cross-over study. We assessed heart rate and R-R intervals in Circadian electrocardiography with a Holter monitoring device for twelve hospitalized participants. The compatible analytical program, Zymed, was used for generating the signals of R-R intervals from 24 hour-ECG. In DFA analysis, we produced DFA alpha 1, alpha 2 parameters according to the process of Cygwin module of Linux server. We tested if there was any difference between HRV parameters using SPSS, a statistical package. There was no difference between acupuncture and no treatment group in DFA alpha 2 parameter {95% Confidence Interval (-)0.058 - 0.037, P = .565}. Two group all showed large intra-individual variations. Consequently, acupuncture treatment did not modulate the complexity of HRV in a DFA analysis. This study can be a rationale for acupuncture's properties on cardiovascular and autonomic systems.

  • PDF

Multi-response optimization for milling AISI 304 Stainless steel using GRA and DFA

  • Naresh, N.;Rajasekhar, K.
    • Advances in materials Research
    • /
    • 제5권2호
    • /
    • pp.67-80
    • /
    • 2016
  • The objective of the present work is to optimize process parameters namely, cutting speed, feed rate, and depth of cut in milling of AISI 304 stainless steel. In this work, experiments were carried out as per the Taguchi experimental design and an $L_{27}$ orthogonal array was used to study the influence of various combinations of process parameters on surface roughness (Ra) and material removal rate (MRR). As a dynamic approach, the multiple response optimization was carried out using grey relational analysis (GRA) and desirability function analysis (DFA) for simultaneous evaluation. These two methods are considered in optimization, as both are multiple criteria evaluation and not much complicated. The optimum process parameters found to be cutting speed at 63 m/min, feed rate at 600 mm/min, and depth of cut at 0.8 mm. Analysis of variance (ANOVA) was employed to classify the significant parameters affecting the responses. The results indicate that depth of cut is the most significant parameter affecting multiple response characteristics of GFRP composites followed by feed rate and cutting speed. The experimental results for the optimal setting show that there is considerable improvement in the process.