• 제목/요약/키워드: Worst case

검색결과 793건 처리시간 0.029초

확률적인 시간 제약 조건을 갖는 실시간 시스템을 위한 과실행 제어 및 합성 기법 (An Overrun Control Method and its Synthesis Method for Real-Time Systems with Probabilistic Timing Constraints)

  • 김강희;황호영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.243-254
    • /
    • 2005
  • 멀티미디어와 같은 연성 실시간 응용들은 서비스 품질을 위해 각 태스크들이 마감시간 전에실행을 마칠 수 있다는 확률적 보장을 요구한다. 시스템 설계자는 태스크들의 확률적 시간 제약 조건을 만족시키는 범위내에서 각 태스크에게 최악 처리기 요구량 보다는 적은 처리기 시간을 할당함으로써 시스템 이용률 향상을 추구할 수 있다. 그러나 각 태스크에게 주어진 처리기 할당량이 최악 요구량보다 적은 경우에는 필연적으로 할당량을 초과하는 요구량을 가진 태스크 작업들, 즉 과실행 작업들이 발생하게 되므로 과실행 작업에 대한 제어 기법이 필요하다. 본 논문에서는 연성 실시간 시스템에서의 확률적인 과실행 제어 기법 및 합성 기법을 제안한다. 제안하는 기법은 우선순위 스케줄링의 기반 위에서 각 태스크가 주어진 확률적 시간 제약 조건을 만족할 수 있도록 과실행을 억제함과 동시에, 태스크 실행시간의 가변성으로 인한 여분의 처리기 시간을 일부 과실행 태스크에 유연하게 할당함으로써 시스템 이용률을 향상 시킬수 있다. 본 논문에서는 시스템 모델의 제시와 실험 결과의 분석을 통하여 제안하는 과실행 제어 기법이 마감시간 위반율 측면에서 기존의 기법들보다 우수함을 보이며, 또한 임의의 확률적 시간 제약 조건이 주어질 때 이를 만족시키는 과실행 제어 기법의 매개 변수들을 합성할 수 있음을 보인다.

Ka 대역을 사용하는 동기화 CDMA 위성 시스템 리턴링크의 수용용량에 관한 연구 (The study on the capacity of synchronous CDMA return link for a Ka band satellite communication system)

  • 황승훈;이용한;박용서;황금찬
    • 한국통신학회논문지
    • /
    • 제23권7호
    • /
    • pp.1797-1806
    • /
    • 1998
  • 멀티미디어 서비스를 위한 미래 위성통신용 Ka 대역(20/30 GHz)은 지상의 간섭으로부터 자유롭고 상대적으로 넓은 주파수 대역을 장점으로한다. 그러나, Ka 대역의 큰 단점은 강우 조건에서 매우 큰 대기중감쇄가 존재한다는 점이다. 통기화 CDMA는 유연한 주파수 재사용과 연성 통화인계(soft-handover), 간섭에 덜 민감한 점등의 이동통신을 위한 CDMA의 주요 특징뿐만아니라, 자기간섭을 상당히 줄일 수 있다는 특징도 가진다. 본 논문에서는 Ka 대역에서 운용되는 동기화 CDMA 정지위성 시스템 리턴링크의 성능을 고찰하였다. 기후 조건에 영향을 받는 특성을 가지는 정지위성 채널에 대해 신호의 포락선과 위상을 가우시안으로 모델링 하였다. 강우 조건에서의 비트 오율과 outage 확률 그리고 불완전한 칩동기화로 인한 검출손실을 해석적으로 계산하고, 기후 조건에 의한 시스템 수용용량 감소를 추정하였다. 강우에 의해 모든 사용자가 영향을 받는 일반적인 경우와, 기준 사용자만 영향을 받는 최악의 경우 두가지 경우에 대한 분석이 수행되었는데, 그 결과 동기화 CDMA는 전력제어 요구의 부담을 덜어주고, 불완전한 전력제어에 덜 민감함을 보였다.

  • PDF

