• 제목/요약/키워드: 시간 제한

검색결과 3,442건 처리시간 0.036초

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

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

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

  • 이정훈;공순철;이승진;최영완
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • 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)

  • 박승만;김상욱
    • 한국광학회지
    • /
    • 제28권1호
    • /
    • pp.16-21
    • /
    • 2017
  • 고광도 섬광에 의하여 사람 눈에 미치는 영향을 체계적으로 이해하는 것은 고섬광의 사용상에나 눈의 보건의학적인 관점에서 큰 가치가 있다. 본 논문에서는 고섬광의 안전지표로서 노출제한거리를 제안하고, 섬광의 특성으로부터 노출제한 노출제한거리를 구하는 방법을 제시한다. 본 연구에서 고려한 고섬광에 대한 노출제한을 결정하는 요인은 망막에서 투영되는 열적 에너지이며 이는 망막의 열적위험을 나타내는 열적유효복사휘도로 표현된다. 고섬광의 노출제한거리는 열적 유효복사휘도 또는 광도와 광원 반경에 거의 비례하나 지속시간에는 거의 의존하지 않는다. 고섬광의 노출제한거리가 지속시간에 비례하지 않는다는 점은 눈에 미치는 영향이 노출되는 시간에 비례할 것이라는 기대와는 다른 중요한 발견으로 생각된다. 본 연구에서 제안된 노출제한거리는 고섬광의 연구개발과 활용에서 뿐만 아니라 눈을 보호하는 보건의학 분야에서도 안전지표로서 중요하게 활용될 것으로 기대된다.

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

  • 조길호
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권3호
    • /
    • pp.445-451
    • /
    • 2013
  • 시간 중도 절단된 지수모형에서 고장이 일어나는 즉시 고장 난 부품들을 새로운 부품들로 대체시키는 방법을 고려하였다. 이때 대체 가능한 개수를 제한하는 조건하에서 부품들의 수명분포가 모두 같은 경우와 모두 같지 않은 일반적인 경우에 대한 모수의 최우추정량을 구하였다. 그리고 모의실험을 통해 대체 가능한 개수를 제한한 경우의 모수에 대한 최우추정량과, 대체개수를 제한하지 않은 경우의 모수에 대한 최우추정량을 평균제곱오차의 관점에서 비교하고, 그 차이가 미세하게 되는 제한된 대체 개수를 제시하였다.

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

  • 김연정;조인기;용환호;송성호
    • 지구물리와물리탐사
    • /
    • 제16권4호
    • /
    • pp.217-224
    • /
    • 2013
  • 모델변수의 증감 및 분해능을 고려하는 새로운 교차모델 제한자를 사용한 시간경과 역산 알고리듬을 개발하였다. 증감을 고려한 교차모델 제한자는 같은 변화비를 갖는 모델변수에 같은 제한을 가한다. 이 교차모델 제한자는 모델변수의 증감에 관계없이 의미 있는 변화를 보이는 모델변수들을 강조할 수 있다. 분해능 교차모델 제한자는 분해능이 낮은 모델변수에 작은 제한을 가하는 반면, 분해능이 높은 모델변수에는 큰 제한을 가한다. 따라서 분해능이 낮은 모델변수도 시간 경과에 따라 의미 있는 변화를 보일 경우 효과적으로 식별할 수 있다. 3차원 전기비저항 모니터링 자료의 수치실험을 통하여 이들 두 교차모델 제한자의 타당성을 검증하였다. 최종적으로, 방조제의 안정성 평가를 위하여 서해안에 위치한 방조제에서 얻은 3 차원 전기비저항 모니터링 자료의 처리에 개발된 시간경과 역산법을 적용하였다. 시간경과 역산의 결과 모니터링이 수행된 기간 동안 방조제에 주목할 만한 변화가 없는 것으로 해석되었다.

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

  • 이동수;정낙영;서일홍;최동훈;유준
    • 대한기계학회논문집
    • /
    • 제15권5호
    • /
    • pp.1495-1502
    • /
    • 1991
  • 본 연구에서는 동일 작업 공간내에서 두대의 로봇이 각각의 토크의 제한 조건 과 충돌 회피 조건을 만족하면서 근사 최소 시간에 지정된 경로를 주행하기 위한 궤적 계획법을 제안하고자 한다. 이때, 동작 우선도에 의하여 한 대의 로봇은 주 로봇, 다른 한 대의 로봇은 종 로봇으로 지정되는데 주 로봇은 입력 토크의 제한조건을 만족 하며 주어진 경로를 최소 시간에 움직이도록 궤적 계획을 하였으며, 종 로봇은 주 로 봇과의 충돌을 피하고 입력 토크의 제한 조건을 만족하며 주어진 경로를 근사 최소 시 간에 움직이도록 하였다.

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

  • 고영웅;아재용;홍철호;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.61-63
    • /
    • 2001
  • 가상 메모리 시스템은 다중 프로그래밍의 정도를 높이고 효율적으로 주기억 장치를 관리하는 장점을 제공해 주지만 예측할 수 없는 지연을 발생시키는 문제점을 가지고 있다. 따라서 가상 메모리 시스템은 시간 제약이 엄격한 경성 실시간 시스템에서 사용하기에 부적합하며, 시간 제약이 완화된 멀티미디어 분야에서도 태스크의 제한 시간 실패율을 높이는 원인을 제공함으로써 멀티미디어 서비스 품질을 저하시키고 있다. 본 논문에서는 동적으로 태스크가 유입되는 범용 시스템 환경에서 가상 메모리 시스템이 멀티미디어 태스크에 미치는 영향을 분석하고. 멀티미디어 태스크의 제한 시간 실패율을 최소화할 수 있는 메모리 관리 방법을 제시하였다. 본 논문에서는 동적으로 유입되는 태스크의 페이지 폴트를 제한된 비율로 유지시키는 기법을 사용하며. 이를 통해서 부하를 분산시키고. 결과적으로 멀티미디어 응용이 원활히 수행될 수 있도록 하였다.

  • PDF

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

  • 이명수;류병걸;오재오;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.271-274
    • /
    • 2008
  • 위치기반 서비스는 모바일 기기와 무선 통신 기술의 발달로 인해 유비쿼터스 정보 접근의 요구에 따라 많은 관심을 받고 있다. 위치기반서비스 중에서 제한된 지역의 NN 질의는 무선 통신을 통해 그 수요가 급격히 증가하고 있는 절의 중 하나이다. 무선 방송 채널의 효율적 사용과 제한된 자원을 가진 무선 기기에서 제한된 지역의 NN 질의를 효율적으로 수행하기 위해 무선 방송환경에서 적합한 질의 처리 방법을 제안한다. 본 논문에서는 기존의 무선방송환경에서 적합한 기법인 분산 공간 색인 기법 기반한 제한된 지역의 NN 질의 방법을 제안하였으며 본 기법은 다른 기법에 비해 접근 시간과 튜닝시간에 대하여 좋은 성능을 보인다.

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

  • 김종훈;김성대
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1645-1654
    • /
    • 1993
  • 본 논문에서는 기존의 잡음 제거용 순환 filter와 달리 시간축 대역제한을 통해 시각특성의 개선과 영상데이타 압축 효과를 개선시키는데 그 목적을 두고 있다. 일반적으로 시간축 대역제한을 수행하려면 시간방향으로의 aliasing을 고려해야 한다. 신호 처리 관점에서 보면 신호에 aliasing이 생긴다면 이의 영향을 받지않고 (de-aliasing) filtering하는 것은 불가능하다고 알려져있다. 그러나 영상신호에서는 baseband spectrum 구조를 예측할 수 있고, 이를 토대로 aliasing의 영향을 받지않는 대역제한 방안을 생각할 수 있다. 이는 이동벡터의 궤적을 따라 공간 영역에서 대역제한(Motion Adaptive Spatial Filter)을 하는 것으로서 이들의 특성 및 구성방안으 제안한다. 이렇게 구성된 filter는 aliasing의 제기 뿐만아니라 시간축 잡음의 제거에도 기여를 하게 된다. 실험에서는 제안방법의 de-aliasing 특성과 영상부호화기로의 적용결과를 알아본다.

  • PDF

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

  • 양태영;이충용;윤대희;차일환
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
    • /
    • 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