• 한국통신학회논문지
• /
• 제33권11A호
• /
• pp.1117-1123
• /
• 2008

모바일 멀티미디어 응용을 위한 기존의 프로세서들이 다방면에서 검증되고 응용되고 있다. 그런데, 이 모바일 멀티미디어 응용을 위해서 채택할 수 있는 하드 와이어드 즉 ASIC으로 된 칩 솔루션은 유연성이 떨어지며 비용이 많이 소요된다. 또한 유연성이 큰 CPU 솔루션은 그 성능에서 한계에 봉착하게 된다. 그러므로 ASIC 과 같은 성능과 CPU 같은 유연성 모두를 충족시키는 방법으로 재구성형 연산 프로세서를 사용하는 방법이 추천된다. 특히, 모바일 시스템들은 저전력과 고성능을 같이 추구하고 있으므로 본 논문에서는 이들을 모두 충족시키는 고에너지효율을 가지는 재구성형 프로세서를 제안한다. 130nm CMOS 기술에 의해 제작된 것은 121M0PS/mW의 에너지효율을 보이며 이를 90nm CMOS 기술과 명령어의 효율적인 사용을 통한 재구성형 프로세서의 시뮬레이션 결과는 539MOPS/mW의 에너지효율을 보임을 확인하였다. 또한 그 응용을 MP3의 IMDCT와 MPEG4의 DF H.264의 ME 알고리즘에 대해 시행함으로써 모바일 멀티미디어 분야에 적용될 수 있음을 보였다.

• 한국전산구조공학회논문집
• /
• 제19권2호
• /
• pp.171-185
• /
• 2006

응답면기법, 유한요소법, 일차신뢰도법 그리고 반복 선형보간기법을 합리적으로 결합한 정교한 신뢰성해석 기법이 지진하중을 포함하는 단기 동적하중을 받는 복잡한 실제 비선형 동적구조계의 신뢰성 평가를 위하여 제안되었다. 기법은 하중 및 저항과 관련된 랜덤변수의 비선형성과 불확실성의 모든 중요 원천을 명시적으로 고려한다. 본 기법의 특징은 전통적 랜덤진동방법의 대안으로서 지진하중을 시간영역에서 적용하는 것이다. 실제 강프레임의 연결부에 대한 유연성을 표현하기 위하여 4-매개변수 리차드 모델을 사용하였다. 리차드 매개변수의 불확실성에 대한 고려도 알고리즘에 포함하였다. 다음으로 횡방향으로 유연한 강프레임을 철근콘크리트 전단벽으로 보강하였다. 균열 발생 후 전단벽에서의 강도저감 또한 고려되었다. 강절 연결부를 갖는 횡방향으로 유연한 강프레임, 각기 다른 강성의 부분강절 연결부를 갖는 강프레임, 그리고 콘크리트 전단벽으로 보강된 강프레임의 세 구조물을 고려함으로써 실제 구조물의 신뢰성평가를 위한 기법의 적용성을 검증하였다.

• 한국산학기술학회논문지
• /
• 제11권8호
• /
• pp.3028-3035
• /
• 2010

본 연구에서는 인물영상에서 입술영역을 검출하기 위한 확률맵 기반 유전자 알고리즘을 제안한다. 하나의 최적해 탐색에 사용되었던 기존 유전자 알고리즘을 수정하여 입술과 같은 영역 검출에 부합하는 다수의 해를 얻도록 적용한다. 이를 위해 공간좌표를 의미하는 염색체로 각 개체를 표현하고, 보존구간, 세대수에 따른 부분 균일교배, 비중복 선택 등의 유전연산 방법을 도입한다. 또한 HSV 칼라공간에서 HS성분에 대한 확률맵을 제안하고, 이를 적용함으로써 유전자 알고리즘의 속성인 유사 색상에 대한 적응성을 더욱 증대한다. 실험을 통하여 제안한 알고리즘의 성능을 좌우하는 주요 파라미터 분석, 종료 함수의 종료 조건 $\beta$의 최적값 평가 분석 그리고 교배 방법에 따른 성능 평가 결과를 분석하였으며, 입술 이외의 관심객체 변경에 따른 다른 ROI(Region Of Interest)의 검출에도 유연하게 적응할 수 있음을 관찰하였다.

• 한국항행학회논문지
• /
• 제14권2호
• /
• pp.161-169
• /
• 2010

