• 제목/요약/키워드: BDD

검색결과 80건 처리시간 0.029초

FAST BDD TRUNCATION METHOD FOR EFFICIENT TOP EVENT PROBABILITY CALCULATION

  • Jung, Woo-Sik;Han, Sang-Hoon;Yang, Joon-Eon
    • Nuclear Engineering and Technology
    • /
    • 제40권7호
    • /
    • pp.571-580
    • /
    • 2008
  • A Binary Decision Diagram (BDD) is a graph-based data structure that calculates an exact top event probability (TEP). It has been a very difficult task to develop an efficient BDD algorithm that can solve a large problem since it is highly memory consuming. In order to solve a large reliability problem within limited computational resources, many attempts have been made, such as static and dynamic variable ordering schemes, to minimize BDD size. Additional effort was the development of a ZBDD (Zero-suppressed BDD) algorithm to calculate an approximate TEP. The present method is the first successful application of a BDD truncation. The new method is an efficient method to maintain a small BDD size by a BDD truncation during a BDD calculation. The benchmark tests demonstrate the efficiency of the developed method. The TEP rapidly converges to an exact value according to a lowered truncation limit.

NEW RESULTS TO BDD TRUNCATION METHOD FOR EFFICIENT TOP EVENT PROBABILITY CALCULATION

  • Mo, Yuchang;Zhong, Farong;Zhao, Xiangfu;Yang, Quansheng;Cui, Gang
    • Nuclear Engineering and Technology
    • /
    • 제44권7호
    • /
    • pp.755-766
    • /
    • 2012
  • A Binary Decision Diagram (BDD) is a graph-based data structure that calculates an exact top event probability (TEP). It has been a very difficult task to develop an efficient BDD algorithm that can solve a large problem since its memory consumption is very high. Recently, in order to solve a large reliability problem within limited computational resources, Jung presented an efficient method to maintain a small BDD size by a BDD truncation during a BDD calculation. In this paper, it is first identified that Jung's BDD truncation algorithm can be improved for a more practical use. Then, a more efficient truncation algorithm is proposed in this paper, which can generate truncated BDD with smaller size and approximate TEP with smaller truncation error. Empirical results showed this new algorithm uses slightly less running time and slightly more storage usage than Jung's algorithm. It was also found, that designing a truncation algorithm with ideal features for every possible fault tree is very difficult, if not impossible. The so-called ideal features of this paper would be that with the decrease of truncation limits, the size of truncated BDD converges to the size of exact BDD, but should never be larger than exact BDD.

다양한 기판에 형성된 BDD 전극의 폐수처리 특성 (Performance of BDD Electrodes Prepared on Various Substrates for Wastewater Treatment)

  • 권종익;유미영;김서한;송풍근
    • 한국표면공학회지
    • /
    • 제52권2호
    • /
    • pp.53-57
    • /
    • 2019
  • Stability and activity of boron doped diamond (BDD) electrode are key factors for water treatment. In this study, BDD electrodes were prepared on various substrates such as Nb, Si, Ti, and $TiN_x/Ti$ by hot filament chemical vapor deposition (HFCVD) method. BDD/Ti film showed the delamination between BDD and Ti substrate due to the formation of TiC layer caused by diffusion of carbon. On the other hand, $BDD/TiN_x/Ti$ showed remarkably improved stability, compared to BDD/Ti. It was confirmed that $TiN_x$ intermediate layer act as barrier layer for diffusion of carbon. High potential window of 2.8 eV was maintained on the $BDD/TiN_x/Ti$ electrode and, better wastewater treatment capability and longer electrode working life than BDD/Nb, BDD/Si and BDD/Ti were obtained.

