• 제목/요약/키워드: 조합 최적화

검색결과 600건 처리시간 0.024초

통계적 확률 기반의 효율적인 고속 화면 내 모드 예측 방법 (Efficient High-Speed Intra Mode Prediction based on Statistical Probability)

  • 임웅;남정학;정광수;심동규
    • 대한전자공학회논문지SP
    • /
    • 제47권3호
    • /
    • pp.44-53
    • /
    • 2010
  • H.264/AVC는 공간적 중복성을 제거하기 위하여 9개의 화면 내 예측모드를 사용하도록 설계되었다. 또한, 모드 정보의 전송을 위하여 이웃한 블록의 모드간의 높은 상관도를 사용한다. 모드를 표현할 때, 더 높은 확률을 가진 모드에 더 적은 비트가 할당되며, 이웃한 두 개 블록의 예측모드 간에 최소값을 취하여 예측함으로써 압축된다. 본 논문에서는, 몇 개의 테스트 비디오 시퀀스를 사용하여 왼쪽과 위쪽의 이웃한 두 블록의 모드에 따라서 발생하는 현재 블록의 예측모드에 대한 통계적 확률을 구하였다. 다음으로 왼쪽과 위쪽의 이웃한 두 블록의 예측모드의 모든 조합에 대하여 현재 블록에서 결정될 확률이 가장 높은 5개 모드를 후보 예측모드로 하여 테이블로 구성한다. 이 확률 테이블을 사용하여, 선택된 5개의 후보 모드들만 율-왜곡 최적화를 수행함으로써 부호화 과정을 고속화하고, 각각의 경우에서 가장 높은 발생 확률을 갖는 모드를 most probable mode로 사용하여 모드 정보를 줄임으로써 부호화 성능을 높이는 방법을 제안한다. 제안한 알고리즘의 부호화 성능은 5개 후보 모드의 발생확률의 합이 90%, 85%, 80%이상인 경우에 대하여 JM14.2 대비 각각 1.17%, 1.50%, 1.19% 향상되었으며 부호화 속도는 18.46%, 27.97%, 36.03% 향상되었다.

수치해석에 의한 초박형 패키지의 휨 현상 및 응력 특성에 관한 연구 (Numerical Study of Warpage and Stress for the Ultra Thin Package)

  • 송차규;좌성훈
    • 마이크로전자및패키징학회지
    • /
    • 제17권4호
    • /
    • pp.49-60
    • /
    • 2010
  • 최근 휴대폰, PDA 등과 같은 모바일 전자 기기들의 사용이 급증하면서 다기능, 고성능, 초소형의 패키지가 시장에서 요구되고 있다. 따라서 사용되는 패키지의 크기도 더 작아지고 얇아지고 있다. 패키지에 사용되는 실리콘 다이 및 기판의 두께가 점점 얇아지면서 휨 변형, 크랙 발생, 및 기타 여러 신뢰성 문제가 크게 대두되고 있다. 이러한 신뢰성 문제는 서로 다른 패키지 재료의 열팽창계수의 차이에 의하여 발생된다. 따라서 초박형의 패키지의 경우 적절한 패키지물질과 두께 및 크기 등의 선택이 매우 중요하다. 본 논문에서는 현재 모바일 기기에 주로 사용되고 있는 CABGA, fcSCP, SCSP 및 MCP (Multi-Chip Package) 패키지에 대하여 휨과 응력의 특성을 수치해석을 통하여 연구하였다. 특히 휨 현상에 영향을 줄 수 있는 여러 중요 인자들, 즉 EMC 몰드의 두께 및 물성(탄성계수 및 열팽창 계수), 실리콘 다이의 두께와 크기, 기판의 물성 등이 휨 현상에 미치는 영향을 전반적으로 고찰하였다. 이를 통하여 휨 현상 메커니즘과 이를 제어하기 위한 중요 인자를 이해함으로써 휨 현상을 최소화 하고자 하였다. 휨 해석 결과 가장 큰 휨 값을 보인 SCSP에 대하여 실험계획법의 반응표면법을 이용하여 휨이 최소화되는 최적 조합을 구하였다. SCSP 패키지에서 휨에 가장 큰 영향을 미치는 인자는 EMC 두께 및 열팽창 계수, 기판의 열팽창계수, 그리고 실리콘 다이의 두께였다. 궁극적으로 최적화 해석을 통하여 SCSP의 휨을 $10{\mu}m$로 줄일 수 있음을 알 수 있었다.

