• Title/Summary/Keyword: 시간 제한

Search Result 3,442, Processing Time 0.027 seconds

Validating Real-Time Constraints of Jobs with Dependencies in Distributed Systems (실시간 분산시스템에서의 종속적 작업들의 시간 제한요건 검증)

  • Ha, Ran
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.2
    • /
    • pp.164-175
    • /
    • 1999
  • 본 논문은 종속적인 작업들의 시간 제한요건 검증에 관한 연구이다. 종속적인 작업들은 임의의 시간 제한요건과 가변의 수행시간을 가지며 우선순위 구동 방식에 따라 동적으로 다중프로세서 시스템에 스케줄된다. 본 논문에서는 종속적인 작업들이 예측 가능한 방법으로 수행될 수 있는 조건들을 제시한다. 즉, 모든 작업들이 각각 가장 긴 수행시간을 갖는 경우를 시뮬레이션했을 때의 종료시각이 모든 작업들의 수행종료 시각을 바운드하는 경우들을 제시하고 증명한다. 또한, 일반적인 경우에 모든 작업들의 가장 늦은 수행종료시각을 바운드할 수 있는 알고리즘들을 제시한다.

Effect of the transit time on the characteristics of 1.55 $\mu\textrm{m}$ traveling - wave waveguide photodetector (전이 시간이 1.55$\mu\textrm{m}$ 진행파형 광 검출기의 특성에 미치는 영향)

  • 이정훈;공순철;이승진;최영완
    • 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)을 고려하기 위해 속도 부정합 임펄스 반응을 수정하여 제시하였다. 새로히 제시된 임펄스 반응은 광 도파로 해석과 진성 영역 분할에 의해 모델화 되었으며, 이 임펄스 반응을 통해 전이 시간과 속도 부정합이 대역폭에 미치는 영향을 살펴보았다. (중략)

  • PDF

Exposure-Limit Distance as a Safety-Indicating Parameter of a High-Intensity Flash Source (고광도 섬광의 안전지표로서 노출제한거리)

  • Park, Seung-Man;Kim, Sang-Wook
    • Korean Journal of Optics and Photonics
    • /
    • v.28 no.1
    • /
    • pp.16-21
    • /
    • 2017
  • A systematic understanding of the effects of high-intensity flash sources on the human eye is strongly needed, not only for proper use of the sources, but for human eye health. In this study, the exposure-limit distance (ELD), indicating the minimal safe distance in case of seeing by chance a high-intensity flash, is proposed. The optical procedures to determine the ELD of a high-intensity flash are clarified, and the dependence of ELD on its parameters such as luminous intensity, duration, and radius of a flash are thoroughly investigated. From this investigation it is obvious that, while being weakly dependent on duration, the ELD is nearly proportional to the luminous intensity and the radius of a flash. The proposed ELD as an intuitive safety-indicating parameter is more useful and intuitive than the other characteristic parameters of a high-intensity flash. The ELD is expected to be an essential parameter as a safety indicator, to characterize the performance of a high-intensity flash and to promote the safety of the human eye.

A study on effects of limited replacements in exponential model (지수모형의 제한된 대체 효과에 관한 연구)

  • Cho, Kil-Ho
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.3
    • /
    • pp.445-451
    • /
    • 2013
  • We consider the estimators for the parameters of the exponential model with limited replacements under the type I censoring scheme. Also, we propose the desirable number of replacements to provide the similar effects in terms of the mean square errors.

Time-lapse Inversion of 3D Resistivity Monitoring Data (3차원 전기비저항 모니터링 자료의 시간경과 역산)

  • Kim, Yeon-Jung;Cho, In-Ky;Yong, Hwan-Ho;Song, Sung-Ho
    • Geophysics and Geophysical Exploration
    • /
    • v.16 no.4
    • /
    • pp.217-224
    • /
    • 2013
  • We developed a time-lapse inversion using new cross-model constraints based on change ratio and resolution of model parameters. The cross-model constraint based on change ratio imposes the same penalty on the model parameters with equal change ratio. This constraint can emphasize the model parameters with significant change regardless of their increase or decrease. The resolution cross-model constraint imposes a small penalty on the model parameters with poor resolution, but a large penalty on the model parameters with good resolution. Thus, the model parameter with poor resolution can be effectively identified in the inversion result if they are significantly changed with time. Through the numerical tests for 3D resistivity monitoring data sets, the performance of these two cross-model constraints was confirmed. Finally, for the safety estimation of a sea dyke, we applied the developed time-lapse inversion to the 3D resistivity monitoring data that were acquired at a sea dike located in western coastal area of Korea. The result of time-lapse inversion suggested that there were no significant changes at the sea dike during the monitoring period.

Near-Minimum Time Trajectory Planning of Two Robots with Collision Avoidance (두 대의 로봇의 근사 최소시간 제어를 위한 충돌회피 궤적 계획)

  • Lee, Dong-Soo;Chong, Nak-Young;Suh, Il-Hong;Choi, Dong-Hoon;Lyou, Joon
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.5
    • /
    • pp.1495-1502
    • /
    • 1991
  • 본 연구에서는 동일 작업 공간내에서 두대의 로봇이 각각의 토크의 제한 조건 과 충돌 회피 조건을 만족하면서 근사 최소 시간에 지정된 경로를 주행하기 위한 궤적 계획법을 제안하고자 한다. 이때, 동작 우선도에 의하여 한 대의 로봇은 주 로봇, 다른 한 대의 로봇은 종 로봇으로 지정되는데 주 로봇은 입력 토크의 제한조건을 만족 하며 주어진 경로를 최소 시간에 움직이도록 궤적 계획을 하였으며, 종 로봇은 주 로 봇과의 충돌을 피하고 입력 토크의 제한 조건을 만족하며 주어진 경로를 근사 최소 시 간에 움직이도록 하였다.