TiN 중간층을 삽입하여 Ti기판 위에 증착한 BDD전극의 특성 평가 (Characteristics of BDD electrodes deposited on Ti substrate with TiN interlayer)

  • 김신;김서한;윤장희;송풍근
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2017년도 춘계학술대회 논문집
    • /
    • pp.113-113
    • /
    • 2017
  • 최근 많은 산업의 발전으로 인해 환경오염을 유발시키는 폐수가 다량으로 배출되고 있으며, 이러한 폐수 속에는 유기용매, 고분자 물질 및 각종 염 등의 난분해성 물질들이 다량으로 함유되어 있다. 이런 물질들을 분해시키기 위해 물리적, 생물학적 수처리 방법이 많이 이용되고 있지만 이 방법들은 각각 운전비용과 처리비용이 고가인 단점이 있다. 따라서 비용과 효율 측면에서 효과적인 폐수처리를 위해서 전기화학적 폐수처리 방법이 많이 사용되고 있다. 물리적, 생물학적 처리 방법에 비해 비용이 적게 들고, 처리 후 잔류물이 남지 않으며, 독성을 띄는 산화제의 첨가 없이도 높은 폐수처리 능력을 보이기 때문에 친환경적이므로, 전기화학적 폐수산화 처리에 사용되는 불용성 전극에 대한 연구가 많이 진행되어져 오고 있다. 그 중 BDD(Boron-doped diamond) 전극은 표면에서 강력한 산화제인 수산화 라디칼의 높은 발생량으로 인해 뛰어난 폐수처리 능력을 보이므로 불용성 전극 분야에서 활발한 연구가 진행 중이다. 그러나 기존에 BDD 전극의 기판 모재로 이용되던 Si, W, Pb등은 모두 기계적 강도, 폐수처리 능력 및 독성 문제로 인해 한계가 있었고, 특히 Nb기판 위에 형성시킨 BDD 전극은 뛰어난 폐수처리 능력에도 불구하고 비싼 모재 원가로 인해 상용화가 힘든 실정이다. 이런 문제점을 해결하기 위해 높은 기계적 강도와 전기화학적 안정성을 가진 Ti 기판을 사용한 BDD 전극에 대한 연구가 보고되고 있다. 그러나 BDD와 Ti 간의 lattice mismatch, BDD층 형성을 위한 고온 공정시 탄소의 확산으로 인한 기판 표면에서의 TiC층 형성으로 인해 접착력이 감소하여 박리가 생기는 문제점이 있다. BDD와 Ti의 접착력을 향상시키기 위해 융점이 높고, 전기전도성이 우수한 TiN을 diffusion barrier layer로 삽입하면 탄소 확산에 의한 TiC층의 생성을 억제하여, 내부응력에 기인한 접착력 감소를 방지할 수 있다. 또 하나의 방법으로 Ti 기판의 전처리를 통해 BDD층의 접착력을 향상 시킬 수 있다. Sanding과 etching을 통해 기판 표면의 물리, 화학적인 표면조도를 부여하고, seeding을 통해 diamond 결정 성장에 도움을 주는 seed 입자를 분포시킴으로써, 중간층과 BDD층의 접착력을 향상시키고, BDD 결정핵 성장을 촉진시켜 고품질의 BDD박막 증착이 가능하다. 본 연구에서는 기존 Si, Nb 등의 기판 모재를 Ti로 대체함으로써 제조원가를 절감시키고, TiN 중간층을 삽입하여 접착력을 향상 시킴으로써 기존의 BDD 전극과 동등한 수준의 물성 및 수처리 특성을 가진 BDD전극 제작을 목표로 하였다. $25{\times}25mm$의 Ti 기판위에 TiN 중간층을 DC magnetron sputtering을 이용하여 증착 후, BDD 전극 층을 HFCVD로 증착하였다. 전처리를 진행한 기판과 중간층 및 BDD층의 미세구조를 XRD로 분석하였고, 표면 형상을 SEM으로 확인하였다. BDD전극의 접착력 분석을 통해 TiN 중간층의 최적 조성을 도출하고, 최종적으로 BDD/TiN/Ti 전극의 CV특성과 가폐수의 COD분해능력 및 축산폐수, 선박평형수 등의 실제 폐수 처리 능력을 BDD/Si, BDD/Nb 전극과 비교 검토할 것이다.

  • PDF