최근 항공교통량의 증가에 따라 보다 효율적인 항공교통흐름제어가 요구되고 있다. 이에 본 논문에서는 효율적인 항공관제를 위하여 항공기의 흐름을 유연하게 하기 위한 알고리즘 기법을 연구하였다. 항공교통 환경은 일반 교통 환경과는 다르게 항공기 기종에 따른 수평 및 수직 분리 간격이 존재한다. 빈센티 공식을 이용하여 항로의 거리를 산출하고 다익스트라 알고리즘을 이용하여 항로의 거리에 교통량을 적용하여 가중치를 생성하고 이를 이용하여 항공기가 연료 및 시간의 낭비를 최소화하는 항로를 선택하도록 하였다. 성능평가 결과 기존의 항로 연산 알고리즘의 단순한 최단항로 산출과는 달리 제안된 알고리즘은 교통량 파악을 통한 최적항로를 선택함으로써 효율적으로 항공교통관제를 할 수 있음을 확인하였다.

• 인터넷정보학회논문지
• /
• 제3권2호
• /
• pp.15-26
• /
• 2002

비디오나 오디오 스트림과 같은 처리 요구 조건이 주기적으로 발생하는 데이터들은 전송이나 재생 시 시간적인 제약조건을 가진다. 일반적인 실시간 스케줄링 알고리즘은 이러한 연속성을 고려하지 아니하므로 멀티미디어 데이터를 스케줄링하기에 적절하지 않다. 비율조정 비례지분 스케줄러는 멀티미디어 데이터의 연속성을 고려하여 설계된 스케줄링 알고리즘이다. 이 알고리즘은 태스크가 자신의 지분보다 더 많은 자원을 할당받지 못하도록 제어하기 위해 비율조정기를 사용한다. 그러나 엄격한 비율조정기로 인해 비율조정 비례지분 스케줄러는 자원 할당의 공정성을 보장하지 못하게 된다. 이는 과부하상황에서 시스템의 성능이 급격하게 감소되는 원인이 된다. 본 논문에서 제시하는 수정된 비례지분 스케줄러는 연속성, 시간 제약성과 같은 멀티미디어 데이터의 특성을 고려할 뿐만 아니라 비율조정기를 수정하여 자원 할당의 공정성을 유지하고 과부하 시에 성능이 점진적으로 저하되게 한다. 또한 우선권 정책을 사용하여 문맥교환 횟수를 줄인다. 본 논문에서 제시하는 스케줄링 알고리즘의 성능을 측정하기 위해 스케줄링 알고리즘의 유연성을 측정할 수 있는 평가 방법을 제시하고, 평가 결과를 보인다.

• 대한전자공학회논문지SP
• /
• 제44권5호
• /
• pp.54-63
• /
• 2007

본 논문은 영상 완성(image completion)을 위해 계층적으로 적용되는 새로운 에너지 최적화 방식을 제안한다. 영상 완성의 목적은 영상의 특정 영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서는 전역적 특징의 탐지, 주변 환경 변화에 대한 유연성, 계산비용의 감소, 영상 인페인팅과 같은 관련기법들로의 확장성 문제들을 다룰 수 있도록 마르코프 랜덤 필드(Markov Random Field)로 모델링 된 예제 기반 방식(exampler-based mehtod) 접근법을 택한다. 그리고 MRF에서의 에너지 최적화를 위해 BP 알고리즘(Belief Propagation Algorithm)의 변형인 우선순위 BP 알고리즘(Priority-Belief Propagation Algorithm)을 적용하였다. 본 논문에서 제안한 계층적 우선순위 BP 알고리즘(Hierarchical Priority-Belief Propagation Algorithm)은 MRF의 정점의 수를 줄이고 메시지를 계층적으로 전파한다. 이렇게 계층적 우선순위 BP 알고리즘을 영상 완성에 적용하여 여러 영상들에서 바람직한 결과를 얻었다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권6호
• /
• pp.1253-1262
• /
• 2014

회귀나무 (regression tree)는 독립변수로 이루어진 공간을 재귀적으로 분할하고 해당 영역에서 종속변수의 최선의 예측값을 찾고자 하는 비모수적 방법론이다. 회귀나무 모형이 제안된 이래 로지스틱 회귀나무모형이나 분위수 회귀나무모형과 같이 유연하고 다양한 모형적합을 위한 연구가 진행되어 왔다. 최근에 들어서는 Sela와 Simonoff (2012)의 RE-EM 알고리즘, Loh와 Zheng (2013)의 GUIDE 등 패널데이터와 관련하여 진일보한 나무모형 알고리즘도 제안되었다. 본 논문에서는 각 알고리즘을 소개하고 특징을 살펴보는 한편, 실험 데이터를 생성하여 평균제곱오차 (mean squared error)를 바탕으로 예측력을 비교하였다. 분석결과, RE-EM 알고리즘의 예측력이 상대적으로 우수하게 나타났다. 이 알고리즘을 통해 기업경기실사지수 업종별 패널자료를 분석한 결과 최근의 업황에 가장 큰 영향을 미치는 요소는 매출 실적으로 나타났으며 매출 상위 그룹의 경우 비제조업이 제조업에 비해 업황에 대한 판단이 긍정적인 것으로 나타났다.

