• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.1-5
• /
• 2010

정렬 알고리즘에서 사용한 원소 간 비교횟수를 기준으로, 비교횟수가 많게 되는 순열을 최악의 인스턴스(worst-case instance)라 명명하고 이를 찾기 위해 유전 알고리즘(genetic algorithm)을 사용하였다. 잘 알려진 퀵 정렬(quick sort), 머지 정렬(merge sort), 힙 정렬(heap sort), 삽입 정렬(insertion sort), 쉘 정렬(shell sort), 개선된 퀵 정렬(advanced quick sort)에 대해서 실험하였다. 머지 정렬과 삽입 정렬에 대해 탐색한 인스턴스는 최악의 인스턴스에 거의 근접하였다. 퀵 정렬은 크기가 증가함에 따라 최악의 인스턴스 탐색이 어려웠다. 나머지 정렬에 대해서 찾은 인스턴스는 최악의 인스턴스인지 이론적으로 보장할 수 없지만, 임의의 1,000개 순열을 정렬해서 얻은 비교횟수들의 평균치보다는 훨씬 높았다. 본 논문의 최악의 인스턴스를 탐색하는 시도는 알고리즘의 성능 검증을 위한 테스트 데이터를 생성한다는 점에서 의미가 크다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.255-260
• /
• 2007

내장 실시간 시스템은 논리적 정확성과 시간적 정확성을 모두 만족해야 하는 내장 시스템이다. 시스템의 시간적 정확성을 위해서는 해당 시스템에서 동작하는 태스크들의 스케줄링 가능성을 검사해야 한다. 스케줄링 가능성을 분석하기 위해서는 태스크의 실행 시간 분석이 선행 되어야 한다. 하지만 태스크의 실행 시간은 실행 시점에 따라 가변적이기 때문에 태스크의 정확한 실행 시간을 알아내기는 힘들다. 따라서 가능한 모든 경우를 고려하여 해당 태스크를 구성하는 코드 경로 중 최악의 경로일 경우의 실행 시간인 최악 실행 시간을 이용한다. 기존의 정적 최악 실행 시간 분석을 하는 도구의 경우 동적인 상황의 정보 부재로 인해 최악 실행 시간의 과대 측정 비율이 높다는 문제점이 있다. 본 논문에서는 정적 최악 실행 시간 분석 시 과대 측정 비율을 줄이기 위해 대상 기기에 실행 정보를 적용한 RunInfo(WCET analysis tool using the Run-Time Information) 분석 도구를 설계하고 구현한다. 실행 정보를 정의하고, RunInfo 분석 도구의 구조에 대해 설명한다. 그리고 실행 정보를 적용할 때, 고려할 점에 대해 알아본다. 성능 평가를 위해 RunInfo 분석 도구의 과대 측정 비율을 기존의 분석도구와 비교한다.

• Journal of Korean Electronics
• /
• v.21 no.1
• /
• pp.37-38
• /
• 2001

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.21-23
• /
• 1999

CPU에게 최상위 우선순위가 할당된 고정 우선순위 버스 프로토콜에서는 CPU와 DMA 컨트롤러의 버스 요구가 충돌할 경우 DMA 전송이 지연된다. 본 논문에서는 CPU와 다수의 DMA 컨트롤러가 시스템 버스를 공유하는 환경에서 DAM I/O 요구의 최악 응답시간을 분석하는 기법을 제안한다. 제안하는 최악 응답시간 분석 기법은 다음의 세단계로 구성되어 있다. 첫 번째 단계에서는 CPU 상에서 수행중인 각 CPU 태스크별로 최악 버스 요구 패턴을 구한다. 두 번째 단계에서는 이들 CPU 태스크의 최악 버스 요구 패턴을 모두 통합해 CPU 전체의 최악 버스 요구 패턴을 구한다. 최종 세 번째 단계에서는 CPU의 최악 버스 요구 패턴으로부터 DMA 컨트롤러의 버스 가용량을 구하고 DMA I/O 요구의 최악 응답시간을 산출한다. 모의 실험을 통해 제안하는 분석 기법일 일반적인 DMA전송량에 대해 20% 오차 범위 이내에서 안전한 응답시간을 산출함을 보였다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.13 no.3
• /
• pp.554-560
• /
• 1989