에너지저장시스템 적용에 의한 에너지절감 효과에 관한 연구 (A Study on Effects of Energy Saving by Applying Energy Storage System)

  • 안천헌;이한민;김길동;이희성
    • 한국철도학회논문집
    • /
    • 제12권4호
    • /
    • pp.582-589
    • /
    • 2009
  • 회생에너지는 회생 전동차와 역행 전동차의 순간적인 오버랩 경우를 제외하고, 전동차내 저항기 또는 전차선의 저항에 의해 열로서 사라지게 된다. 에너지자정시스템은 전동차 제동시 발생되어 재활용되지 못하고 사라지는 회생 에너지를 에너지저장시스템에 저장하고 전동차가 역행할 때 에너지저장시스템으로부터 에너지를 공급하여 도시철도시스템에서 회생 에너지를 재할용하는 시스템이다. 동시에 역행과 제동하는 차량이 존재하지 않을 지라도 차량간 에너지의 완전한 교환이 이루어 질 수 있다. 따라서 에너지저장시스템은 에너지를 저장하고 재활용함으로서 에너지를 절감할 수 있는 유용한 장치이다. 에너지저장시스템은 운행시격과 관계가 깊은데, 운행 시격이 짧은 경우보다 큰 경우 전동차 회생시 회생 에너지가 모두 에너지저장시스템으로 저장되므로 저장된 에너지를 활용할 수 있어 도시철도 운영기관의 에너지 절감율이 높아지게 된다. 반대로 운행 시격이 짧을 경우 한 변전소 구간 내에 전동차 여러 편성이있을 수 있다. 이때 하나의 전동차 회생시 이 회생 에너지가 주변의 역행 전동차에 공급되면 에너지저장시스템으로 들어오는 회생 에너지는 적을 것이다. 따라서 본 논문은 에너지저장시스템을 적용하는데 있어서 악조건인 운행 시격이 국내에서 가장 짧은 서울메트로 2호선을 대상으로 에너지저장시스템 적용 효과를 에너지절감 측면에서 현장 실측과 시뮬레이션을 통해 분석하고자 한다.

5월 기후 건조현상의 지역별 특성 분석 (Analysis for the Regional Characteristic of Climatic Aridity Condition in May)

  • 임창수;김성엽
    • 한국수자원학회논문집
    • /
    • 제46권6호
    • /
    • pp.613-627
    • /
    • 2013
  • 본 연구에서는 지속기간별(1-, 3-, 6-, 12-, 24개월)로 가장 가뭄이 심한 해의 5월 건조현상을 지역별로 분석하기 위해 1973년부터 2006년까지 우리나라 53개 기후관측지점에서 관측된 월별 기후자료를 이용하여 FAO Penman-Monteith 기준잠재증발산량(RET)을 산정하였다. 그리고 강수량(P)에 대한 RET의 비(P/RET)를 이용하여 건조지수(aridity index)와 P/RET의 변동지수(variation index, VI)를 산정하고, 표준강수지수(standard precipitation index, SPI)와 비교하였다. 우리나라 지역별 건조현상을 파악하기 위해 53개 기후관측지점을 20개 연구지역으로 구분하여 분석하였다. 또한 지역별 건조지수의 추세분석을 위해 Mann-Kendall 추세분석, Spearman rank test 그리고 Sen's slope을 적용하였다. 분석 결과에 의하면 각 지속기간별로 P/RET의 변동지수(VI)와 표준강수지수사이에 양호한 상관관계를 보였다. 또한 우리나라 전역에 걸쳐서 지속기간이 단기화 될수록 5월 기후가 더욱 건조한 것으로 나타났다. 3개월이나 6개월 지속기간의 경우 대부분 지역에서 유의하거나 혹은 유의하지 않은 수준에서 건조지수의 감소추세를 보였다. 반면에 12개월 및 24개월 지속기간의 경우 유의한 건조지수의 감소추세를 보이는 지역은 없는 것으로 나타났다.

벤젠 및 아크릴로나이트릴 누출시 방류벽 유무 및 누출공에 따른 피해 영향범위 산정에 관한 연구 (A Study on the Safety Distance of Benzene and Acrylonitrile Releases in Sccordance with Dike and Hole Size)

  • 곽영민;옥재민;윤수경;정승호
    • 한국가스학회지
    • /
    • 제22권1호
    • /
    • pp.18-25
    • /
    • 2018
  • 산업의 발전에 따라 화학물질 중 독성물질의 종류와 사용량도 함께 증가하였고 이에 따라 산업현장에서의 사고 발생 가능성과 사고 영향성도 높아질 것으로 예측된다. 특히 독성물질의 누출은 인명 및 인근 지역의 환경에 치명적인 피해를 주기 때문에 누출사고 시 대피 및 안전거리 계산은 매우 중요하다. 이에 본 연구에서는 액체성상의 독성물질의 경우 알고리즘을 새롭게 제시하였으며, 벤젠 및 아크릴로나이트릴을 선정하여 영향범위에 대하여 알아보고자 한다. 시나리오는 화학물질 안전원의 지침대로 최악의 시나리오 분석 시 10분간 전량 방출할 경우와, 즉시 방출하여 독성 액체가 방류벽을 범람할 경우로 하였으며 대안의 시나리오는 저장용기의 연결된 배관의 부분 파열로 인하여 누출공이 생긴 경우로 하였다. 각각의 시나리오에서 방류벽의 유무를 중심으로 연구를 진행하였으며 그로부터 기상 및 지형조건에 따라 ALOHA(Areal Locations of Hazardous Atmospheres) 프로그램을 사용하여 ERPG-2(Emergency Response Planning Guideline) 농도의 끝점 도달거리를 알아보았다. 그 결과 데이터를 통하여 그래프 및 회귀식으로 나타내었고, 이러한 자료는 피해범위를 예측함으로써 비상상황 발생 시 비상대책 자료로 활용될 수 있기를 기대한다.

