• ETRI Journal
• /
• v.14 no.1
• /
• pp.23-39
• /
• 1992

본 논문에서는 기존의 정적인 스케쥴링 모델 즉, 그래프 이론, 정수 프로그래밍 그리고 휴리스틱 모델에 근거한 알고리즘들의 사례를 소개하고 분석하였으며 정적인 스케쥴링 알고리즘의 단점을 보완할 수 있고 고장허용구조를 지원할 수 있는 FAME 알고리즘을 제시하였다. FAME은 정적인 휴리스틱 알고리즘과 동적인 스케쥴링 알고리즘으로 구성되며 부하균형과 기억공간 크기 그리고 최소 통신비용 조건을 만족하고 태스크간 간섭비용을 도입함으로써 태스크간 통신 비용에 의해 나타날 수 있는 태스크들의 동시성 수행 정도의 감소를 방지할 수 있도록 하였다. 또한 기억공간 크기와 간섭비용의 조합은 테스크들이 일부 프로세서에만 할당되는 현상을 방지할 수 있다.

• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.1809-1810
• /
• 2008

자율이동로봇의 동특성을 고려하여 실용적인 경로를 생성하는 방법을 제안한다. 목표 지점까지 장애물을 회피하고, 자율이동로봇의 속도 및 조향각 등을 고려하여, 최적에 가까운 경로를 생성하는 방법을 다룬다. 본 논문에서 골격선 그래프를 구성하여 딕스트라알고리즘으로 초기 전역 경로를 설정하고, 이를 로봇의 동특성을 고려하여 동적 프로그래밍을 통해 경로를 개선한다. 개선된 경로는 자율이동로봇이 이동하는데 걸리는 시간을 단축한다. 마지막으로 시뮬레이션을 통해 제안하는 방법의 성능을 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.501-503
• /
• 2000

인터넷을 기반으로 웹이 급속하게 성장함에 따라 웹 기반 어플리케이션의 품질이 점차 중요시되고 있다. 이로 인하여 웹 어플리케이션의 품질을 검증할 수 있는 수단이 필요하게 되었고 산업계에서도 연구가 활발히 이루어 지고 있는 실정이다. 하지만 대부분의 연구가 웹 사이트에 대한 부하시험들에 치중하고 있고, 기능적 측면의 시험은 제대로 지원하고 있지 못한다. 본 논문에서는 웹의 기능적 측면을 시험할 수 있는 기법을 제시하려 한다. 웹을 기반 모델로 보고, 웹의 동적 행위를 웹의 상태 전이로 정의하였다. 이러한 상태 전이를 표현하기 위한 상태 전이 그래프를 제안하였고, 이를 기반으로 기존의 상태 기반 시험 기법을 도입하여 시험사례를 생성하는 기법을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.557-559
• /
• 1999

프로그램 슬라이싱은 프로그램의 특정 문장에서 변수에 영향을 주는 문장들을 분해하는 방법으로 디버깅, 최적화, 프로그램 유지보수, 테스팅, 재사용 부품 추출 그리고 프로그램 이해를 포함하는 여러 응용 분야들에서 그 유용성을 확인할 수 있다. 본 논문은 포인터 변수와 포인터 변수에 의해 참조되는 동적 객체, 구조체, 배열을 포함하는 프로그램에 대한 정확한 슬라이스 생성에 관한 연구이다. 포인터 변수와 같은 복잡한 구조를 가지는 프로그램에서 포인터 변수나 포인터 변수가 참조하는 객체의 상태를 파악하기 위해서 객체 참조상태 그래프를 제시한다.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.107-108
• /
• 2011

납축전지는 전 세계 수천만 자동차부터 골프카트. 오토바이 등 동력기계에는 필수 장치로 널리 사용되고 있기 때문에 전지의 수명을 정확히 예측하고 평가하는 것이 중요하다. 본 논문에서는 납축전지의 충. 방전 특성을 고려해 동적 모델을 구현해 보았다. 회로의 구현을 위해 각기 다른 수명의 전지를 테스트하였고, 나타나는 특성 그래프의 변수들을 프로그래밍기법을 활용하여 전지의 특성을 해석할 수 있는 전기적 회로로 모델링하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.102-107
• /
• 2006

웹은 유향그래프로 표현할 수 있으며, 이때 웹 페이지를 노드로 페이지 사이의 하이퍼링크를 아크로 나타낸다. 본 연구에서는 이러한 웹 그래프로부터 검색트리를 유도하여 이를 브라우징할 수 있는 시스템으로 구현하였다. 본 시스템은 사용자가 임의의 노드를 동적으로 검색의 시작노드 즉, 루트노드로 결정할 수 있고 이를 변경하여 새로운 검색을 할 수 있으며, 그 루트노드로부터 도달 가능한 노드들의 집합을 도메인이라 하고, 노드 및 링크에 대하여 일정한 가중치를 부여함에 따라 검색트리를 구성할 수 있으며 이를 검색트리 시스템으로 구현하였다.