An optimal design technique is used as a systematic approach to analyze the worst case of a circulating type ropeway for a given geometry and operating conditions. Worst case is meant here the case when the positions and weights of the cars are so conditioned that the minimum of all the reaction forces between the main rope and the towers is minimum. In the course of this study, a general theory for the deflections and tensions of the main rope were also derived taking into account of the variation of the weights and positions of the individual cars. And through an analysis of example ropeways, some general conditions for the worst case are deduced.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.184-186
• /
• 2004

검사점 작성을 이용하는 실시간 태스크의 스케줄링 가능성을 알기 위한 선행 조건으로 최악 수행시간을 분석하고 이를 최소로 하는 효율적인 검사점 작성의 위치를 결정하는 방법을 제시한다. 여기서 사용하는 조건은 k 개의 연속적인 결함을 허용하고 태스크의 검사점 작성 비용이 고정적인 경우와 가변적인 경우를 가정한다. 이러한 각 조건에서 최악 수행 시간을 최소로 하는 검사점 작성 알고리즘을 제시한다.

• Bulletin of the Korean Space Science Society
• /
• 2003.10a
• /
• pp.73-73
• /
• 2003

인공위성은 발사체에 실려 임무궤도에 도달하는 동안 여러 과정을 겪고 이에 따른 우주 열환경에 노출되게 된다. 본 연구에서는 발사체의 페어링(Fairing)이 열리고 이후 인공위성이 임무궤도에 도달하는 동안까지 인공위성에 대한 열해석을 수치적인 방법을 이용하지 않고 해석해를 이용하여 수행하였다. 일반적으로 발사시 인공위성에 대한 열해석은 수치모델을 개발하여야 하는 시간과 노력이 많이 드는 작업이다. 그러나 수치 모델이 완성되기 전에 주요 부품에 대한 극한 환경에서의 온도 예측이 필요한 경우가 있다. 본 연구는 해석 기법을 이용하여 주요 부품의 온도를 비교적 간단한 방법으로 예측하는 것이다. 이를 위하여 열관련 지배방정식에 여러 가정을 적용하여 지배방정식을 최대한 단순화시켰다. 그 결과, 최종적으로 1차 미분 방정식 형태의 단순화된 지배방정식을 얻게 되었다. 또한 본 연구에서는 여러가지 조건에 대한 연구가 시도하였다. 즉 고려하는 대상의 질량이 일정하게 유지 되는 경우와 일정한 비율로 질량이 감소하는 경우, 인공위성이 최악의 고온환경과 최악의 저온환경에 처한 경우, 그리고 시간에 대한 변수항 때문에 약간의 수치작업이 필요한 경우가 연구되었다. 본 연구에서 제안된 해석해 기법은 적절한 우주 열환경 조건과 결합하게 되면 발사과정에 대한 완전한 수치모델이 완성되기전에 위성체 부품에 대한 열적 안정성을 검토하는데 유용하게 이용될 수 있을 것이다.

• Venture DIGEST
• /
• s.37
• /
• pp.6-7
• /
• 2003

기업은 환율갈등과 통상마찰이 불리하게 작용하는 최악의 경우를 상정하여 보수적인 대응책을 마련해야 한다. 특히 무역보복의 빌미가 될 수 있는 가격 덤핑이 일어나지 않도록 동종 업체들이 협력해야 한다. 또 위안화 동향에 계속 신경을 쓰는 한편 단기간에 큰 폭의 조정을 받는 경우를 상정한 시나리오를 마련해야 한다.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 1999.10a
• /
• pp.4-4
• /
• 1999

압축가스를 이용하여 추진제를 액체 로켓 엔진에 공급하는 경우, 공급압력은 정상 연소상태의 연소압을 기준으로 하여 설계한다. 그러나 연소초기의 연소실 압력은 대기압 상태이므로 과도한 유량이 공급되어 이로 인해 hard-start 가 발생하며, 최악의 경우 엔진의 파손을 가져온다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.5
• /
• pp.157-163
• /
• 2017

The binary and interpolation search algorithms are the most famous among search area algorithms, the former running in $O(log_2n)$ on average, and the latter in $O(log_2log_2n)$ on average and O(n) at worst. Also, the interpolation search use only the probability of key value location without priori information. This paper proposes another search algorithm, which I term a 'hybrid block and interpolation search'. This algorithm employs the block search, a method by which MSB index of a data is determined as a block, and the interpolation search to find the exact location of the key. The proposed algorithm reduces the search range with priori information and search the reduced range with uninformed situation. Experimental results show that the algorithm has a time complexity of $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$ both on average and at worst through utilization of previously acquired information on the block search. The proposed algorithm has proved to be approximately 10 times faster than the interpolation search on average.