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

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

확장 나무성장 그래프를 이용한 시스템 온 칩의 테스트 스케줄링 알고리듬 (Test Scheduling Algorithm of System-on-a-Chip Using Extended Tree Growing Graph)

  • 박진성;이재민
    • 대한전자공학회논문지SD
    • /
    • 제41권3호
    • /
    • pp.93-100
    • /
    • 2004
  • 시스템 온 칩의 테스트 스케줄링은 제한된 전력 사용량 내에서 테스트 시간을 최소화하기 위한 방법들 가운데 하나로서 매우 중요하다. 본 논문에서는 테스트 자원들을 선택하여 그룹화하고 코어 기반 시스템 온 칩 전체 전력소비량을 고려하면서 테스트 시간과 전력소모량의 곱의 크기에 기초하여 이들을 배열하여 스케줄링 하는 휴리스틱 알고리듬을 제안한다. 전력소모량은 최대이면서 제한된 전력 소모량을 초과하지 않는 테스트 자원 그룹을 먼저 선택하고 테스트 자원 그룹 내 요소들의 테스트 시작 위치를 테스트 공간의 초기 위치에 배치하여 테스트 자원들의 낭비시간을 최소화한다. ITC02 벤치마크 회로를 사용한 실험을 통해 알고리듬의 유효성을 보인다.

저궤도위성 탑재체 데이터 자동 전송 (Automatic payload data dump for the LEO satellite)

  • 채동석;양승은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.641-642
    • /
    • 2011
  • 저궤도 위성은 지상과의 접축시간이 극히 제한되어 있어 위성에서 생성된 원격측정 데이터들을 위성의 대용량 메모리에 저장하였다가 지상과의 접촉시간에 저장된 데이터를 지상으로 전송하는 방식으로 운영된다. 위성에 저장할 수 있는 전체 데이터 크기는 대용량 메모리의 크기와 지상과의 통신 가용시간에 따라 제한을 받게 된다. 대용량 메모리 저장용량과 다운링크 버짓을 만족해야 하므로 일반적으로 각 탑재체로부터 수신하여 위성에 저장되는 원격측정 데이터들은 종류별로 일정한 주기를 가지게 되고 그 크기도 고정되어 있다. 그리고 각 데이터 종류별로 저장여부를 지상명령으로 조절할 수 있도록 되어 있다. 그러나 생성되는 데이터가 일정하지 않고 비주기성을 갖는 경우 데이터량을 예측할 수 없으므로 지상명령으로 데이터 저장여부를 제어하는 것은 거의 불가능하다. 이러한 경우에 생성되는 데이터량을 모니터링하면서 데이터를 전송할 수 있는 자동화된 데이터 통신 방식이 요구된다. 본 논문은 저궤도 위성 탑재체에서 비주기적으로 생성되는 데이터를 자동으로 전송받기 위한 데이터 자동 전송기능과 시험 결과에 대해서 기술하였다.

비동기 DS/CDMA 시스템을 위한 역상관 다중사용자 검출기 (A Robust Decorrelating Multiuser Detector for Asynchronous DS/CDMA Communication Systems)

  • 윤석현;이경하;홍광석
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.1-8
    • /
    • 1998
  • 본 논문에서는 비동기 DS/CDMA 시스템을 위한 2단 구조의 심볼 단위 역상관 다중사용자 검출기가 제안된다. 기존의 정합필터를 이용하는 검출기의 출력이 한 심볼 지연되어, 선형 역상관 검출기에서 역상관 기저의 선택을 위해 사용되며, 또한 작은 오프셋 값의 칩 타이밍 지연을 고려하여, 단일 상관기 뱅크 대신 Early-Late 상관기 뱅크를 사용하였는데, 이는 간섭 사용자의 정확한 시간 지연을 몰라도 되며 디지털 구현이 용이한 장점을 갖는다. 제안된 검출기의 성능을 검증하기 위하여, 분석된 BER과 모의 실험 결과가 비교된다. 제안된 검출기의 성능 분석은 시간-제한된 신호에 대해 유도되었지만, 모의 실험은 시간-제한된 신호와 대역-제한된 신호에 대해 수행되었다.

  • PDF