Factorial design에 의한 Acetobacter xylinum KJ1의 Bacterial cellulose 생산조건의 최적화 (Optimization for the Bacterial Cellulose Production of Acetobacter xylinum KJ1 by Factorial Design)

  • 김성준;이지은;정상기;이용운
    • KSBB Journal
    • /
    • 제17권3호
    • /
    • pp.228-234
    • /
    • 2002
  • Factorial design model을 이용하여 A. xylinum KJ1의 BC생산을 위한 최적 배양조건을 결정하였다. 요인 분석을 위한 실험 계획법으로는 부분요인 분석을 통한 factorial model을 이용하였으며, 주요 실험인자인 탄소원 농도, 교반속도(rpm), 산소분압, CSL의 농도의 네 가지 factor의 영향에 의한 BC생산량의 변화를 측정하였다. SAS 프로그램을 이용하여 전체 24개의 실험계획에서 각각의 factor의 조합에 의한 BC 생산성에 관한 결과 및 예측값을 비교한 결과 BC 생산량 면에서는 상관계수($R^2$)가 0.91으로 이었고, 수율면에서는 상관계수($R^2$)는 0.81이다. 최적 BC 생산을 위한 각 factor들이 탄소원의 농도 4%, 교반속도 460 rpm, 산소분압 0.28 atm, CSL 농도 6%일 때, 이때의 BC 생산량은 11.67 g/L로 예측되었다. 그리고 BC 생산 수율면에서 최적 배양조건이 탄소원 농도 4%, 교반속도 564 rpm, 산소분압 0.21 atm, CSL 농도 2%일 때 최적의 수율 0.42 g/g를 얻을 수 있을 것으로 예측되었다. 결정된 최적 조건에서의 실증 실험 결과 11.47 g/L의 BC 생산량을 얻을 수 있었으며, 이는 fermentor상에서의 기본실험에서 얻은 4.83 g/L보다 2.4배 이상 향상된 결과이다.

저온 열원 HFC-134a 유기랭킨사이클의 출력 극대화 (Power Optimization of Organic Rankine-cycle System with Low-Temperature Heat Source Using HFC-134a)

  • 백영진;김민성;장기창;이영수;나호상
    • 대한기계학회논문집B
    • /
    • 제35권1호
    • /
    • pp.53-60
    • /
    • 2011
  • 본 연구에서는 지열발전 등과 같은 저온 열원을 에너지원으로 하는 발전에 응용될 수 있는 HFC-134a 유기랭킨사이클의 출력 극대화를 수행하였다. 기존의 연구와는 달리, 본 연구에서는 열교환기해석에 유한체적법을 적용함으로써 작동유체의 열전달 및 압력강하 특성을 고려하였다. 또한, 열원과 냉각수의 입구온도 및 유량, 그리고 사이클을 구성하는 열교환기들의 총 전열면적을 구속 조건으로 함으로써, 기존 연구들에 비해 보다 현실적인 결과를 얻을 수 있도록 하였다. 사이클의 출력은 3 개의 설계인자를 이용하여 최적화 하였다. 시뮬레이션 결과, 출력을 극대화 시킬 수 있는 설계인자들의 최적조합이 존재함을 보였다. 또한, 출력 향상을 위해서는 증발과정의 개선이 우선적으로 필요함을 보였다.

뇌영역의 동적 자화율 대조도 영상에서 Gd-DTPA 조영제의 비투과성 조사: 새로운 비선형 곡선조화 알고리즘 개발의 예비연구 (Assessment of Non-permeability of Gd-DTPA for Dynamic Susceptibility Contrast in Human Brain: A Preliminary Study Using Non-linear Curve Fitting)

  • 윤성익;장건호;강현수;김영주;최보영
    • Investigative Magnetic Resonance Imaging
    • /
    • 제11권2호
    • /
    • pp.103-109
    • /
    • 2007
  • 목적: 정상인의 뇌영역의 동적 자화율 대조도 (dynamic susceptibility contrast)에서 새로운 비선형 곡선조화 알고리즘을 사용한 Gd-DTPA의 비투과성 (non-permeability)을 조사하고자 한다. 대상 및 방법: 전반적인 혈관내의 이동에 대한 전달함수($K^{trans}$)에 대하여 첫 번째 통과된 조합변수인자의 화소에 대한 정량적인 분석을 실시하였다. 정확한 복셀값의 산출을 위하여 개선된 알고리즘에 의한 경계값을 적용하여 최적화 과정을 반복수행하였다. 결과: 비선형 곡선조화 알고리즘을 적용함으로서, 뇌혈류와 뇌혈류량 측정은 $T2^*$-강조 dynamic contrast enhanced (DCE)에서 상당히 개선 되었다. 재산출된 인자들로부터 뇌관류 강조영상의 형성은 수정된 비선형 곡선조화 알고리즘을 사용하여 획득하였다. 가상공간의 계산과 데이터 입력은 $T2^*$-강조 DCE 영상에서 조영제 포화도를 산출하였다. 결론: 본 연구에서 개발한 새로운 비선형 곡선조화 알고리즘을 사용하여 DCE-$T2^*$ 강조 자기공명영상 데이터를 얻은 후에 역동학적 인자들의 정확성 및 효율성을 개선시키는데 도움을 주는 것으로 확인되었다.

  • PDF

