• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권4호
• /
• pp.467-478
• /
• 1999

실시간 태스크의 최악 실행시간을 예측할 때 과예측이 발생하는 원인은, 첫째 프로그램의 동적인 최악 실행 행태를 정적으로 분석하는 것이 근본적으로 어렵기 때문이며, 둘째 최근의 RISC 형태 프로세서에 포함되어 있는 파이프라인 실행 구조와 캐쉬 등이 그러한 정적 분석을 더욱 어렵게 만들기 때문이다. 그런데 기존의 연구에서는 각각의 과예측 원인을 해결하기 위한 방법에 대해서만 언급하고 있을 뿐 분석의 정확도에서 각 원인이 차지하는 비중에 대해서는 언급하고 있지 않다. 이에 본 연구에서는 최악 실행시간 예측시 과예측을 유발하는 원인들, 즉 분석 요소들의 영향을 정량적으로 조사함으로써 기존의 최악 실행시간 분석 기법들이 보완해야 할 방향을 제시하고자 한다. 본 연구에서는 실험이 특정 분석 기법에 의존하지 않도록 하기 위하여 시뮬레이션 방법에 기반한다. 이를 위해 분석 요소별 스위치가 포함된 MIPS R3000 프로세서를 위한 시뮬레이터를 구현하였는데, 각 스위치는 해당 분석 요소에 대한 분석의 정확도 수준을 결정한다. 모든 스위치 조합에 대해서 시뮬레이션을 반복 수행한 다음 분산 분석을 수행하여 어떤 분석 요소가 가장 큰 영향을 끼치는지 고찰한다.Abstract Existing analysis techniques for estimating the worst case execution time (WCET) of real-time tasks still suffer from significant overestimation due to two types of overestimation sources. First, it is unavoidably difficult to predict dynamic behavior of programs statically. Second, pipelined execution and caching found in recent RISC-style processors even more complicate such a prediction. Although these overestimation sources have been attacked in many existing analysis techniques, we cannot find in the literature any description about questions like which one is most important. Thus, in this paper, we quantitatively analyze the impacts of overestimation sources on the accuracy of the worst case timing analysis. Using the results, we can identify dominant overestimation sources that should be analyzed more accurately to get tighter WCET estimations. To make our method independent of any existing analysis techniques, we use simulation based methodology. We have implemented a MIPS R3000 simulator equipped with several switches, each of which determines the accuracy level of the timing analysis for the corresponding overestimation source. After repeating simulation for all of the switch combinations, we perform the variance analysis and study which factor has the largest impact on the accuracy of the predicted WCETs.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.520-522
• /
• 2004

UDDI(Universal Description, Discovery, and Integration) 레지스트리(Registry)는 클라이언트가 각종 정보들을 생성, 저장, 검색할 수 있는 XML 기반의 자료저장 장치이다. XML 기반의 저장 장치이므로 개발언어 및 실행 플랫폼과는 상관없이 데이터 교환이 자유롭다. UDDI는 특정한 웹 서비스 시스템에 대한 정보를 체계적으로 분류하여 제공한다. 하지만, UDDI에서는 아직 컴포넌트에 대한 정보를 제공하는 부분에는 부족한 점이 있다. 컴포넌트의 재사용성이 증가됨에 따라 웹 기반의 컴포넌트 저장소를 구축하여 재사용 컴포넌트를 제공하는 사이트들이 늘어가는 추세이다. 이에 따라 UDDI 레지스트리와 웹 기반의 컴포넌트 저장소를 연계함으로써 불필요한 컴포넌트들에 대한 정보를 줄이고, 분산된 컴포넌트 저장소에서 컴포넌트에 대한 정보를 데이터 북 형태로 정보를 제공하여 웹서비스를 이용하여 빠른 기간에 응용 시스템을 개발할 수 있다. 본 논문에서는 UDDI 레지스트리의 특징을 살려 웹 기반의 컴포넌트 저장소에서 제공하는 데이터 북 형태의 컴포넌트 정보 제공 서비스를 연계함으로써 UDDI 레지스트리와 웹 기반의 컴포넌트 저장소의 단점들을 보완하는 해결책을 제시하고 실험하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.805-807
• /
• 2005

실시간 운영체제는 정해진 시간 내에 작업처리를 완료해야 하는 분야에 주로 사용되고 있으며, 최적의 실시간 운영체제를 설계 및 개발하기 위해서는 반드시 필요한 몇 가지 조건들이 있다. 본 논문에서는 실시간 운명체제에 필요한 조건 중에서 우선순위 역전 현상을 해결하는 기법을 제안한다. 기존에 우선순위 역전 현상을 해결하기 위하여 Basic Priority Inheritance 프로토콜, Priority Ceilling Emulation 프로토콜 등이 제안되었다. 그러나 이러한 기법들은 복잡한 형태의 우선순위 역전 현상에 대해서는 해결이 불가능하거나, 실행 시 비효율성 등의 문제가 발생하기 때문에 실제로는 여러 가지 기법들과 혼용되어 사용되었다. 이에 본 논문에서는 재귀적인 형태의 자료구조를 사용하여 우선순위 역전 현상을 효과적으로 해결하는 기법을 보이고, 기존 기법들과 비교한다.

