• Annual Conference on Human and Language Technology
• /
• 2012.10a
• /
• pp.119-120
• /
• 2012

GPU를 이용한 병렬 알고리즘은 어떤 메모리를 사용하는지에 따라 시스템의 전체적인 성능이 달라진다. 본 논문은 GPU 환경에서 실행되는 CUDA 프레임워크에서 병렬처리를 이용하여 문서 분류 시스템의 속도를 향상시키고자 할 때 메모리 로딩 시간이 전체적인 시스템의 성능에 미치는 영항을 연구하였다. 기존의 CPU 환경에서 구현했을 때와 비교하여 어느 정도의 성능 향상이 있었는지 실험하였으며 이전 연구에서 고려하지 않았던 메모리를 읽는데 걸리는 시간을 고려하여 현실적인 실행 시간을 비교하였다. 실험 결과에 의하면 CPU 에서 구현했을 때의 연산 속도보다 GPU의 텍스쳐 메모리를 사용하여 구현하였을 때 문서분류 성능이 향상되는 효과가 있음을 알 수 있었다.

• Proceedings of the Optical Society of Korea Conference
• /
• 2000.02a
• /
• pp.12-13
• /
• 2000

진행파형 광 검출기는 전기적으로 분포된(distributed) 구조이므로, 그 대역폭은 RC 시정수에 의해 제한되기보다는 광 흡수계수와 광과 마이크로파 사이의 진행속도 차에 의해 제한된다$^{(1)(2)}$ . 진행파형 광검출기에서 광과 마이크로파 사이의 속도 부정합이 대역폭에 미치는 영향은 속도 부정합 임펄스 반응(velocity-mismatch impulse response)의 제시를 통해 이미 분석되었다$^{(1)(2)}$ . 그러나, 대역폭에 제한에 큰 영향을 미칠 것이 예상되는 진성 흡수 영역에서의 전송자 표류 시간은 아직 구체적으로 고려되지 않았다. 본 논문에서는 진성 흡수영역에서의 전송자 표류 시간을 고려하였다. 그 전이 시간(transit time)을 고려하기 위해 속도 부정합 임펄스 반응을 수정하여 제시하였다. 새로히 제시된 임펄스 반응은 광 도파로 해석과 진성 영역 분할에 의해 모델화 되었으며, 이 임펄스 반응을 통해 전이 시간과 속도 부정합이 대역폭에 미치는 영향을 살펴보았다. (중략)

• Journal of Korea Water Resources Association
• /
• v.36 no.2
• /
• pp.183-193
• /
• 2003

A relation between the temporal variation of rainfall and direct runoff was characterized using temporal indexes of rainfall(1st, 2nd, 3rd, and 4th moment). Curve Number has a relation with 1st and 2nd moment for AMCIII condition when the rainfall duration is relative (10th quantile). Also peak runoff ratio(QP/Q) has a relation with 1st and End moment for AMCIII condition as well as 3rd and 4th moment for AMC I condition. Considering all durations of rainfall, alternatively, Curve Number has a relation with 1st and 2nd moment for AMCIIIcondition besides every moments for AMC I condition. But peak runoff ratio(QP/Q) has few relations excepting 3rd and 4th moment for AMC I condition. As a results, temporal indexes of rainfall are useful to determine curve numbers regarding the temporal variation of rainfall.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.2
• /
• pp.261-274
• /
• 1999

Recently, automated business processing systems, so called workflow systems, have been studied. have been studied. even though each task has noticible duration inherently, most of previous models regard it as a simple finite automation where state transitions occur instantly. In this paper, we propose a modeling method for workflow each of whose component task has minimum processing time and due-date. Firstly we provide a priority function to choose the proper alternatives when tasks fail before their due-date. The priority function considers the time-relevant factor and the semantic compatibility level to decide the best alternative. secondly, we identify six different types of execution requirements for tasks with noticible durations. They are serial, parallel, simultaneous start simultaneous termination, interleaved and nested dependency. Note that previous models deal with only serial execution and parallel execution. Lastly, we also propose graph-based methods to detect logical conflicts in time constraint-based workflow specifications.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.101-101
• /
• 2022

