• 제목/요약/키워드: 그래프최적화

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

실시간 시스템 설계를 위한 주기 할당 알고리즘 (A Period Assignment Algorithm for Real-Time System Design)

  • 유민수;홍성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.61-67
    • /
    • 2000
  • 산업용 실시간 시스템에서 사용되는 디지털 제어기는 상호 작용하는 주기적 태스크들로 이루어져 있다. 이러한 태스크들은 최대 수행 주기 (maximum activation periods)를 제약조건으로 가짐으로써, 요구되는 제어특성을 유지한다. 그러므로 실시간 시스템을 개발하는데 있어 필수적인 단계는 각각의 태스크에 게 자원 이용률을 최소화하면서 최대 수행 조건을 만족시킬 수 있는 고정된 주기를 할당하는 것이다.[1] 각각의 태스크간의 생산자/소비자(producer/consumer)관계를 나타내주는 태스크 그래프와 자원 요구량, 그리고 주기에 대한 범위제한이 주어진다면 주기 할당 문제는 비선형 최적화 문제가 된다. 이 논문에서는 최적해의 자원이용률의 두 배를 넘지 않는 해를 찾을 수 있는 선형 수행시간의 근사 알고리즘을 제시한다. 실험 결과에서 알 수 있듯이, 제안된 알고리즘은 대부분의 경우 최적해에 매우 근접한 해를 가지게 된다.

  • PDF

