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

검색결과 3,454건 처리시간 0.027초

상위수준 합성을 위한 비트단위 지연시간을 고려한 스케줄링 (Scheduling Considering Bit-Level Delays for High-Level Synthesis)

  • 김지웅;신현철
    • 대한전자공학회논문지SD
    • /
    • 제45권11호
    • /
    • pp.83-88
    • /
    • 2008
  • 본 논문에서는 상위수준 합성에서의 비트단위 지연시간을 고려한 새로운 스케줄링 기법을 제안한다. 기존의 상위수준 합성을 위한 비트단위 지연시간 계산 방법은 특정 resource에서만 제한적으로 이용할 수 있었다. 하지만 본 연구에서는 다양한 resource에 대해서도 적용할 수 있는 효율적인 비트단위 지연시간 계산 방법을 개발하여, 이를 스케줄링에 적용하였다. 스케줄링 알고리즘은 리스트 스케줄링을 기반으로 하였으며, 스케줄링 과정에서 비트단위 지연시간을 고려하여 chaining을 수행한다. 또한 resource 제약조건하에서 성능을 더욱 향상시키기 위해 multi-cycle chaining을 수행할 수 있다. 잘 알려진 몇 가지 DSP 예제에 대한 실험 결과는 제안한 방법이 기존의 리스트 스케줄링에 비하여 평균 14.7% 성능을 향상시킬 수 있음을 보인다.

외기권 표적 요격을 위한 제어시간 구속조건을 가지는 일반화된 유도법칙 (Generalized Guidance Law with Control Time Constraint for Exoatmospheric Target Interception)

  • 박봉균;김태훈
    • 한국항공우주학회지
    • /
    • 제46권10호
    • /
    • pp.814-822
    • /
    • 2018
  • 본 논문은 제어시간이 제한된 유도탄에 적용하기 위한 유도법칙을 제안한다. 제안된 유도법칙은 잔여비행시간에 대한 다항식을 기반으로 설계되어 일반화된 형태를 가지게 된다. 또한 제어 종료시점에서 가속도 명령을 0으로 만들어 잔여비행시간(time-to-go) 추정 오차에 대한 민감도를 줄여주고, 단 분리 등의 이벤트 발생 시 비행 안정성을 증가 시켜줄 수 있다. 제안된 유도법칙을 적용하기 위한 잔여비행시간 추정방법을 제안하고, 고고도 방어요격탄의 중기 유도 및 종말 유도에 대한 적용 가능성을 제시한다. 다양한 시뮬레이션 수행을 통하여 제안된 유도법칙의 특성 및 성능을 분석한다.

수중음향신호 입사방위 추정을 위한 RLSLTDE 알고리즘 (RLSLTDE Algorithm for Bearing Estimation of the Underwater Acoustic Signal)

  • 최재용;손권;도경철
    • 한국음향학회지
    • /
    • 제19권5호
    • /
    • pp.84-90
    • /
    • 2000
  • 수중음향 측정 및 수동형 탐지에서는 표적 방사음향의 방위 탐지가 매우 중요하다. 표적의 방사음향이 다수 개의 청음 센서에 수신되면서 각 센서마다 시간적으로 지연되어 도달한다. 이와 같은 시간지연을 추출함으로서 표적 방위 추출이 가능하다. 본 연구에서는 시간지연 추정을 위해 RSSL 적응필터를 이용한 새로운 RLSLTDE 알고리즘을 제안한다. RLSLTDE는 표적 방사음향에 대한 정보가 제한적이거나 추정하려는 시간지연 정보가 시변인 경우에 효율적이다. 신호대 잡음비에 따른 시뮬레이션에 결과, 기존 LMS 적응필터 알고리즘 보다 수렴특성 및 시간지연추정 속도면에서 우수하여 제안 알고리즘이 수중음향 입사방위 추정에 유용함을 확인하였다.

  • PDF

지연시간을 고려한 효율적인 분산 유니캐스트 라우팅 알고리즘 (An Efficient Distributed Delay-Constrained Unicast Routing Algorithm)

  • 신민우;임형석
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.397-404
    • /
    • 2002
  • 본 논문에서는 연결형 네트워크에서 종단간 지연시간을 만족하고 비용을 최소화하기 위한 휴리 스틱 분산 유니캐스트 라우팅 알고리즘을 제시한다. 제시하는 알고리즘은 각 노드마다 네트워크 상태에 대한 지연벡터(delay vector)및 비용벡터(cost vector)를 유지하고 이 정보를 이용하여 라우팅 경로를 찾는다. 이때 지연시간을 만족하는 경로가 존재하면 언제나 경로를 찾고, 경로를 결정하는데 O(│E│)(단│E│)는 네트워크를 구성하는 링크의 수)의 메시지 복잡도를 갖는다. 또한 시물레이션을 통하여 제안한 알고리즘이 기존의 지연시간 제한 알고리즘들보다 경로의 비용과 지연시간 측면에서 개선된 결과가 나옴을 보인다.