• 소프트웨어공학소사이어티 논문지
• /
• 제13권3호
• /
• pp.31-44
• /
• 2000

소프트웨어를 개발하는데 미리 구현된 블록을 사용하여 소프트웨어 개발비용과 시간을 단축할 수 있다. 이와 같이 미리 구현된 블록을 컴포넌트(Component)라고 하며 컴포넌트를 실행 단위로 개발자에게 인터페이스만을 제공하여 내부 상세한 부분을 숨기므로 쉽고 바르게 대행 어플리케이션을 개발할 수 있다. 개발자는 완전히 내부를 볼 수 없는 블랙 박스(Black Box) 형태의 컴포넌트를 사용한다. 그러나 개발자들은 개발 도메인의 특성에 맞게 속성 및 워크플로우(Workflow)의 변경을 원하기 때문에 커스터마이즈(Customize)할 수 있는 방법이 있어야 한다. 기존의 커스터마이즈 기법은 컴포넌트의 속성을 변경하는 것에 국한되어 있다. 본 논문에서는 비즈니스 측면에서 속성 뿐만이 아니라 컴포넌트 내부의 워크플로우도 변경할 수 있는 기법을 제시한다. 기존에 워크플로우를 변경한다는 것은 컴포넌트 내부를 개발자가 이해하고 코드 수준에서 수정해야 하는 화이트 박스(White Box)이지만, 본 논문에서는 워크플로우의 변경을 화이트 박스가 아니라 블랙 박스 형태로 컴포넌트 인터페이스 만을 이용해 커스터마이즈 할 수 있다. 본 논문에서 제시하는 컴포넌트 커스터마이즈 기법은 특정 비즈니스 측면에서 도메인에 종속적인 특성을 가지며 컴포넌트를 좀더 범용적으로 사용할 수 있는 향상된 커스터마이즈 기법을 제시한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.533-536
• /
• 2003

자바는 썬 마이크로시스템즈사가 개발한 언어로서 현재 가장 널리 사용되는 프로그래밍 언어 중 하나이며, 컴파일러에 의해 플랫폼에 독립적인 바이트코드를 바이너리 형태로 가지고 있는 클래스 파일을 생성하면 JVM에 의해 어떠한 하드웨어나 운영체제에 상관없이 수행이 가능한 플랫폼 독립적인 언어이다. 마이크로소프트사는 .NET 플랫폼을 개발하면서 자바 언어에 대응하기 위해 C# 프로그래밍 언어를 만들었다. C#은 C/C+.의 강력함과 자바나 비주얼 베이직의 높은 생산성을 매우 효과적으로 결합한 프로그래밍 언어이다. C#은 컴파일 과정을 거치면 자바의 바이트코드와 같은 중간 언어인 MSIL코드를 갖는 파일을 출력하게 되는데, C# 이외에도 모든 .NET 언어들은 컴파일과정을 거치면서 MSIL 코드를 얻기 때문에 여러 .NET 언어들을 이용해서 하나의 응용 프로그램을 만들 수 있다. 본 논문에서는 임베디드 시스템에서의 적용을 위해 C#을 컴파일 하여 나오는 중간 언어 형태인 MSIL 코드를 자바의 중간 언어의 한 종류인 Oolong 코드로 변환해 줌으로서 C#으로 구현된 프로그램이 자바 플렛폼에서 JVM에 의해 실행되도록 하는 중간 언어 번역기를 구현하였다.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2008년도 춘계학술대회 논문집
• /
• pp.172-174
• /
• 2008

대표적인 신광으로 일컬어지는 LED는 기존 광원과는 달리 다수의 LED 소자가 모여 하나의 광원을 구성하여 조명기구를 이루는 형태를 가지고 있으며 이에 따라 높은 휘도와 낮은 휘도가 반복되는 발광 형태를 가지게 된다. 이러한 불균일한 휘도를 가지는 광원의 경우 일반적인 균일 휘도 광원에 사용되던 UGR의 평가치가 그대로 적용되는 것은 적절하지 못한 글레어의 평가가 이루어질 수 있다. 따라서 이에 대한 보정이 실행되어야 한다. 본 논문에서는 이러한 불균일한 휘도를 가지는 광원에 대해 UGR 글레어 평가식을 보정하기 위한 실험을 수행할 수 있는 실험실을 구성하고 이에 대한 과정을 서술하였다.