보론-도핑된 다이아몬드 박막의 전계방출 특성 (Field emission properties of boron-doped diamond film)

  • 강은아;최병구;노승정
    • 한국진공학회지
    • /
    • 제9권2호
    • /
    • pp.110-115
    • /
    • 2000
  • 열-필라멘트 CVD 장치를 이용하여 다이아몬드 박막의 증착 조건을 최적화시켰다. $B_4C $ 고체 펠렛을 사용하여 보론두핑된 다이아몬드 박막을 제조하여 그 질적 특성을 알아보고, 전류전압 특성과 전계 방출 측정을 통해 박막의 전계방출소자(field emission display (FED)로의 특성을 조사하였다. 보론 도핑의 양이 증가함에 따라 다이아몬드 결정의 평균 입자 크기가 조금씩 감소하지만 다이아몬드의 질은 소량 도핑인 경우에 크게 바뀌지 않았다. Al/Diamond/p-Si 소자의 전류전압 특성을 조사한 결과 도핑된 다이아몬드 박막의 전류는 도핑되지 않은 박막의 전류에 비해 $10^4$~$10^5$배 정도 증가하였다. 전계방출 특성을 조사한 결과 보론-도핑이 증가함에 따라 점차 낮은 전기장에서 전자를 방출하며, 또한 높은 방출 전류를 나타냈다. 전자가 방출되기 시작하는 onset-field는 펠렛의 수가 2개일 때 15.5 V/$\mu\textrm{m}$, 3개일 때 13.6 V/$\mu\textrm{m}$, 4개일 때는 11.1 V/$\mu\textrm{m}$. 체계적으로 감소하였다. 도핑의 강도가 세어짐에 따라 Fowler-Nordheim 그래프의 기울기는 감소하는 경향을 보였으며, 이로서 보론 도핑으로 인해 유효 장벽 에너지가 감소되어 전자 방출 특성이 향상됨을 알 수 있었다.

  • PDF

3-DAT 기반의 모바일 게임 개발 프로세스 평가 방법 (3-DAT Based Evaluation Method for Mobile Game Development Process)

  • 이지원;김경식;박성준
    • 한국게임학회 논문지
    • /
    • 제10권6호
    • /
    • pp.15-23
    • /
    • 2010
  • 4-DAT는 일반적인 소프트웨어 개발 방법인 XP와 Scrum을 분석하는 도구이다. 본 논문에서는 3-DAT를 기반으로 모바일 게임 개발 환경에 맞는 새로운 팽가 방법을 제안한다. 4-DAT 평가 방법은 모바일 게임 개발에 있어서 평가 항목 및 불필요한 요소가 있기 때문에 3차원으로 최적화된 명가 방법을 적용하였다. 본 논문에서는 새롭게 정의한 3-DAT 기반의 팽가 방법을 위해 P. Abrahamsson, Boehm. B, R. Tumer의 이론을 기초로 하여 5항목, 20세부 기준의 개발 상황 연수를 정의하였다. 실험 방법은 4개월 동안 진행된 5개의 모바일 게임 개발 데이터를 기반으로 개발 상황 연수와 재구성된 3-DAT에 적용하였고, 구현한 시뮬레이터를 통해 3차원 그래프를 도출하였다. 실험 내용은 개발팀의 의존성, 편중성, 유연성에 대한 요소를 분석하였다. 실험 결과로 단기간의 모바일 게임 개발 시 의존성이 높고, 편중성이 낮으며, 유연성이 높을 때 위험성이 적은 개발을 완료 할 수 있음을 알 수 있었다.

나노유체 특성에 따른 히트파이프 성능해석 (Theoretical Analysis of Heat Pipe Thermal Performance According to Nanofluid Properties)

  • 임승민
    • 대한기계학회논문집B
    • /
    • 제39권7호
    • /
    • pp.599-607
    • /
    • 2015
  • 본 연구에서는 나노유체의 유동학 특성을 반영한 히트파이프 열적특성을 연구하였다. $Al_2O_3$와 CuO 나노입자를 적용한 나노유체를 작동유체로 하여 나노입자 부피비와 응집도에 대한 히트파이프 성능을 확인하였다. 나노입자의 부피비와 응집도가 증가할수록 점성과 열전도도는 증가하는 것으로 나타났으며 두 인자는 히트파이프 성능에 영향을 주었다. 나노입자응집이 없는 경우에는 나노입자의 부피비 증가가 모세관압력한계 성능을 향상시켰지만 응집도가 증가하면 입자부피비가 증가해도 모세관압력한계가 감소했다. 그리고 나노입자의 열전도도, 부피비, 응집도에 대한 히트파이프 열저항을 분석하였다. 히트파이프의 투과율이 높을수록 최대열수송량은 입자부피비에 미치는 영향이 컸으며 3차원 그래프를 통해 윅 특성에 대한 최적화된 나노입자부피비를 확인하였다.

광 전달망에서 계획 연결 요구의 시간적 비공유 경로를 이용한 RWA (Time Disjoint Paths (TDP) - RWA on Scheduled Lightpath Demands in Optical Transport Networks)

  • 안현기;이태진;정민영;추현승
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.979-986
    • /
    • 2005
  • 광전달망(Optical Transport Network)에서 사용자의 서비스 요구는 종종 주기적인 특성을 보이므로 이러한 계획 연결 요구에 대하여 시간 중복성을 RWA 문제에 이용할 수 있다. 계획 연결 요구의 RWA 문제는 조합 최적화 방법(Combinatorial Optimal Solution)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반한 순차적(sequential) RWA(sRWA) 의해서 해결된다. 이와 같은 방법은 복잡하거나 많은 연산을 필요로 하므로 본 논문에서는 그룹화를 통해 계획 연결 요구들의 시간 중복성을 이용하여 효과적으로 경로 설정 및 파장 할당을 하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 sRWA 보다 같거나 작은 파장 수를 사용하여 $54\%$ 이상의 계산량의 성능 향상을 보인다.

플라즈마 처리된 폴리프로필렌 표면 위에 글리시딜메타크릴레이트의 에멀젼 그래프팅 (Emulsion Grafting of Glycidyl Methacrylate onto Plasma-treated Polypropylene Surface)

  • 지한솔;류욱연;최호석;김재하;박한오
    • 폴리머
    • /
    • 제36권1호
    • /
    • pp.65-70
    • /
    • 2012
  • 글리시딜메타크릴레이트(GMA)의 플라즈마 유도 그래프트 공중합을 통해 기재로 사용한 평판형 폴리프로필렌 위에 에폭시 그룹을 도입하였다. 그래프트 공중합은 에멀젼 공중합법을 적용하였고, 기존의 용액 공중합과 비교하여 그 효과를 확인하고자 하였다. 대기압 플라즈마 처리 조건은 RF power 200 W, 처리시간 30초, Ar 기체 유속 6 LPM으로 고정하였고, 처리 후의 대기 중 노출시간 역시 5분으로 고정하였다. 중합반응에서는 GMA의 농도, 반응온도, 반응시간에 따라 표면 그래프트도의 변화를 최적화하였다. 그 결과, GMA 농도 12%, 반응온도 $90^{\circ}C$, 반응시간 5시간으로 중합하였을 때 가장 높은 그래프트도를 나타내었다. 분석 결과, 같은 반응조건 하에서 에멀젼 중합이 용액 중합에 비하여 더 많은 에폭시 그롭 도입에 효과적임을 확인하였다.

에너지인터넷에서 1D-CNN과 양방향 LSTM을 이용한 에너지 수요예측 (Prediction for Energy Demand Using 1D-CNN and Bidirectional LSTM in Internet of Energy)

  • 정호철;선영규;이동구;김수현;황유민;심이삭;오상근;송승호;김진영
    • 전기전자학회논문지
    • /
    • 제23권1호
    • /
    • pp.134-142
    • /
    • 2019
  • 에너지인터넷 기술의 발전과 다양한 전자기기의 보급으로 에너지소비량이 패턴이 다양해짐에 따라 수요예측에 대한 신뢰도가 감소하고 있어 발전량 최적화 및 전력공급 안정화에 문제를 야기하고 있다. 본 연구에서는 고신뢰성을 갖는 수요예측을 위해 딥러닝 기법인 Convolution neural network(CNN)과 Bidirectional Long Short-Term Memory(BLSTM)을 융합한 1Dimention-Convolution and Bidirectional LSTM(1D-ConvBLSTM)을 제안하고, 제안한 기법을 활용하여 시계열 에너지소비량대한 소비패턴을 효과적으로 추출한다. 실험 결과에서는 다양한 반복학습 횟수와 feature map에 대해서 수요를 예측하고 적은 반복학습 횟수로도 테스트 데이터의 그래프 개형을 예측하는 것을 검증한다.

RNN 기반 디지털 센서의 Rising time과 Falling time 고장 검출 기법 (An RNN-based Fault Detection Scheme for Digital Sensor)

  • 이규형;이영두;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.29-35
    • /
    • 2019
  • 4차 산업 혁명이 진행되며 많은 회사들의 스마트 팩토리에 대한 관심이 커지고 있으며 센서의 중요성 또한 대두되고 있다. 정보를 수집하기 위한 센서에서 고장이 발생하면 공장을 최적화하여 운영할 수 없기 때문에 이에 따른 손해가 발생할 수 있다. 이를 위해 센서의 상태를 진단하여 센서의 고장을 진단하는 일이 필요하다. 본 논문에서는 디지털 센서의 고장유형 중 Rising time과 Falling time 고장을 딥러닝 알고리즘 RNN의 LSTM을 통해 신호를 분석하여 고장을 진단하는 모델을 제안한다. 제안한 방식의 실험 결과를 정확도와 ROC 곡선 그래프의 AUC(Area under the curve)를 이용하여 Rule 기반 고장진단 알고리즘과 비교하였다. 실험 결과, 제안한 시스템은 Rule 기반 고장진단 알고리즘 보다 향상되고 안정된 성능을 보였다.

자연사 콘텐츠를 활용한 디지털디오라마 AR연구 (A study on the Digital diorama AR using Natural history Contents)

  • 박기덕;정진헌
    • 디지털융복합연구
    • /
    • 제19권6호
    • /
    • pp.293-297
    • /
    • 2021
  • 본 논문은 과학관의 자연사 콘텐츠를 응용하여 게슈탈트 이론을 접목하여 나비표본상자의 나비배열 구조와 표본상자에 필요한 나비 표본정보를 AR(Augmented Reality)로 개발하고 표본정보에 필요한 채집날짜, 채집자, 채집장소, 나비정보, 그래프등을 접목하여 기존 아날로그 표본정보를 디지털정보로 표현하여 디지털 디오라마 전시효과를 극대화하였다. 디지털 자연사 정보를 증감시키고 실물표본과 최적화된 환경을 구성하고, 자연사 콘텐츠 배열은 게슈탈트 시지각 원리를 활용하여 집단성, 폐쇄성, 단순성, 연속성등의 원리로 배열하여 주목성을 높히고 나비 채집정보를 AR의 활용방안으로 응용하였다. 나비의 생태계환경을 연출하고 디지털 디오라마와 나비의 배열구조, 나비 정보를 응용하여 자연사 표본상자의 활용방안에 대한 가능성을 제시하였다. 실물 나비표본과 유니티, MAYA, 안드로이드 기반 환경에서 프로그램을 개발하고 여러각도에서 Camera Tracking을 셋팅하여 다각도뷰에서 나비와 나비표본정보를 안드로이드기반 AR정보로 관찰할수 있도록 응용하였다.

1차원 합성곱 신경망에 기반한 모바일 연속 혈압 측정 시스템의 설계 및 구현 (Design and Implementation of Mobile Continuous Blood Pressure Measurement System Based on 1-D Convolutional Neural Networks)

  • 김성우;신승철
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1469-1476
    • /
    • 2022
  • 최근 심전도 (ECG) 및 광전용맥파 (PPG) 신호를 사용하여 혈압을 추정하는 많은 연구가 이루어지고 있다. 본 논문에서는 1차원 합성곱 신경망을 사용하여 실시간으로 혈압을 추정하고 모니터링 할 수 있는 모바일 시스템을 설계하고 구현하였다. 제안하는 신경망 알고리즘은 ECG 및 PPG 신호의 다양한 특징을 세밀하게 추출하도록 11개의 계층으로 구성하고 매개변수를 최적화하도록 설계되었다. 모의실험 결과는 학습한 신경망의 합성곱 커널의 개수가 많을수록 ECG 및 PPG 신호의 특성을 더 잘 나타내기 때문에 선형 회귀 모델보다 평균 제곱 오차가 적어져 더 좋은 성능을 나타내는 것으로 분석되었다. 본 연구에서 개발된 모바일 시스템은 몸에 부착된 ECG 및 PPG 센서 장치로부터 블루투스 통신으로 전송된 측정 신호를 입력받고 실시간으로 학습된 모델로 수축기 및 이완기 혈압 수치를 추정하고 그래프로 표시하게 된다.