IDF (Intensity-Duration-Frequency) 곡선에서 익숙하다시피 강우지속시간과 최대강우강도는 반비례한다. 그동안 이러한 관계를 살펴보는 것은 대개 수십 시간의 규모에 그쳤다. 이 연구에서는 과연 시계열에서 시간 규모를 계속 증가시키면서 해당 시간 동안의 최대강우강도가 어떻게 변하는지를 살펴보았다. 가능한 장기간의 강수관측이 이루어진 우리나라 24개 지점을 대상으로 시간 규모를 최장 한 세기까지 키우면서 최대강우강도의 변화를 분석하였다. 작은 시간 규모에서는 그 관계가 멱함수를 따르지만, 시간 규모가 점차 늘어나면서 최대강우강도는 설계 목적의 지속시간 범위에서 결정된 멱함수 또는 기존 IDF 곡선으로부터 외삽하기 어려워진다. 이러한 변화는 점차 정상 연강수량으로 점근하는 결과를 가져온다. 분석된 결과를 토대로 연 단위를 초과하는 지속시간에 걸친 최대강우강도의 감쇄를 적절하게 표현할 수 있는 함수식을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.116-118
• /
• 2000

실시간 데이터베이스 시스템에서 낙관적 병행수행 제어는 충돌 해결 시에만 우선순위를 고려하기 때문에 교착상태가 발생하지 않는 시간적 측면에서의 장점으로 잠금기법보다 우수하다고 알려져 있다. 하지만 시간 일관성을 가지지 않는 데이터의 사용은 시스템에 부정적 영향을 준다. 따라서 본 논문에서는 기존의 동적 조정을 사용하는 낙관적 병행수행기법에 데이터의 시간 일관성을 고려한 낙관적 병행 수행 제어기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.66-68
• /
• 1998

실시간 데이터베이스 시스템에 있어서 동시성 제어는 제한시간을 달성하기 위한 중요한 요소중의 하나이다. 본 연구에서는 효율적인 실시간 데이터베이스 동시성 제어를 위한 알고리즘을 제안하다. 이 알고리즘은 실시간 데이터베이스에 적합한 낙관적 동시성 제어 기법(Optimistic Concurrency Control)을 근간으로 하며, 종료 트랜잭션의 여유시간(slack time)을 고려하여 좀더 많은 수행 트랜잭션의 마감시간 달성에 목표를 두었다.

• Journal of Digital Contents Society
• /
• v.7 no.3
• /
• pp.207-210
• /
• 2006

A synchronized multimedia presentation consists of a collection of objects, with each object having one or more rendering intervals within the presentation timeline. These intervals specify the objects' start times and end times relative to the presentation timeline. In this paper we consider the problem of streaming a multimedia presentation from a server to a client over a bandwith-limited communication network. We suppose that each of the static objects is layered-encoded. For a given maximum delay, we consider the problem of finding the optimal number of quality of the presentation. We devise efficient algorithms for determining an optimal policy for several criteria. We also consider the problem of gradual rendering of objects after their start times.

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

최근 모바일 장치의 증가와 무선 네트워크 환경의 발전은 모바일 애드혹 네트워크에 대한 관심을 증가시키고 있다. 최근까지의 연구는 모바일 애드혹 네트워크에서 데이터 접근성(Accessibility) 향상을 위해 복제의 활용이 효율적임을 증명하고 있다. 복제 기법이 모바일 애드혹 네트워크에서 실제로 활용되기 위해서는 원본과 복제본 사이에 일관성(Consistency)이 확보되어야만 한다. 기존의 연구에서는 일관성 확보를 위해 원본을 가진 노드에게 확인하는 기법을 활용하고 있다. 그러나, 시간제약을 가지는 응용의 경우 원본을 가진 노드에게 확인하는 기법은 효율적이지 못하며, 때로는 심각한 문제를 일으킬 수도 있다. 본 논문에서는 시간제약응용을 위한 캐쉬 무효화 기법을 제안하고 있다. 제안하는 기법을 통해 기존의 일관성 확인 기법에서 일어나는 '롤백(Rollback)' 문제를 해결할 수 있었으며, 접근시간(Access time) 측면에서 성능향상을 얻을 수 있었다. 실험 결과는 본 논문의 접근시간 측면에서의 효율적임을 증명하여 준다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.403-407
• /
• 2011

본 연구에서는 임의시간 환산계수(Conversion Factor, CF)와 관련하여 거의 유일한 이론적 연구인 Weiss 모형을 자세히 검토하고, 그 문제점을 보완한 수정 Weiss 모형을 제안하였다. 특히, 임의시간 환산계수를 이론적인 방법을 통해 산정하는 과정에서 강우 지속기간과 강우 시간분포의 특성을 반영하지 못하는 한계를 극복하는 시도의 하나로서 강우의 시간분포 특성을 고려하여 CF를 결정하였다. 이를 실제 관측 자료에 근거한 국내 외 CF값들과 비교해본 결과, 수정 Weiss 모형을 근거로 산정한 CF값은 강우 시간분포의 특성에 영향을 받으며 그 형태에 따라 다양한 값이 나타남을 확인할 수 있었다.