용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석 (A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint)

  • 이영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.239-246
    • /
    • 2009
  • 각 계층 네트워크가 세마포에 의하여 용량제한을 갖는 중첩형 대기행렬 네트워크의 평균대기시간에 관하여 연구하였다. 중첩형 대기행렬 네트워크는 고객의 대기시간 관점에서 보다 간단한 대기행렬 네트워크로 변환될 수 있다. 이러한 중첩형 대기행렬 네트워크의 가장 중요한 특성은 하위계층의 흐름이 상위 계층의 상태에 의존적이며, 제한을 받는다는 것이다. 이러한 형태의 대기행렬 네트워크는 성능분석을 정확히 할 수 없기 때문에, 변환된 중첩형 대기행렬 네트워크를 이용하여 평균대기시간에 대한 하한과 상한을 분석하고자 한다. 모의실험에 관한 측정은 도착분포가 단계형태 분포로서 포아송, 얼랑 그리고 초지수분포에 관하여 조사하였다. 이렇게 구한 범위는 추후에 좀 더 근접한 근사치를 구하는데 이용할 수 있다.

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

  • 김기주;조인기;정재형
    • 지구물리와물리탐사
    • /
    • 제11권4호
    • /
    • pp.326-334
    • /
    • 2008
  • 전기비저항 탐사법은 지하 천부의 전기비저항 영상화에 널리 사용되어 왔으며, 최근 신속한 자동측정이 가능해짐에 따라 모니터링이 용이하게 되었다. 이 연구에서는 전기비저항 모니터링 자료의 해석을 위한 시간경과 역산법을 개발하였다. 개발된 역산법은 기준모델에 비하여 변화가 큰 모델변수에는 약한 제한을, 변화가 미미한 모델변수에는 강한 제한을 가하는 방법이다. 수치시험을 통하여 시간경과 역산 영상은 시간적으로 변화한 영역을 보다 정확하고 뚜렷하게 영상화함을 확인하였다. 또한 저수지 누수문제에 개발된 시간경과 역산법을 적용하여 누수구간을 탐지할 수 있었으며, 이 누수구간은 측정 기간내에 크게 변화하지 않았음을 확인할 수 있었다.

Spark Streaming 기반 클라우드 시스템에서 실시간 고장 복구를 지원하기 위한 기법들 (Techniques to Guarantee Real-Time Fault Recovery in Spark Streaming Based Cloud System)

  • 김정호;박대동;김상욱;문용식;홍성수
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.460-468
    • /
    • 2017
  • 실시간 클라우드의 실현에 있어서 데이터 분석 프레임워크는 중추 역할을 수행한다. 현존하는 프레임워크들 중에 가장 많은 요구사항들을 충족하는 것은 Spark Streaming이다. 하지만 이 프레임워크는 초 단위 실시간 고장 복구를 충족하지 못하고 있다. Spark Streaming의 고장 복구 기법은 정상 동작시에 기록된 누적 변형 히스토리를 토대로 고장 직전 마지막 상태 데이터를 재연산하여 복구하기 때문에 히스토리의 길이에 비례하여 복구 시간이 증가된다. 따라서 제한된 시간 이내에 고장 복구가 완료됨을 보장되지 않는다. 또한 초기 상태 데이터를 고장 감내 스토리지에서 읽는 시간이 수십 초에 달하여 초 단위고장 복구 시간을 달성할 수 없다. 본 논문에서는 언급된 문제들을 해결하기 위한 두 가지 기법들을 제안한다. 이를 Spark Streaming 1.6.2에 적용하고, 실험을 통해 고장 복구 시간이 제한 시간 이내에 완료되며 평균 약 41.57% 단축됨을 확인했다.

시간 모니터링과 목표지향이 설득에 미치는 영향 (The Effects of Time Monitoring and Goal Orientation on Persuasion)

  • 민동원
    • 디지털융복합연구
    • /
    • 제18권8호
    • /
    • pp.103-109
    • /
    • 2020
  • 이 연구는 설득에 있어서 사람들이 시간을 어떻게 모니터링 하는 지 그리고 목표 지향과 설득적 메시지 유형이 어떻게 시간 모니터링과 설득 사이의 관계에서 조절 역할을 하는 지를 살펴보는 데 목적이 있다. 실험을 통해 시간 지평 관점(제한 vs. 확장)과 목표 지향(접근 vs. 회피 vs. 통제), 그리고 메시지 유형(정서적 vs. 지식 관련)의 상호작용 효과가 검증되었다. 구체적으로, 제한된 THP를 갖는 참가자들은 회피 목표를 지향할 때 지식 관련 메시지에 더 설득된 반면, 접근 목표를 지향할 때는 정서적 메시지에 더 설득되는 것으로 나타났다. 반면 확장된 THP를 가진 참가자들은 목표 추구 유형과 상관없이 모두 지식 관련 메시지에 더 설득되었다. 이 같은 결과는 광고 등으로 대표되는 설득적 메시지의 효과에 있어 피험자의 연령과 그들이 갖고 있는 시간 지평 관점에 대한 고려 뿐 아니라 캠페인 등을 통해 유발할 수 있는 목표의 유형, 그리고 메시지의 구성이 상호유기적으로 영향을 미친다는 것을 보여준다.