• Journal of the Korean Vacuum Society
• /
• v.4 no.2
• /
• pp.224-229
• /
• 1995

쌍곡선 모델을 사용하여 미시 통로죔을 통과하는 2차원 전자들의 양자 탄동적 수송현상을 연구하였다. 통로죔은 타원좌표계($\alpha$, $\beta$)에서 $\beta$=$\beta$o, $\pi$-$\beta$o로 주어지는 두 쌍곡선으로 기술하였다. 양자화된 88컨덕턴스 G는 타원좌표계에서 주어진 슈뢰딩거 방정식과 쌍곡선 경계조건을 만족하는 짝 매튜 함수를 이용하여 계산하였다. 그 결과는 채널수 Nc는 통로죔 폭 W뿐만 아니라 곡률 관련좌표 $\beta$o에 의존함을 나타내었다. 또한 곡률에 의존하는 터널링도 양자화된 G의 그래프의 모양을 나타내는 중요한 요소임을 나타내 주었다. 고정된 통로폭에서 Nc가 일정한 $\beta$o영역에서는 $\beta$o의 연속적 변화에 G는 연속적으로 변화하였지만 $\beta$o가 크게 변화할 때는 Nc가 변화하여 G는 불연속적으로 변화하였다. 만일 터널링이 거의 허용이 안되는 $\beta$o의 영역에서는 G는 계단식의 변화만 보여주었다.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.20 no.11
• /
• pp.1052-1057
• /
• 2010

Dynamic stability of rotating blade considering gravity effect is investigated in this paper. Equations of motion for the beam is derived by employing hybrid deformation variable method and transformed into dimensionless form. The present modeling method is verified by RecurDyn. Stability diagrams are presented to show the influence of the configuration of the beam and angular velocity on the dynamic stability by applying Floquet's theory. Since the natural frequencies are varied when the blade has rotating motion, it is found that relatively large unstable regions exist approximately 1.1 times as high as the first bending natural frequency and half of the sum of first and second bending natural frequency.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.679-682
• /
• 2008

분산 컴퓨팅의 새로운 패러다임인 웹서비스(web service)는 W3C에서 정의한 네트워크 상에서 컴퓨터들 간에 상호작용을 하기 위한 소프트웨어 시스템이다. 웹서비스는 웹서비스의 제공자와 사용자간의 상호 인터페이스를 통해 이용된다. 복잡한 웹서비스는 다른 웹서비스들의 합성으로 이루어질 수 있으며, 웹서비스의 합성에 대한 기법들은 많이 연구되었다. 본 논문에서는 웹서비스의 질적 수준을 높이기 위하여 서비스의 비기능적인 속성인 QoS를 고려한 웹서비스의 합성을 연구한다. 본 논문에서 제안하는 기법은 중계사이트로 하여금 웹서비스 합성 및 QoS 정보 그래프를 통해 최신의 웹서비스의 합성 및 QoS 상태 정보를 저장하도록 하며, 이를 통해 웹서비스의 사용자가 복잡한 웹서비스를 요청했을 때 QoS 상태 정보를 이용하여 동적이며 QoS를 고려한 웹서비스의 합성을 통해 보다 빠르고 보다 적합한 서비스를 제공할 수 있는 기법을 제안한다.

• Journal of KIISE
• /
• v.41 no.10
• /
• pp.859-869
• /
• 2014

In recent years, the obfuscation techniques are commonly exploited to protect malwares, so obfuscated malwares have become a big threat. Especially, it is extremely hard to analyze virtualization-obfuscated malwares based on unusual virtual machines, because the original program is hidden by the virtual machine as well as its semantics is mixed with the semantics of the virtual machine. To confront this threat, we suggest a framework to analyze virtualization-obfuscated programs based on the dynamic analysis. First, we extract the dynamic execution trace of the virtualization-obfuscated executables. Second, we analyze the traces by translating machine instruction sequences into the intermediate representation and extract the virtual machine architecture by constructing dynamic context flow graphs. Finally, we extract abstract semantics of the original program using the extracted virtual machine architecture. In this paper, we propose a method to extract the information of the original program from a virtualization-obfuscated program by some commercial obfuscation tools. We expect that our tool can be used to understand virtualization-obfuscated programs and integrate other program analysis techniques so that it can be applied to analysis of the semantics of original programs using the abstract semantics.