• Journal of Korea Multimedia Society
• /
• v.16 no.4
• /
• pp.493-501
• /
• 2013

A key challenge in massively multiplayer on-line game(MMOG) systems is providing real-time response latencies to the large number of concurrent game players. MMOG systems are a kind of soft real-time systems because requests from many players should be responded within specified time constraints. Client events have different timeliness and consistency requirements according to their nature in the game world. These requirements lead to tasks with different priorities on CPU processing. In order to meet their timing constraints, we propose priority scheduling methods that attempt to allocate preferentially more CPU bandwidth to serve an task with the higher priority level in the presence of transient overloading. The proposed scheduling methods are capable of enhancing real-time performance of MMOG system by maximizing the number of tasks with higher priority completed successfully within their deadlines while minimizing total average latency of tasks finished after given deadlines. The performance of these scheduling methods is evaluated through extensive simulation experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.334-336
• /
• 2002

본 논문에서는 스타그래프 다중처리시스템을 위한 새로운 프로세서 할당방범을 제안한다. 기존의 할당방법은 프로세서 단편화로 인해 작업을 처리할 서브스타를 형성하지 못하면 프로세서 할당이 지연되는 문제점이 있었다. 이러한 할당 지연은 작업의 대기시간을 증가시키고 시스템의 성능 향상을 제한한다. 본 논문에서 제안하는 할당방법은 프로세서 할당 지연이 발생하면 동적할당테이블을 사용하여 단편화된 프로세서의 주소론 재생성한다. 새로운 주소의 프로세서들로 가용 서브스타를 형성하여 할당함으로써 작업의 대기시간을 줄이고 프로세서 단편화를 최소화한다.

• Knowledge Management Research
• /
• v.9 no.3
• /
• pp.159-172
• /
• 2008

기업의 지적자산을 효과적으로 관리하는 지식경영 차원에서 기업들은 디지털 시대에 부합되도록 다양한 종류의 지식을 창조해내는 디지털 창의성을 기반으로 한 지식 경쟁력 향상 방안을 요구하고 있다. 이에 본 연구에서는 디지털창의성의 개념을 정의하고 이들에게 영향을 미치는 구성요인으로 디지털환경, 전문성영역, 디지털리스트성향을 제시하고 구성원의 다양성에 따른 디지털 창의성 변화와 경영성과에 미치는 영향을 다중 에이전트 시뮬레이션 접근방법을 사용하여 분석 하였다. 분석결과 구성원의 다양성이 높은 집단일 경우 시간의 흐름에 따라 구성원의 다양성이 낮은 집단, 즉 동질성이 높은 집단 보다 지식관리시스템 (KMS)을 이용한 지식의 생성 및 공유와 디지털창의성에 영향을 주는 강도가 높은 것으로 나타났다. 또한, 전문성영역, 디지털리스트성향이 디지털 창의성에 유의한 영향을 미치며, 디지털 창의성도 경영성과에 유의한 영향을 미치는 것으로 나타났다. 이러한 결과를 바탕으로 디지털 창의성과 경영성과 향상에 대한 시사점 및 향후 연구방향을 제시하였다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.22 no.1
• /
• pp.89-103
• /
• 2009

This study investigates the applicability of the time reversal concept in modem acoustics to the Lamb waves, which have been widely studied for defect detection in plate-like structures. According to conventional time reversal acoustics, an input signal can be reconstructed at an excitation point if an output signal recorded at another point is reversed in the time domain and emitted back to the original source point. However, the application of a time reversal process(TRP) to Lamb wave propagations is complicated due to velocity and amplitude dispersion characteristics of Lamb waves and reflections from the boundaries of a structure. In this study, theoretical investigations are presented to better understand the time reversibility of Lamb waves. In particular, the effects of within-mode dispersion, multimode dispersion, amplitude dispersion, and reflections from boundaries on the TRP are theoretically formulated. Simple numerical case studies are conducted to validate the theoretical findings of this study.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.280-280
• /
• 2023

