• 한국음향학회지
• /
• 제38권1호
• /
• pp.120-127
• /
• 2019

수동 소나 시스템에서 음원 깊이를 구분하는 연구는 수 십 년 동안 진행되어 왔다. 그 이유는 음원 깊이 구분을 통해 표적이 수상함인지 잠수함인지 식별할 수 있기 때문이다. 본 논문은 표적으로부터 수신된 소음 (또는 신호)의 채널 임펄스 응답을 이용하여 음원 깊이를 구분하였다. 송신신호에 대한 정보가 없는 상황에서 채널 임펄스 응답을 추정하기 위해 음선 기반 블라인드 디컨벌루션 기법이 사용되었다. 추정된 채널 임펄스 응답의 패턴에서 교차점은 음선의 상대적 도달 시간에 의하여 결정되며, 이는 표적 깊이 구분에 이용된다. 제안된 알고리즘은 시뮬레이션과 실험 데이터를 통하여 검증하였다.

• 한국지진공학회논문집
• /
• 제15권3호
• /
• pp.65-72
• /
• 2011

기존의 확률적 지진 취약성 분석은 그 중요성에도 불구하고 시간과 노력의 과도한 소요로 인하여 내진 성능 평가에 사용되기에 많은 제약이 따라왔다. 본 연구에서는 이를 극복하기 위해 획기적 수준의 신속성과 확장성을 갖춘 지진 취약성 분석 체계와 이를 실용화 하기위한 취약성 등고선을 개발하였다. 응답 데이터베이스를 활용하여 광범위한 구조물의 최대 응답을 즉각적으로 구하고 이를 바탕으로 구조물의 주기와 강성에 따른 한계상태확률의 변화를 한눈에 파악할 수 있는 취약성 등고선을 도출하였다. 최대응답 등고선의 도출과 비교를 통해서 최대응답의 분포는 연성도 요구치로 나타내는 것이 변위의 절대값으로 표현하는 것보다 안정적인 예측곡선을 보여 주며, 구조물의 응답특성변수인 주기와 강도비가 최대응답에 미치는 영향을 분석하는데도 유리함을 확인하였다. 연성도를 내진성능 평가의 기준으로 사용하기 위해서 내진설계기준에서 한계상태변위로서 제시되는 층간변위비와 연성도 요구치 사이의 상호 변환 관계를 정의하였다. 예제 구조물의 내진보강 전략 수립에 대한 논의를 통해서 신뢰성 이론에 기반 한 내진 보강과 설계에 취약성 등고선이 매우 유용하게 활용될 수 있음을 보여주었다.

• 한국정보처리학회논문지
• /
• 제7권7호
• /
• pp.2229-2237
• /
• 2000

본 논문은 고정 우선순위를 가지는 주기 태스크와 동적으로 발생하는 비주기 태스크를 스케줄링하는 슬렉 스틸링(slack stealing) 알고리즘의 문제점을 개선하다. 슬랙 스틸링 알고리즘은 비주기 태스크의 발생에 따라 슬랙 스틸링 서버가 적합한 우선순위를 비주기 태스크에 부어하여 즉시 서비스 가능하도록 함으로써 불필요한 대기시간을 최소화하고 있다. 하지만, 슬랙 스틸링을 수행하기 위해서는 임의의 시점가지 주기적 태스크의 수행 시간을 구해야 한다. 그리고 주기적 태스크의 수행 시간은 슬랙 알고리즘을 적용하는 동안 매 시간 마다 다디 구해지고 이싸다. 이때 사 되는 시간 복잡도는 계산에 적용되는 태스크의 수가 n이라면 O(n)으로 나타난다. 본 논문에서는 스케쥴링된 쥐적 태스크의 슬랙타임과 수행시간을 테이블에 저장하여 비주기 태스크가 사용하는 슬랙을 구함으로서 동적으로 발생하는 비주기적 태스크의 복잡도를 O(log n)으로 감소시키고 응답시간을 향상시킨다. 본 논문에서 제안한 알고리즘을 모의 실험을 통하여 증명한다.여 증명한다.