• 한국시뮬레이션학회논문지
• /
• 제28권1호
• /
• pp.1-9
• /
• 2019

최근 물류창고의 중요성이 높아지고 있는 가운데 소량 다빈도 및 빠른 납품에 대응하기 위해 피킹 프로세스 개선에 많은 노력을 기울이고 있다. 본 연구는 개별오더 피킹 정책이 사용되는 상황에서 오더를 피커에게 할당하는 알고리즘을 제시한다. 이 알고리즘에서는 피킹과 관련된 피킹 처리시간, 오더 접수후 경과 시간, 검수/패킹 작업대 상황, 피커 오류, 고객 중요도의 다섯 개의 속성을 동시에 고려한다. 각 속성에 대한 측정값의 단위가 동일하도록 긴급도라는 척도를 도입한다. 긴급도의 값이 클수록 할당 우선순위를 높게 설정한다. 제안한 알고리즘에서는 각 속성의 가중치를 변경함으로써 피킹시스템의 운영목표에 따라 할당 정책을 유연하게 조정할 수 있도록 하였다. 가상의 축소된 물류창고를 대상으로 시뮬레이션 실험을 수행한 결과 시스템 쓰루풋과 흐름시간 측면에서 우수한 성능을 보였다.

• 정보보호학회논문지
• /
• 제24권1호
• /
• pp.15-29
• /
• 2014

스마트기기를 기반으로 한 사회적, 경제적 활동이 증가함에 따라 다양한 플랫폼에서의 사용자 프라이버시에 대한 안전성과 신뢰성 등의 문제가 대두되고 있다. 이에 따라 정보보호를 목적으로 한 국내 표준 암호 알고리즘들이 개발되었고 이를 다양한 환경에서 얼마나 효율적으로 구현하느냐 또한 중요한 이슈가 되었다. 또한 국내 암호 모듈의 사용이 권장됨에 따라 다양한 환경에서의 SEED와 ARIA의 설계와 구현방식이 논의되고 연구가 되고 있다. SEED와 ARIA는 국내 암호 표준으로써 128비트의 평문을 암호화하며 각각 Feistal, SPN 구조로 이루어져 있는 블록 암호 알고리즘이다. 본 논문은 국내 알고리즘인 SEED와 ARIA를 GEZEL 언어를 이용하여 구현한 첫 논문으로서 GEZEL을 이용한 설계방법과 특징을 구체적으로 설명하고, GEZEL을 이용한 개발의 효율성 및 유연성을 보였다. GEZEL로 구현한 SEED는 69043slice의 면적과 146.25Mhz의 최대 동작 주파수로 동작했고, ARIA는 7282 slice의 면적과 286.172Mhz의 최대 동작 주파수로 동작했다. 또한, SEED는 시그널플로우 방식으로 설계 시 296%가량 속도가 향상되었다.

• 한국산학기술학회논문지
• /
• 제18권9호
• /
• pp.444-453
• /
• 2017

기존 RTDS를 이용한 PV PHIL(Power-Hardware-In-Loop) Simulator는 확장성과 유연성의 문제로 인하여 일반 DC Amplifier를 이용한 많은 연구가 진행되었으나, PV Inverter와 연계할 경우에 과도 상태의 출력이 발생하여 안정성과 PV Inverter의 성능 개선이 불가능하였다. 따라서, 이러한 문제점을 해결하기 위하여 본 논문에서는 PV PHILS의 출력 성능 향상과 안정적인 운영이 이루어질 수 있는 제어 알고리즘을 제안한다. 즉, 이 제어 알고리즘은 DC Amplifier의 전기적 출력 특성을 극복하기 위해 정전압(CV), 정전류(CC) 상태에 따라 전압, 전류의 목표 값을 제어하고 각 장치별 특성 고려한 Multi-rate 기반의 특성을 갖는다. 먼저, PV Array의 수학적인 모델링과 DC Amplifier 그리고 DC 전력측정용 Isolated 장치와 통합하여 실시간 처리 기반의 장치로 구성하였고, 제안한 알고리즘이 적용된 PV PHILS와 실제 계통에 연계된 PV Inverter를 이용한 성능시험을 통해서, 그 결과가 기존 방법에 대비해 우수성 및 유용성을 입증하였다.