• 통상정보연구
• /
• 제10권2호
• /
• pp.373-390
• /
• 2008

본 논문은 국내세법, 한 중 조세협약, 중국세법을 근거하여 특수목적회사(SPC), 사모펀드(PEF) 등의 간접투자 방식과 직접투자 방식에 대한 투자시뮬레이션을 활용하여 최상의 투자형태 협상전략을 제시하였다. 분석결과 중국내 고정사업장이 없는 경우 홍콩과 같은 조세회피지역에 특수목적회사를 설립하여 중국에 투자하는 형태가 직접투자 혹은 국내에 PEF 설립을 통한 투자보다 더 합리적이었다. 더욱이 특수목적회사는 국내의 여러 가지 규제에서 벗어나 자유로운 펀드운용과 새로운 투자추진시 국내과실 송금 처리절차를 거치지 않고 재투자가 가능하다는 점을 포함하여 다양한 장점을 가지고 있었다. 중국 등의 해외투자 고려시 조세회피지역에 특수목적회사를 설립하고 이를 통해 투자를 실행하는 것이 가장 효율적인 방안임을 고려하여 투자방식과 JV협상을 진행하여야 할 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.643-645
• /
• 2002

자바가상기계는 클래스 파일에 있는 클래스, 상수, 필드, 메소드 등의 내부 정보를 읽고 자바 응용 프로그램을 실행한다. 보조기억장치가 없는 내장형 시스템의 경우 클래스 파일은 주기억장치, 즉 메모리에 두어야 하지만 클래스 파일 자체는 크기도 클 뿐 아니라 내부 정보에 접근하는 것도 효율적이지 못하다. 따라서 대개의 경우 클래스 파일을 변형한 형태로 메모리에 배치하는데, 본 논문에서는 특히 simpleRTJ 라고 하는 상용 내장형 자바가상기계에서 적용된 방식에 대해 조사해보았다. 이 플렛폼에서의 분석을 통해 클래스 파일의 크기가 얼마까지 줄어들 수 있고, 내부 정보에 대해서는 얼마나 효율적으로 접근할 수 있는지에 대해 고찰하였으며, 그 결과를 바탕으로 향후 더 개선된 형태로 클래스 파일을 메모리에 배치할 수 있는 방안에 대해 연구하고자 한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
• /
• pp.67-72
• /
• 1997

본 논문은 저비용이면서 정확한 제어를 수행하는 새로운 퍼지 제어기의 재구성 가능한 FPGA 시스템상의 구현을 다룬다. 제안한 퍼지 제어기 (Fuzzy Logic Controller : FLC)의 시스템 구조와 이의 VHDL 설계 및 시뮬레이션은 다른 논문에 나타나 있다. 제안한 퍼지 제어기의 구현 과정은 다음과 같다. 각 모듈은 VHDL 언어에 의해서 기술된 뒤, Synopsys사의 FPGA 컴파일러에 의해 합성된다. 합성된 각 모듈은 Xilinx사의 XactStep 6.0에 의해 최적화 및 배치, 배선이 이루어진다. 얻어진 Xilinx rawbit 파일은 VCC사의 r2h에 의해 C 언어의 header 파일 형태의 하드웨어 object로 변환된다. C언어 형태의 하드웨어 object를 포함하는 응용 제어 프로그램이 C 컴파일러에 의해 컴파일된 후, 이 실행 파일이 재구성 가능한 FPGA 시스템 상에 다운로드된다. 제안한 퍼지 제어기를 EVCI 보드 상에 동적으로 구현하여 트럭 후진 주차 제어에 사용할 때 걸리는 시간을 Synopsys사의 VHDL 시뮬레이터와 워크스테이션상에서 C언어에 의해 구현하여 트럭 후진 주차 제어에 사용할 때 걸리는 시간을 각각 비교하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.129-132
• /
• 2002

본 논문에서는 UML 편집기에서 생성된 *.mdl 형태의 파일을 월 상에서 공유하기 적합한 XML 형태로 변환하여 관계형 데이터베이스에 저장하고, 각종 설계 정보들을 웹 환경에서 팀들간 공동 작업을 위해서 웹 브라우저를 통해 참조하고, 파악되도록 하기 위한 방안을 기술한다. 또한 웹 기반의 소프트웨어 공통 개발 환경에서 얻어진 많은 소스코드와 실행파일 그리고 오브젝트파일들을 프로젝트 팀들간에 공유할 수 있는 환경을 지원하는 꾄 기반의 시소러스를 이용한 검색 시스템을 지원하며, 이들 설계정보들 간의 관계를 웹 상에서 유기적으로 항해할 수 있는 항해 도구 시스템에 관한 연구이다.