기상자료 기반(Weather-Based)의 수문조사 의사결정 방안 연구 (A Study on Decision making Method of Hydrological Survey Based on Meteorological data)

  • 강나래;최재명;노희성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.269-269
    • /
    • 2019
  • 첨단장비 및 기술의 도입으로 수문조사 측정기술 수준은 일정수준에 도달하였으나, 여전히 수문조사 시 많은 인력과 시간이 요구되고 있다. 수문조사 업무 규모와 범위에 비해 현재 수문조사에 투입되는 인력은 지극히 제한적이기 때문에 측정기술 자체보다는 운영 인프라 및 환경적 개선이 필요하다고 할 수 있다. 또한 유량 측정시 정확한 첨두유량 발생시각을 포착하기 어려울 뿐만아니라, 때로는 위험이 수반되기 때문에 업무의 비효율성 및 관측 자료의 정확도가 저하되는 문제가 발생하고 있다. 본 연구에서는 비교적 높은 시간 정확도를 가지는 레이더 자료와 예측자료를 이용하여 실시간(또는 시간단위)으로 제공되는 기상정보(호우 예상지점, 도달시간 등)를 활용하여 현 조사원의 위치, 조사원의 구역 내에서 측정 우선 지점(주요 예보 지점), 측정 지점까지의 이동시간 등을 고려하여 유량 측정 순서, 최적 경로를 탐색하고자 한다. 실시간(또는 시간단위) 기상상황과 이에 따른 조사원의 이동 순서, 경로를 디지털화하여 표출(시스템, 모바일 App. 등)하여 제공함으로써 조사수행 인력의 이동을 최소화하고 효율적인 수문조사를 위한 정보 제공할 수 있을 것으로 사료되며 또한 관리자 입장에서 표출시스템의 정보를 통해 실시간 현장 정보 파악함으로써 가변하는 기상상황과 현장의 환경적 변화 사이에서 유연한 대처 및 유동적인 지원을 가능케 할 수 있을 것으로 판단된다.

  • PDF

제한적인 휴대 전화 입력 환경에서 다중 해상도를 이용한 효율적인 그래픽 입력 방법 (Effective Graphic Input Method Using Multi-Resolution under the Limited Mobile Phone Environment)

  • 박형근;이일병
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.169-172
    • /
    • 2006
  • 현재 널리 사용되고 있는 모바일 기기에서는 대부분 텍스트 위주의 메모 기능이 지원되고 있다. 특히 스타일러스 펜을 입력 도구로 사용하는 PDA(Personal Digital Assistant)와 같은 모바일 기기에서는 텍스트뿐만 아니라 그래픽 환경에서 드로잉을 이용한 메모 기능도 지원되고 있다. 그러나 기기의 특성상 제약이 많아 키패드를 주 입력 수단으로 사용할 수밖에 없는 모바일 기기에서는 이러한 방식의 그래픽 메모는 현실적으로 거의 불가능하여 일반적으로 지원되지 않고 있다. 그래픽 메모의 기능이 지원된다고 하더라도, 제한된 입력 환경에서 필요한 좌표 값의 입력을 위해 방향키를 이용하여 픽셀 단위로 포커스를 이동시키는 방법은 직관성을 보장할 수 있으나 그 속도가 매우 느려 실제 활용이 불가능하다. 반면, 필요한 좌표 값을 직접 키패드로 입력하여 그리는 경우에는 메모 시간은 상대적으로 감소할 수 있으나 그래픽 메모 시 그리고자 하는 형태에 대해 직관성을 확보할 수 없다. 이러한 한계점들을 극복하고 문제점들을 개선하여 휴대 전화와 같이 극히 제한된 환경에서 키패드를 주 입력 장치로 사용할 수밖에 없는 모바일 기기에서도 많은 장점을 지니고 있는 그래픽 메모를 보다 효과적으로 사용할 수 있도록, 본 논문에서는 다중 해상도를 이용한 입력 방법을 제안하고, 그 적용 가능성을 고찰하였다.

  • PDF