TiN 중간층을 삽입하여 Ti기판 위에 증착한 BDD전극의 특성 평가 (Characteristics of BDD electrodes deposited on Ti substrate with TiN interlayer)

  • 김신;김서한;김왕렬;박미정;송풍근
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2016년도 추계학술대회 논문집
    • /
    • pp.157-157
    • /
    • 2016
  • 최근 많은 산업의 발전으로 인해 환경오염을 유발시키는 폐수가 다량으로 배출되고 있으며, 이러한 폐수 속에는 유기용매, 고분자 물질 및 각종 염 등의 난분해성 물질들이 다량으로 함유되어 있다. 이런 물질들을 분해시키기 위해 물리적, 생물학적 수처리 방법이 많이 이용되고 있지만 이 방법들은 각각 운전비용과 처리비용이 고가인 단점이 있다. 따라서 비용과 효율 측면에서 효과적인 폐수처리를 위해서 전기화학적 폐수처리 방법이 많이 사용되고 있다. 물리적, 생물학적 처리 방법에 비해 비용이 적게 들고, 처리 후 잔류물이 남지 않으며. 독성을 띄는 산화제의 첨가 없이도 높은 폐수처리 능력을 보이기 때문에 친환경적이므로, 전기화학적 폐수산화 처리에 사용되는 불용성 전극에 대한 연구가 많이 진행되어져 오고 있다. 그 중 BDD(Boron-doped diamond) 전극은 표면에서 강력한 산화제인 수산화 라디칼의 높은 발생량으로 인해 뛰어난 폐수처리 능력을 보이므로 불용성 전극 분야에서 활발한 연구가 진행 중이다. 그러나 기존에 BDD 전극의 기판 모재로 이용되던 Si, W, Pb등은 모두 기계적 강도. 폐수처리 능력 및 독성 문제로 인해 한계가 있었고, 특히 Nb기판 위에 형성시킨 BDD 전극은 뛰어난 폐수처리 능력에도 불구하고 비싼 모재 원가로 인해 상용화가 힘든 실정이다. 이런 문제점을 해결하기 위해 높은 기계적 강도와 전기화학적 안정성을 가진 Ti 기판을 사용한 BDD 전극에 대한 연구가 보고되고 있다. 그러나 BDD와 Ti 간의 lattice mismatch, BDD층 형성을 위한 고온 공정 시 탄소의 확산으로 인한 기판 표면에서의 TiC층 형성으로 인해 접착력이 감소하여 박리가 생기는 문제점이 있다. BDD와 Ti의 접착력을 향상시키기 위해 융점이 높고, 전기전도성이 우수한 TiN을 diffusion barrier layer로 삽입하면 탄소 확산에 의한 TiC층의 생성을 억제하여, 내부응력에 기인한 접착력 감소를 방지할 수 있다. 또 하나의 방법으로 Ti 기판의 전처리를 통해 BDD층의 접착력을 향상 시킬 수 있다. Sanding과 etching을 통해 기판 표면의 물리, 화학적인 표면조도를 부여하고, seeding을 통해 diamond 결정 성장에 도움을 주는 seed 입자를 분포시킴으로써, 중간층과 BDD층의 접착력을 향상시키고, BDD 결정핵 성장을 촉진시켜 고품질의 BDD박막 증착이 가능하다. 본 연구에서는 기존 Si, Nb 등의 기판 모재를 Ti로 대체함으로써 제조원가를 절감시키고, TiN 중간층을 삽입하여 접착력을 향상시킴으로써 기존의 BDD 전극과 동등한 수준의 물성 및 수처리 특성을 가진 BDD전극 제작을 목표로 하였다. $25{\times}25mm$의 Ti 기판위에 TiN 중간층을 DC magnetron sputtering을 이용하여 증착 후, BDD 전극 층을 HFCVD로 증착하였다. 전처리를 진행한 기판과 중간층 및 BDD층의 미세구조를 XRD로 분석하였고, 표면 형상을 SEM으로 확인하였다. BDD전극의 접착력 분석을 통해 TiN 중간층의 최적 조성을 도출하고, 최종적으로 BDD/TiN/Ti 전극의 CV특성과 가폐수의 COD분해능력 및 축산폐수, 선박평형수 등의 실제 폐수 처리 능력을 BDD/Si, BDD/Nb 전극과 비교 검토할 것이다.

  • PDF