케스케이드 방식 압축시스템 기반의 수소충전소에 대한 정성적 위험성평가 (Consequence Analysis of Hydrogen Filling Stations based on Cascade Compressing Systems)

  • 안병준;임종국
    • 한국가스학회지
    • /
    • 제25권2호
    • /
    • pp.13-21
    • /
    • 2021
  • 최근 수소자동차 보급의 확대로 수소충전소의 설치가 점차 확대될 예정이다. 본 연구에서는 수소충전소의 최악의 상황을 가정한 시나리오를 기반으로 피해규모를 예측하고 보다 안전한 설계형태를 제안하고자 한다. 피해규모 예측 방법은 전산유체역학(CFD)을 이용한 Flacs solver를 사용하였으며 이전 연구자의 실험 결과와 비교하여 정확성을 검증하였다. 피해규모 예측은 수소누출과 폭발에 대해서 실시하였으며, 예측 대상은 실측치를 기반으로 한 KR model로 하였다. 그리고 비교검토 모델로는 천정이 없는 형태인 Roofless model을 선정하였다. 두 모델에 대하여 분석한 결과 KR model에서는 내부가 60 vol% 이상까지 수소가스가 누적·체류되는 현상을 확인 할 수 있었던 반면, Roofless model의 경우에는 누출 후 벽면을 타고 충전소 외부로 방출·확산되는 현상을 확인 할 수 있었다. 결론적으로 국내에 표준모델로 보급·확산되고 있는 수소충전소 모델보다는 천정이 없는 수소 충전소 형태가 안전상 유리한 것으로 검토되었다.

저전력 특징추출 알고리즘의 구현을 위한 블록 유형 분류 기반 낮은 복잡도를 갖는 영상 이진화 (Low Complexity Image Thresholding Based on Block Type Classification for Implementation of the Low Power Feature Extraction Algorithm)

  • 이주성;안호명;김병철
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.179-185
    • /
    • 2019
  • 본 논문은 저전력 특징추출 알고리즘의 구현을 위한 블록 유형 분류 기반 영상 이진화 방법을 제안한다. 제안하는 방법은 영상 내에서 $64{\times}64$ macro block 크기로 영상을 나누고 각 블록 유형별 threshold 값을 한 번만 연산한 후 그 값을 re-use 하는 기법으로 구현될 수 있다. 알고리즘은 threshold 값이 같은 영상/블록 유형 내에서 최대 9%의 변화율만 발생하는 것을 정량적인 결과를 기반으로 검증했다. 기존 알고리즘은 $512{\times}512$ 이미지 기준으로 macro block을 $64{\times}64$로 나누었을 때 64개의 블록을 위해 threshold 값을 연산해야 하지만 제안하는 방법은 모두 같은 블록 유형이 출력되는 best case의 경우 threshold 연산을 한번만 수행하고, 나머지 63개의 블록에 대해서는 블록 유형 구분 과정만 수행하면 adaptive threshold calculation 연산을 98% 생략할 수 있다. 모든 블록 유형이 발생하는 worst case일 때 threshold calculation 연산은 다섯 번 수행되고, 나머지 59개의 블록에 대해서는 블록 유형 구분 과정만 수행할 수 있으므로 93%의 adaptive threshold calculation 연산을 생략할 수 있다.

GCP공법의 복합통수능 효과 분석 (An Analysis of the Composite Discharge Capacity Effect with GCP Method)

  • 박민철;권혁찬;신효희;장기수;이송
    • 한국지반환경공학회 논문집
    • /
    • 제12권12호
    • /
    • pp.37-46
    • /
    • 2011
  • 연직배수공법은 효과적인 연약지반 압밀촉진 방법으로 적용빈도가 증가하고 있다. 연직배수 공법 중에서 PBD공법은 현재 가장 많이 사용되고 있는 압밀촉진공법으로 경제성 및 시공성 면에서 우수하나, 환경오염 및 대심도의 경우 배수재의 굴곡으로 인한 통수능 저하 문제점을 지니고 있다. SCP공법은 과거에 통수능력이 우수하여 많이 사용되었으나, 재료의 수급불균형으로 인한 가격급등으로 현재는 과거보다 사용이 많이 줄고 있는 실정이다. 이에 따른 대책 재료로 쇄석말뚝을 이용한 GCP공법이 대두되고 있다. 따라서 GCP공법의 통수능 효과를 분석하기 위하여 ${\phi}38{\times}70cm$의 원형토조를 이용하여 쇄석말뚝과 비교대상인 모래말뚝, PBD공법의 3종류의 연직배수재를 이용하여 복합통수능 실험을 실시하였다. 또한, 쇄석말뚝의 클로깅(Clogging) 범위를 파악하기 위하여 $1.0m{\times}0.5m{\times}1.1m$ 대형토조를 정면에 투명 아크릴로 제작하여 하중단계별 클로깅(Clogging) 범위를 분석하였다. 복합통수능 시험결과 하중증가에 따른 간극비 감소 및 클로깅(Clogging) 현상이 많이 발생한 GCP공법에서 가장 적게 발생하였으며, 또한 GCP 공법의 클로깅(Clogging)의 범위는 거의 10% 내에서 발생하는 것으로 분석되었다.