구조 비선형을 고려한 이차원 단면 날개 모델의 이중 제한 주기 운동 (Dual-Limit Cycle Oscillation of 2D Typical Section Model considering Structural Nonlinearities)

  • 신원호;배재성;이인
    • 한국항공우주학회지
    • /
    • 제33권5호
    • /
    • pp.28-33
    • /
    • 2005
  • 이선형 플런지 스프링을 가지는 2차원 단면 익형 모델에 대하여 초음속 비선형 공탄성 해석을 수행하였다. 초음속 비정상 공기력 계산을 위해 DPM을 사용하였고 최소상태접근법을 사용하여 근사하였다. 비선형 플러터 해석을 위해 구조 비선형성을 비대칭 이선형 스프링으로 모델링하고 기술 함수 법을 사용하여 선형화하였다. 선형 및 비선형 플러터 해석 결과들은 공력탄성학적 특성들이 주파수 비에 중요한 영향을 받는다는 것을 보여준다. 비선형 플러터 해석으로부터 다양한 제한 주기 운동이 선형플러터 속도 이하 또는 이상에서 관측되었다. 또한 플러터 특성과 응답을 시간영역에서도 조사하였다.

제한된 오프라인 경쟁삭제 문제를 해결하기 위한 AT2 최적의 재구성 가능 메쉬 알고리즘 (An AT2 Optimal Reconfigurable Mesh Algorithm for The Constrained Off-line Competitive Deletion Problem)

  • 이광의
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.225-230
    • /
    • 2002
  • 제한된 경쟁삭제 문제는 집합연산 문제의 간단한 형태의 하나로서, 경쟁삭제 문제에서 삽입연산을 제외한 것이다. 현재 경쟁삭제 문제에 대해서는 최적의 순차 알고리즘이 개발되어 있으며, 병렬 알고리즘의 경우 O(n/loglogn)개의 처리기를 사용하여 $O(log^2nloglogn)$에 수행되는 알고리즘이 개발되어 있다. 본 논문에서는 제한된 경우의 경쟁삭제 문제를 해결하기 위한 재구성 가능 메쉬 알고리즘을 제시한다. 제안된 알고리즘은 $n{\times}n$ 재구성 가능 메쉬에서 상수시간에 수행되며, 이 결과는 $AT^2$ 퇴적이다.

소형 배선용차단기에 PTC 소자 적용에 관한 연구 (Study of the Application of PTC elements for Molded Case Circuit Breakers)

  • 김길수;이승수;임기조;강성화
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 추계학술대회 논문집 Vol.21
    • /
    • pp.376-377
    • /
    • 2008
  • 저압계동의 고장전류를 차단하기 위해서, 기중차단기(ACB), 배선용차단기(MCCB) 등을 사용하고 있는데, 저압차단기는 저압계통의 고장전류를 차단할 수 있으나, 고장전류를 효과적으로 제한하지 못하며, 차단기 내부의 아킹시간이 상대적으로 길므로, 저압차단기는 물론 주변 전력기기에 전기적/열적/기계적 스트레스를 주게 된다. 또한 지속적인 부하의 증가로 인해 저압계통의 단락전류는 점점 증가하는 추세에 있으므로 저압계통은 물론 고압계통에서도 고장전류를 보다 빠르고 효과적으로 제한 및 차단을 할 수 있는 한류형 차단기가 제안되고 있다. 저압계통의 경우, 정온도계수(Positive Temperature Coefficient, PTC) 특성을 가지는 한류소자를 기존 차단기에 직렬 혹은 병렬로 연결하여 저압계동의 고장전류를 매우 빠르고 효과적으로 제한 및 차단하는 추세이다. 본 연구에서는 정온도계수 특성을 가지는 소자를 이용하여 소형 저압차단기의 차단용량 향상에 기여할 수 있는지 검증하였다.

  • PDF

고속 ATC 기능을 갖는 버스트-모드 제한 증폭기 (A Burst-Mode Limiting Amplifier with fast ATC Function)

  • 기현철
    • 대한전자공학회논문지SD
    • /
    • 제46권10호
    • /
    • pp.9-15
    • /
    • 2009
  • 본 논문에서는 고속 ATC(Automatic Threshold Control) 회로 구조를 고안하고 이를 이용하여 고속 ATC 기능을 갖는 버스트 모드 제한증폭기를 설계하였고, $0.8{\mu}m$ SiGe BiCMOS 상용 파운드리 기술을 이용하여 제작하였다. 제작된 버스트 모드 제한증폭기는 $PRBS=2^7-1$에서 무에러(error free)의 아이를 보였고, 160ps이내의 지터 특성과 95ps이내의 상승/하강시간을 보였다. ATC특성 측정결과 버스트 데이터의 신호의 초기부터 안정되게 파형을 잘 잡아낼 정도로 빠른 ATC동작이 이루어지고 있어 고안한 ATC회로의 고속특성을 확인할 수 있었다. 그러나 버스트 초기에서 듀티사이클 왜곡이 발생했고, 입력 신호의 크기가 커짐에 따라 듀티사이클이 59%까지 증가하는 특성을 보였다. 그러나 10 사이클이 지난 후에는 모든 입력 신호의 크기에 대해 듀티사이클이 52% 이내로 안정화되고 있음을 확인하였다