유역치수계획을 위한 대안수립: 영산강 유역의 사례연구 (Alternatives Development for Basin-wide Flood Mitigation Planning: A Case Study of Yeongsan River Basin)

  • 이충성;심명필;이상원
    • 한국수자원학회논문집
    • /
    • 제43권6호
    • /
    • pp.507-516
    • /
    • 2010
  • 본 연구는 기존에 공학적 분석에 주로 치중하였던 대안수립 방법을 개선하여 경제적 측면에서 최적사업규모를 고려하는 방법을 제시하기 위한 것이다. 이를 위해서 치수사업을 투입과 산출에 의한 생산활동으로 정의하고 투입과 산출조합들을 최적화하는 방식의 대안수립 방안을 제시하였다. 본 논문은 제시된 방법론에 대한 사례연구로서 영산강유역 치수계획을 위한 대안들을 최적사업규모 결정을 통해 수립하였다. 최적사업규모 결정 결과, 최적대안의 순편익이 대안 내의 대규모 단위사업안들의 순편익에 의해 좌우되는 경향이 나타났다. 이러한 문제로 인해 상대적으로 소규모의 단위사업안들은 그 효과가 과소평가되어 최적대안으로부터 제외될 소지가 있으며, 결과적으로 이들로부터 보호받는 잠재적 피해지역들이 치수사업에서 소외될 수 있다. 따라서 피해지역별로 선택적인 홍수방어를 위해서는 단위사업안들을 홍수방어 범위에 따라 전역적 홍수방어대책과 지역적 홍수방어대책으로 분류할 필요가 있는 것으로 사료된다.

영상유도 방사선 치료를 위한 디지털 단층영상합성법의 촬영조건 최적화에 관한 연구 (Optimizing Imaging Conditions in Digital Tomosynthesis for Image-Guided Radiation Therapy)

  • 윤한빈;김진성;조민국;장선영;송영재;김호경
    • 한국의학물리학회지:의학물리
    • /
    • 제21권3호
    • /
    • pp.281-290
    • /
    • 2010
  • 최근 디지털 단층영상합성법을 영상유도 방사선 치료에 활용하기 위한 연구가 활발히 시도되고 있다. 적은 수의 투사영상으로 삼차원 영상재구성이 가능하기 때문에 환자에 대한 피폭선량을 줄일 수 있으며, 환자의 움직임을 최소화할 수 있는 장점이 있기 때문이다. 그러나 단층영상의 화질이 스캔 각도(${\beta}_{scan}$) 및 사용한 투사영상의 수 등 촬영조건에 크게 의존하는 단점이 있다. 본 연구에서는 필터링 후 역투사법을 이용한 디지털 단층영상합성의 구현에 대해 자세히 논하였으며, 이에 대한 최적 촬영조건에 대해 살펴 보았다. 이를 위해 시스템 성능을 신호 대 잡음비, 잔상퍼짐함수, 연산횟수를 조합한 이득함수로 정의하였으며, 다양한 촬영조건에 대해 실험을 통해 각 지표를 구한 후 평가하였다. 평가 결과 및 분석으로부터 큰 단위 스캔 각도(${\Delta}{\beta}$)로 60도 이상의 넓은 범위에 걸쳐 스캔을 할수록 높은 화질의 단층영상을 얻을 수 있다는 결론을 얻었다. 대략적으로 시스템 성능이 $\sqrt{{\Delta}{\beta}}{\times}{\beta}^{2.5}_{scan}$에 비례하였다. 만약 각 평가지표에 명확한 가중치를 부여할 수 있다면 보다 엄밀하고 구체적인 촬영조건을 구할 수 있을 것이다.

SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기 (SSQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark SQL)

  • 김종훈;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권2호
    • /
    • pp.103-116
    • /
    • 2017
  • 본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성 공간 추론기의 설계와 구현에 대해 소개한다. Apache Spark SQL은 Hadoop 클러스터 컴퓨터 시스템에서 다양한 데이터들 간의 매우 효율적인 조인 연산과 질의 처리 기능을 제공하는 분산 병렬 프로그래밍 환경이다. 본 공간 추론기에서는 정성 공간 추론의 전체 과정을 지식 인코딩, 역 관계 추론, 동일 관계 추론, 이행 관계 추론, 관계 정제, 지식 디코딩 등 크게 총 6개의 작업들로 나누고, 논리적 인과관계와 계산 효율성을 고려하여 작업들 간의 처리 순서를 결정하였다. 지식 인코딩 작업에서는 추론의 전처리 과정으로서 XML/RDF 형태의 입력 지식을 보다 간략한 내부 형태로 변환함으로써, 추론 대상인 지식 베이스의 크기를 축소시켰다. 일반적으로 이행 관계 추론 작업과 관계 정제 작업의 반복은 정성 공간 추론에 필요한 가장 많은 계산 시간과 기억 공간을 소모한다. 이 작업들을 효율화하기 위해 본 공간 추론기에서는 공간 추론에 필요한 최소한의 이접 관계들을 찾아내고, 이들을 기반으로 이행 관계 추론을 위한 조합표를 큰 폭으로 축소하고 관계 정제 작업도 최적화하였다. 대규모 벤치마킹 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 대용량 정성 공간 추론기의 높은 추론 성능과 확장성을 확인하였다.

액체상 이젝터의 2차측 액체 송출량 특성 전산해석 (Secondary Flow Patterns of Liquid Ejector with Computational Analysis)

  • 권귀성;윤진원;손인석;서영교;유상석
    • 대한기계학회논문집B
    • /
    • 제39권2호
    • /
    • pp.183-190
    • /
    • 2015
  • 무동력펌프의 일종인 이젝터는 압력을 갖는 유체를 노즐에서 분사하여 주위의 유체를 흡입 후 혼합유체를 외부 동력 없이 송출하는 장치이다. 구조가 간단하고 고장이 적어 여러 산업분야에서 이용되고 있으며, 자동차 산업에서는 연료주입용으로도 이용되고 있다. 대부분 이젝터는 가스상을 사용하기 때문에, 가스상 이젝터는 오래전부터 연구되어 왔다. 액체상 이젝터는 그 용도에 비해 아직 연구가 활발하지 못하다. 가스상 이젝터와 달리, 액체상 이젝터는 노즐목에서 부분적인 압력강하에의한 공동현상이 발생되고 이러한 공동현상은 부품파손을 유발하며, 소음을 발생시키는 원인이 되고 있다. 본 연구는 액체-액체상 이젝터의 최대 유량비와 공동현상 발생영역 비교를 위해 5가지 인자를 변경하여 2차원 축대칭 전산해석을 진행하였다. 액체 이젝터의 공동현상에서는 특히 노즐각도가 중요한 역할을 하였으며, 유량비 성능 특성은 혼합챔버각도 $35^{\circ}$가 가장 유리한 것으로 판단된다. 이를 통해 공동 현상을 최소화시키면서 성능 최적화를 달성할 수 있는 조합을 얻을 수 있음을 확인하였다.

다중 집광성 UV-LED 경화형 코팅의 경화특성에 관한 연구 (A study on the curing characteristics of multi-concentrating UV-LED Curable Coating)

  • 정찬권;김범수;박대희
    • 한국산학기술학회논문지
    • /
    • 제19권10호
    • /
    • pp.339-345
    • /
    • 2018
  • 본 논문은 기존의 단일 파장의 UV(Ultraviolet: 자외선)-LED(Light-Emitting Diode) 경화형 코팅 방법과 달리 UV 파장에서 동작되는 LED를 중첩한 다중 집광성 UV-LED 경화형 코팅의 경화 특성에 대해 연구하였다. 각각 365nm, 395nm, 420nm, 450nm 단일 파장의 UV-LED 광원을 선정하여 광원의 광속, 지향각 등 광 특성을 분석하였으며, 또한 UV-LED 광원의 파장별 경화 특성에 대해 분석을 통하여 복합 파장에 대한 LED를 최적화를 진행하였다. 다파장 UV 광원이 중첩되었을 경우 경화 성능 상태를 전산모의 실험을 통해 예측하였으며 실제 설계 및 제작을 하였다. 내부 고속경화도 향상을 위해 각각의 LED를 집광시켜 동일한 위치에서 다파장이 합성, 집광되는 multi-spot 방식 모듈을 제작하여 파장 조합 조건을 달리하여 경화제의 접착력 및 표면, 내부 경화도를 실험하였다. 경도계와 FT-IR 분석 장비를 이용하여 표면 경화와 내부 경화 상태를 비교 분석하였다. 그 결과, 단일 파장보다 UV-LED 4파장을 중첩한 multi-spot방식이 표면 및 내부 경화도의 특성이 높아짐을 확인할 수 있었다.