• 정보처리학회논문지D
• /
• 제8D권6호
• /
• pp.813-822
• /
• 2001

본 논문에서는 시간지원 데이터를 과거 세그먼트, 현재 세그먼트, 그리고 미래 세그먼트로 분리한 저장 구조를 기반으로 하는 네 가지 데이터 이동 방법을 제안하였다. 제안한 데이터 이동 방법은 시간단위에 의한 이동 방법, LST-GET(Least valid Start Time-Greatest valid End Time)에 의한 이동 방법, AST-AET(Average valid Start Time-Average valid End Time)에 의한 이동 방법, 그리고 Min-Overlap에 의한 이동 방법이 있다. 각각의 이동 방법에서는 세그먼트의 경계값, 각 세그먼트에 저장되는 개체 버전 등을 정의하였다. 제안한 이동 방법에 대해서 사용자 질의에 대한 평균 응답 시간을 측정하였다. 실험결과, LLT(Long Lived Tuples)가 없는 경우에는 LST-GET에 의한 이동 방법, 그리고 AST-AET에 의한 이동 방법이 시간단위에 의한 이동 방법보다 성능이 우수하였다. LLT가 있는 경우에는 LST-GET에 의한 이동 방법의 성능이 저하되었다. AST-AET에 의한 이동 방법은 시간단위에 의한 이동 방법과 LST-GET에 의한 이동 방법보다 질의에 대한 성능이 우수하였다. Min-Overlap에 의한 이동 방법은 질의에 대한 평균 응답 시간에서 AST-AET에 의한 이동 방법과 비슷한 결과를 보였고, 공간 이용율 측면에서는 AST-AET에 의한 이동 방법보다 효율적이었다.

• 정보관리학회지
• /
• 제5권2호
• /
• pp.145-160
• /
• 1988

본고에서는 KTA에서 도서 자료 토탈 시스템의 일부로 개발하여 이용중인 단행본 검색 시스템에 대한 사용자의 이용 기능 분포도를 축적된 통계 자료를 이용하여 분석하고 각 이용 기능별 응답 시간과 각 이용 기능별 검색 성공율 및 전체 성공율을 통계적인 도표 와 그래프로 작성하여 시스템의 성능을 수치적으로 계량화하여 보았다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2997-3009
• /
• 1998

독자-필자 문제(readers-writers problem)를 위한 기존의 스케쥴링 정책들은 대부분 독자나 필자 중 어느 한 쪽에 편향된 처리 성향을 가지고 있기 때문에 응답 시간이나 처리량, 둘 중 하나의 성능이 상당히 좋지 않은 특성이 있다. 본 논문에서는 이러한 문제를 개선하고자 새로룬 동적 스케쥴링 정책인 CAP(Counter-based Adaptive Priority)을 제안한다. CAP은 동시에 수행될 수 없는 필자에게 가중치를 주는 기법과 소수의 독자를 무작정 지연시키는 것을 막기 위한 에이징(aging) 기법을 동적으로 결합하여 사용하고 있다. CAP은 기는(starvation) 문제를 가지고 있지 않으며 주어진 상황에 동적으로 대응하는 능력을 가지고 있기 때문에 처리량과 응답 시간 모두 FCFS에 비하여 더 우수하다. 제안된 정책에 대한 효과성을 입증하기 위하여 세마포어 기반의 해법을 제시하고 사건-기반 시뮬레이션을 사용하여 기존의 정책들과 성능을 비교하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2009년도 정기 학술대회
• /
• pp.275-278
• /
• 2009