Design and Implementation of Memory Management Mechanism for Multimedia Applications (멀티미디어 지원을 위한 메모리 관리 기법 설계 및 구현)

  • Ko, Young-Woong;Ah, Jae-Young;Hong, Chul-Ho;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.61-63
    • /
    • 2001
  • 가상 메모리 시스템은 다중 프로그래밍의 정도를 높이고 효율적으로 주기억 장치를 관리하는 장점을 제공해 주지만 예측할 수 없는 지연을 발생시키는 문제점을 가지고 있다. 따라서 가상 메모리 시스템은 시간 제약이 엄격한 경성 실시간 시스템에서 사용하기에 부적합하며, 시간 제약이 완화된 멀티미디어 분야에서도 태스크의 제한 시간 실패율을 높이는 원인을 제공함으로써 멀티미디어 서비스 품질을 저하시키고 있다. 본 논문에서는 동적으로 태스크가 유입되는 범용 시스템 환경에서 가상 메모리 시스템이 멀티미디어 태스크에 미치는 영향을 분석하고. 멀티미디어 태스크의 제한 시간 실패율을 최소화할 수 있는 메모리 관리 방법을 제시하였다. 본 논문에서는 동적으로 유입되는 태스크의 페이지 폴트를 제한된 비율로 유지시키는 기법을 사용하며. 이를 통해서 부하를 분산시키고. 결과적으로 멀티미디어 응용이 원활히 수행될 수 있도록 하였다.

  • PDF

Constrained Nearest Neighbor Query Processing in Wireless Broadcast Environments (무선 방송 환경에서 제한된 지역의 NN 질의 처리 방법)

  • Myong-Soo Lee;Byung-Gul Ryu;Jae-Oh Oh;SangKeun Lee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.271-274
    • /
    • 2008
  • 위치기반 서비스는 모바일 기기와 무선 통신 기술의 발달로 인해 유비쿼터스 정보 접근의 요구에 따라 많은 관심을 받고 있다. 위치기반서비스 중에서 제한된 지역의 NN 질의는 무선 통신을 통해 그 수요가 급격히 증가하고 있는 절의 중 하나이다. 무선 방송 채널의 효율적 사용과 제한된 자원을 가진 무선 기기에서 제한된 지역의 NN 질의를 효율적으로 수행하기 위해 무선 방송환경에서 적합한 질의 처리 방법을 제안한다. 본 논문에서는 기존의 무선방송환경에서 적합한 기법인 분산 공간 색인 기법 기반한 제한된 지역의 NN 질의 방법을 제안하였으며 본 기법은 다른 기법에 비해 접근 시간과 튜닝시간에 대하여 좋은 성능을 보인다.

Temporal Filter for Image Data Compression (영상 데이터 압축을 위한 Temporal Filter의 구성)

  • 김종훈;김성대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.11
    • /
    • pp.1645-1654
    • /
    • 1993
  • Unlike a noise removal recursive temporal filter, this paper presents a temporal filter which improves visual quality and data compression efficiency. In general, for the temporal band-limitation, temporal aliasing should be considered. Since most of a video signal has temporally aliased components, it is desirable to consider them. From a signal processing point of view, it is impossible to realize the filtering not afeced by the aliasings. However, in this paper, efficient filtering with de-aliasing characteristics is proposed. Considering the location of a video signal, temporal filtering can be accomplished by the spatial filtering along the motion vector trajectory (Motion Adaptive Spatial Filter). This filtered result dose not include the aliasings. Besides the efficient band-limitation, temporal noise is also reduced. For the evaluation of the MASF, its realization and filtering characteristics will be discussed in ditail.

  • PDF

A Compensation of the Duration Bounds According to Speaking Speed (발음 속도에 따른 지속시간 제한 값의 보상)

  • Yang Tae-Young;Lee Chungyong;Youn Dae Hee;Cha Il-Whan
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.193-196
    • /
    • 2000
  • 본 논문에서는 제한 지속시간 모델링(bounded duration modeling)의 지속시간 제한 값(duration bound)을 화자의 발음 속도에 따라 조절해주는 발음 속도 보상 알고리즘을 제안한다. 제안된 알고리즘은 두 번의 인식 과정을 수행하는데, 1차 인식 과정은 화자의 발음 속도를 추정하기 위한 과정이고, 2차 인식 과정이 인식 결과를 얻기 위한 과정이다. 1차 인식 과정에서 추정된 화자의 발음 속도에 따라, 지속시간 제한 값을 증가, 또는 감소시킨 후, 2차 인식과정에 사용한다. 제안된 알고리즘은 CHMM 기반의 한국어 연결 숫자음 인식 시스템에 적용되었으며, KAIST에서 제작된 4-7자리 연결 숫자음 데이터베이스인 DigitDB를 대상으로 성능을 평가하였다. 인식 실험 결과, 제안된 발음 속도 보상 알고리즘이 적용된 인식 시스템에서는 $96.26\% 단어 인식률을 얻어, 제안된 알고리즘이 적용되지 않은 인식 시스템의 $94.72\%보다 $1.54\% 향상된 인식 성능을 얻을 수 있었다.

  • PDF