시간 제한 조건을 가진 자유 선택 신호 전이 그래프로부터 비동기 회로의 합성 (Synthesis of Asynchronous Circuits from Free-Choice Signal Transition Graphs with Timing Constraints)

  • 정성태;정석태
    • 정보처리학회논문지A
    • /
    • 제9A권1호
    • /
    • pp.61-74
    • /
    • 2002
  • 본 논문에서는 시간 제한 조건을 가진 자유 선택 신호 전이 그래프로부터 비동기 회로를 합성하는 방법을 기술한다. 이 방법에서는 상태 그래프를 생성하지 않고 신호 전이 그래프로부터 직접 신호 전이들간의 관계를 구하여 비동기 회로를 합성한다. 본 논문의 합성 방법에서는 자유 선택 신호 전이 그래프를 선택 행위가 없는 결정성 신호 전이 그래프에 대하여 타이밍 분석을 수행하여 임의의 두 신호 전이 사이의 시간 제약 병렬 관계와 시간 제약 인과 관계를 구한다. 다음에는 이 관계들을 이용하여 각 결정성 신호 전이 그래프에 대한 합성을 수행하고 그 결과를 합병함으로써 전체 회로를 합성한다. 실험 결과에 의하면 본 논문에서 제안한 합성 방법은 상태 공간이 큰 회로에 대하여 현저하게 합성시간을 단축시킬 수 있을 뿐 만 아니라 기존의 상태 그래프 기반 합성 방법과 비교하여 거의 같은 면적의 회로를 합성한다.

프랑스형 900 MWe PWR 에서 냉각재상실사고의 방사선학적 영향 (Radiological Consequence of LOCA for a 900MWe French PWR)

  • 문광남;육종철
    • Journal of Radiation Protection and Research
    • /
    • 제12권1호
    • /
    • pp.40-47
    • /
    • 1987
  • 우리나라에 현재 건설중인 원자력발전소 9/10호기와 동일형인 프랑스형 900 MWe PWR 에 대해 프랑스에서 TMI 사고이후 선원항을 보수적으로 설정한 RFS V.1.a의 가정에 따라 LOCA시의 핵분열생성물질방출분석과 그에 대한 파급효과를 평가 해석하였다. 방사능 환경방출에 의한 영향평가결과 주거제한구역경계 (500 m)에서 전신외부피폭선량은 사고발생후 2시간 경과시 0.66 rem이며 방사성 옥소의 방출에 의한 갑상선 피폭선량도 동일한 시간에서 유기성 옥소의 누출율이 l0%일때 13.5 rem 으로 사고시 피폭선량 제한치이하임이 나타났다. 그러나 격납용기외부로 누출되는 방사성 옥소중 유기성 옥소의 누출율이 갑상선의 방사선피폭에서 중요한 역활을 하고있음이 나타났으며 그 누출율이 10%이상이 될 경우 주거제한구역경계에서 사고시 갑상선 피폭선량제한치를 초과할 수도 있다는 가능성을 보여주고 있다.

  • PDF

OWL 스케줄러 개발 (Development of OWL Scheduler)

  • 임홍서;박선엽;김재혁;최진;조중현;이정호;진호;금강훈;박영식;배영호;최영준;문홍규;박장현
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.221.2-221.2
    • /
    • 2012
  • 우주물체 전자광학 감시체계(OWL: Optical Wide-field Patrol)는 관측소들의 자동운영을 통한 인공위성의 궤도정보추출이 목적이다. 이를 위해 각각의 관측소에서 매일 밤 운영되어야 하는 관측명령을 자동으로 생성하는 스케줄러를 개발하였다. 스케줄러는 OWL 본부가 설치될 한국천문연구원의 NOS(Network Operating System) 서버에 설치 운영된다. 스케줄러는 사용자가 정한 관측대상 인공위성의 관측우선순위와 OC(Orbit Calculation) 서브시스템이 제공한 위성궤도정보를 바탕으로, 시간에 따른 관측수행내용을 기록한 관측명령서(OCF: Observation Command File)를 작성한다. 작성된 OCF는 각 관측소가 관측을 시작하기 전까지 해당 관측소로 전달되며, 관측소는 OCF를 바탕으로 관측을 수행하게 된다. 스케줄러는 "제한조건반영" 및 "OCF작성" 등 2부분으로 구성된다. "제한조건반영"은 관측시스템의 특징을 스케줄러에 반영하는 단계로써 시야각 등 광학계의 특징, 필터 등 주변 장비의 특징, CCD 카메라의 노출대기시간 등 검출기의 특징 등이 이에 포함된다. 사용자는 장비의 교체 및 개선 등 관측시스템 변경이 발생하는 경우 "제한조건반영"에 이를 적용함으로써 스케줄러가 새로운 시스템에 쉽게 적용할 수 있다. "OCF작성"은 "제한조건반영"의 내용을 바탕으로 관측대상위성을 선정하는 , 위성 관측 구간 중 최대한 많은 노출 횟수를 산출하는 , 한 장의 영상에서 최대한 많은 궤도 정보를 획득하기 위한 등 3개의 알고리즘에 의해 OCF를 작성한다.

  • PDF