전통 목구조 건축물은 크고 작은 부재가 많이 결구되어 있기 때문에 구조해석을 위한 모델링에 어려움이 있다. 기존에 제안된 모델링 기법은 모델링과 해석에 많은 시간이 필요하기 때문에 이를 개선할 수 있는 효율적인 방법이 필요하다. 본 연구에서는 전통 목구조 건축물 중 가장 많은 부재로 구성된 공포의 거동을 구현할 수 있으며 모델링과 해석에 소용되는 시간을 줄일 수 있는 모델링 기법을 제안하였다. 제안된 모델의 적합성을 확인하기 위하여 다양한 하중 재하 형태에 대한 유한요소 모델의 응답과 비교하였다. 해석결과에 따르면 제안된 모델의 응답은 유한요소해석결과와 10% 이내의 오차범위 안에 있어 공포의 해석시 보다 간편하게 활용할 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.196-198
• /
• 2002

클러스터링 데이터베이스는 높은 가용성과 확장성을 갖으며, 예상치 못한 클라이언트 질의의 증가나 질의 패턴의 변경에 따른 작업부하의 편중에 효율적으로 대처할 수 있는 구조이다. 특히 온라인 확장 기법은 트랜잭션 처리를 중지하지 않고 새로운 노드를 클러스터에 추가하여 데이터를 재구성함으로써 임의의 노드에 질의가 집중되는 문제를 해결할 수 있다. 정적으로 구성된 시스템만으로는 두 대 이상의 서버에 작업량이 집중될 경우 재배치 시 서버 간의 데이터 이동의 반복 현상이 발생되며. 이로 인해 네트웍의 부하와 함께 실시간 트랜적션의 처리에 있어서 응답 시간이 지연되는 문제점이 발생한다. 따라서 본 논문에서는 데이터 이동의 반복 현상을 해결하기 위해 클러스터링 데이터베이스에서 온라인 확장을 고려한 CSB+ 트리 색인의 온라인 재구성 기법을 제안한다. 제안된 기법은 온라인 확장을 통한 동구 노드의 확장으로 데이터 이동의 반복을 막고 새롭게 추가된 노드를 통해 빠르고 효율적인 데이터의 분산을 수행한다 또한 각 시스템의 내부를 CS$B^{+}$ 트리로 구성하여 데이터의 재주성시에도 실시간 트랜잭션에 대한 빠른 응답 시간을 보장한다.

• 한국정보처리학회논문지
• /
• 제5권6호
• /
• pp.1468-1478
• /
• 1998

분산 시스템에서 부하 균형의 목적은 한 프로세서로부터 다른 프로세서로 적절히 전송함으로서 전체 시스템의 성능을 향상시키는 것이다. 본 논문에서는 수행 주기성과 탐색 한계를 이용한 제한된 부하균형 기법을 제안하였다. 본 알고리즘은 시스템에 있는 각 노드의 최신 상태를 기록하기 위해 탐색 과정에서 수집된 정보를 사용한다. 이러한 정보는 판단할 수 있어 무차별하게 탐색하는 것을 방지한다. 시뮬레이션 결과, 제안한 주기성 부하균형 알고리즘은 평균응답시간을 단축시킨다는 것과 성능이 수행 주기에 의존함을 발견하였다. 따라서, 훌륭한 수행 주기는 낮은 평균 응답시간과 부하 이주를 위한 적당한 노드가 존재한다면 그 노드를 발견할 높은 확률을 제공한다는 결론을 내렸다.

• 한국정보처리학회논문지
• /
• 제4권6호
• /
• pp.1615-1624
• /
• 1997

본 논문에서는 미러링을 이용한 디스크 시스템의 복구기법을 제안하고 분석한다. 디스크 결함발생시 수행되어 지는 복구과정이 사용자 디스크 요구에 대한 평균 응답시간에 미치는 영향을 다룬다. 또한, 복구과정 및 성능에 미치는 응용의 입출력 패턴들의 효과를 분석한다. 실험 결과에 따르면 시스템의 부하가 커질수록 일양접근 패턴에 비해 비일양접근 패턴에 대한 평균 응답시간이 짧아진다. 시뮬레이션 결과는 짧은 지연을 가지는 제안된 복구기법이 기존의 기법보다 더 좋은 성능을 가짐을 보인다.