Don't Care를 이용한 논리합성에서의 BDD 최소화 방법 (BDD Minimization Using Don't Cares for Logic Synthesis)

  • 홍유포;박태근
    • 전자공학회논문지C
    • /
    • 제36C권9호
    • /
    • pp.20-27
    • /
    • 1999
  • BDD는 논리합성 응용분야에서 많이 이용되는 데이터 구조체이다. 불완전하게 표시된 함수를 합성할 때, BDD의 크기를 최소화할 수 있으면 BDD의 구조를 따라 만들어지는 회로의 크기나 동작 속도를 향상시키는 데 큰 잇점이 있다. 본 논문에서는 논리합성을 위해 don't care를 이용하여 BDD를 최소화하기 위한 두 가지 알고리즘을 소개하고자 한다. 실험결과 제안된 방법은 기존 방법에 비해 수행시간의 희생 없이 더욱 작은 크기의 BDD을 얻을 수 있었다.

  • PDF

Associations between body dysmorphic disorder (BDD) with the dental health component of the index of orthodontic treatment need (IOTN-DHC) and other BDD risk factors in orthodontic patients: A preliminary study

  • Farhad Sobouti;Foruzan Elyasi;Reza Alizadeh Navaei;Farbod Rayatnia;Nika Rezaei Kalantari;Sepideh Dadgar;Vahid Rakhshan
    • 대한치과교정학회지
    • /
    • 제53권1호
    • /
    • pp.3-15
    • /
    • 2023
  • Objective: Body dysmorphic disorder (BDD) is a form of obsessive-compulsive disorder that may be negatively associated with the self-image. It might be associated with orthodontic treatment demand and outcome, and therefore is important. Thus, this study was conducted. Methods: The Yale-Brown Obsessive-Compulsive Scale modified for Body Dysmorphic Disorder (BDD-YBOCS) questionnaire was used in 699 orthodontic patients above 12 years of age (222 males, 477 females), at seven clinics in two cities (2020-2021). BDD diagnosis and severity were calculated based on the first 3 items and all 12 items of the questionnaire. The dental health component of the index of orthodontic treatment need (IOTN-DHC) was assessed by orthodontists. Multivariable and bivariable statistical analyses were performed on ordinal and dichotomized BDD diagnoses to assess potentially associated factors (IOTN-DHC, age, sex, marital status, education level, and previous orthodontic consultation) (α = 0.05). Results: IOTN-DHC scores 1-5 were seen in 13.0%, 39.9%, 29.8%, 12.4%, and 4.9% of patients. Age/sex/marital status/education were not associated with IOTN-DHC (p > 0.05). Based on 3-item questionnaire, 17.02% of patients had BDD (14.02% mild). Based on 12-item questionnaire, 2.86% had BDD. BDD was more prevalent or severer in females, married patients, patients with a previous history of orthodontic consultation, and patients with milder IOTN-DHCs (p < 0.05). Conclusions: IOTNDHC was negatively/slightly associated with BDD in orthodontic patients. Being female and married may increase BDD risk.

보론 도핑 다이아몬드로 표면처리된 탄소섬유 기반의 글루코스 검출용 비효소적 바이오센서 (Nonenzymatic Sensor Based on a Carbon Fiber Electrode Modified with Boron-Doped Diamond for Detection of Glucose)

  • 송민정
    • Korean Chemical Engineering Research
    • /
    • 제57권5호
    • /
    • pp.606-610
    • /
    • 2019
  • 본 연구에서 우리는 보론 도핑된 다이아몬드 나노물질을 이용하여 유연성 탄소 섬유 기반의 전극(CF-BDD 전극)을 개발하고, 이를 비효소적 글루코스 센서에 적용하여 전기화학적 특성을 확인하였다. 이 전극은 탄소 섬유 표면에 정전하 자기조립법을 이용하여 BDD 층을 증착하여 제작하였다. 이 전극 물질의 표면 구조는 주사전자 현미경(SEM)을 이용하여 분석하였으며, 전기화학적 특성 및 센싱 성능 분석은 시간대전류법(CA)와 순환전압 전류법(CV), 전기화학 임피던스(EIS)으로 실행하였다. 제작된 CF-BDD 전극은 산화-환원 화학종과 전극 계면 간의 effective direct electron transfer와 large effective surface area, high catalytic activity의 우수한 특성들을 보였다. 결과적으로, CF 센서와 비교에서 CF-BDD 센서는 더 넓은 선형 농도 범위(3.75~50 mM)와 더 빠른 감응 시간(3초 이내), 더 높은 감도(388.8 nA/mM) 등의 향상된 센싱 특성을 보였다. 따라서, 본 연구에서 개발된 전극 물질은 다양한 전기화학 센서 뿐 아니라, 웨어러블 센서 소재로도 활용 가능할 것으로 기대된다.