강수의 정확한 시·공간적 추정은 홍수 대응, 가뭄 관리, 수자원 계획 등 수문학적 모델링의 핵심 기술이다. 우주 기술의 발전으로 전지구 강수량 측정 프로젝트(Global Precipitation Measurement, GPM)가 시작됨에 따라 위성의 여러 센서를 이용하여 다양한 고해상도 강수량 자료가 생산되고 있으며, 기후변화로 인한 수재해의 빈도가 증가함에 따라 준실시간(Near-Real-Time) 위성 강수 자료의 활용성 및 중요성이 높아지고 있다. 하지만 준실시간 위성 강수 자료의 경우 빠른 지연시간(latency) 확보를 위해 관측 이후 최소한의 보정을 거쳐 제공되므로 상대적으로 강수 추정치의 불확실성이 높다. 이에 따라 본 연구에서는 앙상블 머신러닝 기반 수집된 위성 강수 자료들을 관측 자료와 병합하여 보정된 준실시간 강수량 자료를 생성하고자 한다. 모형의 입력에는 시단위 3가지 준실시간 위성 강수 자료(GSMaP_NRT, IMERG_Early, PERSIANN_CCS)와 방재기상관측 (AWS)의 온도, 습도, 강수량 지점 자료를 활용하였다. 지점 강수 자료의 경우 결측치를 고려하여 475개 관측소를 선정하였으며, 공간성을 고려한 랜덤 샘플링으로 375개소(약 80%)는 훈련 자료, 나머지 100개소(약 20%)는 검증 자료로 분리하였다. 모형의 정량적 평가 지표로는 KGE, MAE, RMSE이 사용되었으며, 정성적 평가 지표로 강수 분할표에 따라 POD, SR, BS 그리고 CSI를 사용하였다. 머신러닝 모형은 개별 원시 위성 강수 자료 및 IDW 기법보다 높은 정확도로 강수량을 추정하였으며 공간적으로 안정적인 결과를 나타내었다. 다만, 최대 강수량에서는 다소 과소추정되므로 이는 강수와 관련된 입력 변수의 개수 업데이트로 해결할 수 있을 것으로 판단된다. 따라서 불확실성이 높은 개별 준실시간 위성 자료들을 관측 자료와 병합하여 보정된 최적 강수 자료를 생성하는 머신러닝 기법은 돌발성 수재해에 실시간으로 대응 가능하며 홍수 예보에 신뢰도 높은 정량적인 강수량 추정치를 제공할 수 있다.

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

대규모 분산 협동 환경에서 다수의 참여자에게 상호 작용 성능을 지원해 주기 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어는 낙관적 (optimistic) 방법과 같이 참여자들에게 실시간 상호 작용 성능을 제공하고, 비관적 pessimistic) 방법과 같이 잠금(lock)이 부인될 경우가 복구가 필요없다. 본 논문에서는 소유자 예측을 위하여 객체 기반 다중 전송 그룹을 개발했다. 관심있는 객체 주변에 있는 사용자들만 그 객체 다중전송 그룹에 할당된 주소에 참여함으로써 소유권 예측을 위한 소유권 요청을 할 수 있다. 이 방식에서는 소유자는 가상 영역내의 모든 사용자 대신 이 다중 전송 그룹에 참여하고 있는 사용자로부터만 메시지를 받으므로 소유자가 받는 메시지 수는 현저히 감소되어 소유자는 요청 처리 시간이 줄어들고 따라서 보다 더 정확한 예측을 할 수 있다. 분석을 통하여 제안된 동시성 제어 방식이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.13 no.3
• /
• pp.63-73
• /
• 2002