나눗셈 체인을 이용한 RSA 모듈로 멱승기의 구현 (Implementation of RSA modular exponentiator using Division Chain)

  • 김성두;정용진
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.21-34
    • /
    • 2002
  • 본 논문에서는 최근 발표된 멱승방법인 나눗셈 체인을 적용한 새로운 모듈로 멱승기의 하드웨어 구조를 제안하였다. 나눗셈 체인은 제수(divisor) d=2 또는 $d=2^I +1$ 과 그에 따른 나머지(remainder) r을 이용하여 지수 I를 새롭게 변형하는 방법으로 전체 멱승 연산이 평균 약 1.4$log_2$E 번의 곱셈으로 가능한 알고리즘이다. 이것은 Binary Method가 하드웨어 구현 시 항상 worst case인 $2log_2$E의 계산량이 필요한 것과 비교할 때 상당한 성능개선을 의미한다. 전체 구조는 파이프라인 동작이 가능한 선형 시스톨릭 어레이 구조로 설계하였으며, DG(Dependence Graph)를 수평으로 매핑하여 k비트의 키 사이즈에 대해 두 개의 k 비트 프레임이 k/2+3 개의 PE(Processing Element)로 구성된 두 개의 곱셈기 모듈을 통해 병렬로 동시에 처리되어 100% 처리율을 이루게 하였다. 또한, 규칙적인 데이터 패스를 가질 수 있도록 나눗셈체인을 새롭게 코딩하는 방법을 제안하였다. ASIC 구현을 위해 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 이용해 합성한 결과 최장 지연 패스는 4.24ns로 200MHz의 클럭이 가능하며, 1024비트 데이터 프레임에 대해 약 140kbps의 처리속도를 나타낸다. 복호화 시에는 CRT(Chinese Remainder Theorem)를 적용하여 처리속도를 560kbps로 향상시켰다. 전자서명의 검증과정으로 사용되기도 하는 암호화 과정을 수행할 때 공개키 E는 3,17 혹은 $2^{16} +1$의 사용이 권장된다는 점을 이용하여 E를 17 비트로 제한할 경우 7.3Mbps의 빠른 처리속도를 가질 수 있다.

어선-탱크로리 간의 NH3 이적 시 누출에 따른 정량적 피해영향분석 (Quantitative Analysis of Damage Impacts in case of Bunkering NH3 from Tank Lorry to Fishing Vessel)

  • 임상진;최부홍;이윤호
    • 한국가스학회지
    • /
    • 제26권3호
    • /
    • pp.10-20
    • /
    • 2022
  • 지난 10년간 국내 화학물질 사고의 약 21%가 운송 차량에 의해 발생하였으며 그중 암모니아는 국내 화학물질 관련 사고 672건 중 82건으로 가장 많은 사고가 발생한 화학물질이다. 따라서 본 연구에서는 어선과 운송 차량 간 암모니아 이적 작업 중 누출사고가 발생할 경우의 계절별 대안 시나리오와 최악의 시나리오를 가정하였고 인구밀도 자료와 기상 특성을 토대로 ALOHA와 프로빗 분석, Python의 Folium 모듈을 통해 피해 범위와 그 영향을 해석하였다. 대안 시나리오에서 복사열의 경우 겨울철 2도 화상이 우려되는 범위가 41m, 최고 복사열이 5.01kW/m2로 가장 높았으며 과압의 경우 피해 최저기준보다 낮은 6.56kPa를 보여 압력에 의한 영향이 적은 것을 파악하였다. 그리고 독성 피해의 경우 여름철 EPPG-2 끝점이 5.0km로 복사열과 과압의 피해 영향보다 넓은 범위를 보였고, 독성 사망률에 대한 프로빗 분석 결과 인구밀도가 높은 항만과 관광지역에서 95~100%의 사망률을 확인하였다.