HFCVD법을 이용한 대면적 BDD(Boron Doped Diamond) 전극 개발

  • 안나영;박철욱;이정희;이유기;최용선;이영기
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.168-168
    • /
    • 2016
  • BDD(Boron Doped Diamond) 전극은 전위창이 넓고, 다른 불용성 전극에 비해 산소발생과전압이 높아 물을 전기화학적인 방법으로 처리하는 영역에 있어 매우 효과적일 뿐만 아니라, 전통적인 불용성 전극에 비해 전극 표면에서 수산화 라디칼(-OH)과 오존(O3)의 발생량이 월등히 높아 수처리용 전극으로서의 유용성이 매우 높다. 따라서 BDD 전극을 수처리용 전극에 사용하는 경우 수산화 라디칼(-OH)과 오존(O3), 과산화수소(H2O2) 등과 같은 산화제의 생성은 물론이고, 염소(Cl2)가 포함되어 있는 전해액에서는 차아염소산(HOCl)이나 차아염소산이온(OCl-)과 같은 강력한 산화제가 발생되어 전기화학적 폐수처리, 전기화학적 정수처리, 선박평형수 처리 등의 분야에 널리 활용될 수 있다. 본 연구에서는 상온 및 상압에서 운전이 가능하고 난분해성 오염물질 제거 효과가 뛰어난 전기화학적 고도산화공정(Electrochemical Advanced Oxidation Process, EAOP)에 적합한 대면적의 BDD 전극을 개발하고 자 하였다. 이러한 BDD 전극의 성막 방법으로는 필라멘트 가열 CVD, 마이크로파 플라즈마 CVD, DC 플라즈마 CVD 등이 널리 알려져 있는데 최근에는 설비의 투자비가 비교적 저렴하고, 대면적의 기판처리가 용의한 필라멘트 가열 화학기상증착법(Hot Filament Chemical Vapor Deposition, HFCVD)이 상업적으로 각광을 받고 있다. 따라서 본 연구에서는 HFCVD 방법을 이용하여 반응 가스의 투입비율, BDD 박막의 두께, 기판의 재질 등에 따른 여러 가지 성막 조건들을 검토하여 $100{\times}100mm$ 이상의 대면적 BDD 전극을 개발하였다. Fig. 1은 본 연구를 통하여 얻어진 BDD 전극의 표면 및 단면 SEM이다.

  • PDF

Optimization of $\mu$0 Algorithm for BDD Minimization Problem

  • 이민나;조상영
    • 대한전자공학회논문지SD
    • /
    • 제39권2호
    • /
    • pp.82-90
    • /
    • 2002
  • BDD는 부울 함수를 간결하고 유일하게 나타낼 수 있기 때문에 다양한 컴퓨터 지원 설계 분야에 널리 활용되고 있다. BDD 크기는 변수 순서에 따라 매우 민감하게 변하므로, BDD의 크기를 최소화할 수 있는 변수 순서를 구하는 것은 매우 중요한 문제이다. 그러나 최적의 변수 순서를 찾는 것은 NP-complete 문제이므로, 근사 최적 변수 순서(near--optimal variable ordering)를 결정하기 위한 여러 가지 휴리스틱 알고리즘이 제안되었다. 본 논문에서는 최근에 제안된 μ0 (Microcanonical Optimization) 알고리즘에 기반하여 BDD 최소화 문제에 더욱 적합하도록 보완한 Faster-μ0 알고리즘을 제안한다. Faster-μ0 알고리즘은 빠르고 더 나은 해를 찾기 위한 국부 탐색 방법으로 임의의 해를 반복적으로 생성하는 초기화 단계 대신에 시프팅 알고리즘을 실행하는 시프팅 단계로 대체한다. 제안된 알고리즘의 튜닝을 위하여 실험적으로 알고리즘 파라메타를 구하였으며 제안된 알고리즘은 많은 벤치마크 회로에 대하여 실험되었으며 기존의 μ0 알고리즘 보다 빠르고 좋은 성능을 보인다.