초광대역 통신 시스템은 광대역에 걸쳐 주파수 스펙트럼이 기저 대역 잡음과 같이 존재하여 기존의 통신 시스템에 간섭을 주지 않고 고속의 통신이 가능하며, 반송파를 사용하지 않기 때문에 송.수신기의 소비 전력을 감소시키고 그의 구조를 간략화 시킬 수 있다. 본 논문은 신호의 대칭성에 의해 평균값이 0인 안티포달 초광대역 신호를 구성하고 시간 도약 부호를 이용하여 다중접속, 주파수 영역에서 에너지의 평활화 및 재밍 저항(간섭 제거)을 위 한 초광대역 통신 시스템을 제안하였다. AWGN 및 다중접속 환경에서 안티포달 초광대역 통신 시스템의 오류확률, 다중접속시 전송속도에 대해 수치해석을 통해 시스템의 성능을 분석하였다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1998.05a
• /
• pp.303-308
• /
• 1998

SMART 계측제어계통 측정신호의 신뢰성을 높이기 위한 실시간 신호검증알고리듬을 개발하였다. 개발된 알고리듬은 선행고장검출행렬, 아날로그 신호용 다중성 기법, 접촉신호용 논리표 알고리듬, 주파수 신호용 다중성 기법 그리고 아날로그 센서 경증을 위한 통계적 모듈의 5개 모듈로 구성되어 있다. 선행고장검출행렬은 측정 신호 중에서 고장의 가능성이 있는 신호를 추출하여 선정된 신호만을 적절한 알고리듬으로 검증하도록 함으로써 전체적인 수행시간을 감소시킨다. 아날로그 신호검증 모듈은 아날로그 측정신호에 대한 물리적/해석적 다중성에 입각하여 고장신호의 크기, 위치를 검출하며, 접촉신호 검증 모듈은 접촉신호들간의 논리값을 비교하여 발생 불가능한 논리값을 가지는 신호를 고장신호로 검출한다. 주파수신호는 아날로그 신호와 유사한 기법을 구현하였으며, 통계적 모듈은 아날로그 센서 자체의 물리적 건전성을 검사하는 모듈이다. 현재 SMART의 설계가 확정되어 있지 않으므로 개발된 신호검증알고리듬을 시험하기 위해서 여러 주요 공정변수가 표현되는 상용 원자로의 냉각재계통을 대상으로 검증 알고리듬을 구현하였으며, 운전모사기로 모사된 신호를 이용하여 개발된 신호검증알고리듬을 시험하였다. 시험결과 각 모듈별로 적절히 고장을 검출함을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.557-561
• /
• 2000

본 논문에서는 외부 루프를 펼침으로서 불변 종속거리를 가지는 다중 첨자 루프에서의 병렬화를 이룰 수 있는 새로운 알고리즘을 제시한다. 루프는 프로그램의 수행 시간중 많은 부분을 차지하고, 병렬성 추출의 기본이 되는 구조이다. 루프에서 병렬성을 추출하는 기존의 연구는 종속성이 단일 첨자 또는 복수 첨자에 영향을 받는 경우에만 한정되었다. 다중 첨자를 가지는 루프는 이중 또는 그 이상의 첨자 때문에 기존의 방법을 이용해서 루프의 종속성을 제거하는데 필요한 종속거리를 결정할 수 없다. 그러므로 본 논문에서는 종속거리를 측정하기 위한 새로운 기법을 제안하고, 제안된 알고리즘을 모의 실험에 의해 타당성을 확인한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.2
• /
• pp.68-77
• /
• 2003

The Least-Laxity First(or LLF) scheduling algorithm assigns the highest priority to a task with the least laxity, and has been proved to be optimal for a uni-processor and sub-optimal for a multi-processor. However, this algorithm Is Impractical to implement because laxity tie results in the frequent context switches among tasks. In this paper, a Modified Least-Laxity First on Multiprocessor(or MLLF/MP) scheduling algorithm is proposed to solve this problem, i.e., laxity tie results in the excessive scheduling overheads. The MLLF/MP is based on the LLF, but allows the laxity inversion. MLLF/MP continues executing the current running task as far as other tasks do not miss their deadlines. Consequently, it avoids the frequent context switches. We prove that the MLLF/MP is also sub-optimal in multiprocessor systems. By simulation results, we show that the MLLF/MP has less scheduling overheads than LLF.