• 디지털콘텐츠학회 논문지
• /
• 제9권3호
• /
• pp.441-448
• /
• 2008

최근 비주기 태스크들의 스케줄링 분석을 위한 많은 알고리즘이 제시되었는데, 그중 임의의 시점에 비주기 태스크들의 스케줄링 가능성을 판단하기위한 알고리즘으로서 합성 이용율(synthetic utilization)이 Abdelzaher등에 의해 제시되었는데, 이들은 임의의 시점에 합성이용율의 상한 값인 $\frac 1{1+\sqrt{1/2}}{\approx}0.59$를 넘지 않으면 비주기 태스크들이 스케줄링 가능 하다는 것을 증명 하였다. 하지만 이 방법은 비주기 태스크들의 프로세서 이용율 계산 시 태스크가 실제 모든 실행시간을 종료하여 더 이상의 실행시간을 갖지 않더라도 현재요청집합(current invocation)에 속해 있다면 실행시간과 종료시한을 합성 이용율에 포함하기 때문에 실제 스케줄링 가능한 태스크들이 실행 불가능한 경우로 판단되는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하여 더 많은 비주기 태스크들이 스케줄링 가능 하도록 개선된 합성 이용율 방법을 제시하였다.

• 한국수자원학회논문집
• /
• 제35권2호
• /
• pp.173-186
• /
• 2002

설계홍수량 산정에는 강우-유출 모형이 주로 사용되고 있으며 이 모형의 가장 중요한 인자는 확률강우량과 단위도이다. 따라서, 확률강우량을 합리적이고 정확하게 산정하는 것은 가장 중요한 과정이다. 국내의 경우, 확률강우량은 유역면적이 일정 기준을 초과할 경우에는 면적확률강우량을 사용하여야 하나 지점평균확률강우량을 주로 사용하고 있다. 이에 따라 확률강우량은 상당히 높게 사용하는 반면 단위도는 상대적으로 낮게 사용하고 있어서 개선 이 필요한 실정이다. 본 연구에서는 기존에 일반적으로 사용되고 있는 1일, 2일 강우량을 24시간, 48시간 강우량으로 변환하기 위한 계수를 제시하였으며, 유역의 동시간 강우자료를 이용하여 임의시간 면적강우량 자료계열을 작성하였다. 또한 자료계열의 빈도해석을 통하여 기존의 지점평균확률강우량과 면적확률강우량을 산출한 후 면적에 따른 지점평균확률강우량의 면적확률강우량으로의 감소율인 면적감소계수론 산정하였다. 본 연구에서 제시하는 면적감소계수는 지점평균강우량에서 면적확률강우량을 손쉽게 환산할 수 있는 방안이 된다.

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1055-1061
• /
• 2008

H.264는 향상된 압축성능과 에러 복구 기술, 네트워크로의 적응력을 포함하고 있는 비디오 압축 표준으로, 실시간 비디오 스트리밍, 디지털 멀티미디어 방송 등의 여러 분야에서 적용되고 있다. 그러나 H.264/AVC는 압축효율은 높아졌지만 기존의 부호화 방식들 보다 훨씬 더 많은 연산 및 메모리 접근을 요구하게 되었다. 본 논문에서는 H.264/AVC의 부호화 복잡도를 줄이면서 실시간적인 보안 영상시스템에 적합한 적응적 인트라(Intra) 고속 알고리즘을 제안한다. 이를 위해 현재프레임의 매크로블록(macroblock)과 이전프레임의 매크로블록 간 시간적 상관성(interrelationship)을 이용하여 매크로블록의 부호화모드를 저 연산화 및 고속으로 결정할 수 있는 인트라 예측(intra prediction)방법을 제안한다. 실험결과 제안된 방식은 평균 0.04dB이하의 미미한 화질 저하 및 비트량이 약간 증가하였지만, 부호화 처리시간이 상당히 개선되었고, 보안 영상과 같은 주변 배경의 움직임이 적은 영상에서 기존방식들에 비해 더욱 많은 부호화 처리시간을 줄일 수 있음을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.137-140
• /
• 2004

최근 모바일 기기의 보급이 증가되고, 고급 어플리케이션의 동작이 가능해지는 등 모바일 장비의 사용 편이성이 급속도로 증가되고 있다. 또한 GPS 기술의 발전으로 인해 위치 기반 서비스가 여러 분야에서 널리 사용되고 있다. 본 논문에서는 고정된 노선을 이동하는 버스를 대상으로 목적지까지의 최단 시간 경로를 제공하는 교통 정보 시스템을 제안한다. 이를 위해 우선, 이동 객체인 버스와 관련된 정보를 효율적으로 저장, 관리, 검색할 수 있는 스키마와 질의 모델을 제안한다. 또한, 제안된 시스템에서는 최단 시간 경로를 위해 버스의 노선 정보 및 위치 정보, 정류장간 소요 시간 정보, 사용자의 근접 정류장까지의 이동 시간, 사용자의 도보 이동 시간 등의 정보를 활용한다. 대부분의 위치기반 서비스를 위한 시공간데이터베이스 기술에서는 이동 객체가 시간의 흐름에 따라 속도와 방향의 변화로 인한 임의의 동선으로 움직인다고 가정하고 있으며, 버스와 같이 고정된 노선을 이동하는 이동 객체의 관리 기법은 다루어지지 않고 있다. 따라서 본 논문의 연구 결과는 고정된 노선을 이동하는 이동 객체의 저장 및 이동 객체의 미래 위치 예측 기법에 활용될 수 있다.

• 한국항공우주학회지
• /
• 제47권6호
• /
• pp.429-437
• /
• 2019

본 논문에서는 이동표적을 요격하기 위한 ZEM(Zero-Effort-Miss) 기반의 유도법칙과 잔여시간(Time-to-go) 추정에 따른 유도명령의 특징을 살펴본다. 먼저, 가속도 명령을 미지수 계수를 포함한 잔여시간의 다항식 함수로 가정하고 이를 초기/종말 구속조건을 충족하도록 계수를 산출함으로써, 최종적으로 ZEM 벡터 되먹임 형태의 호밍 유도명령을 도출한다. 잔여시간의 추정방법에 따라 ZEM 벡터와 유도명령의 벡터방향이 결정되는 특징을 가지므로, 임의의 기준좌표계에 수직/수평하게 가속도 명령을 발생시키기 위한 일반적인 잔여시간 추정방법을 제안한다. 또한 제안한 유도법칙과 잔여시간 추정기법의 성능과 특징을 분석하기 위해 다양한 수치시뮬레이션을 수행하도록 한다.

• 한국항공우주학회지
• /
• 제33권9호
• /
• pp.56-65
• /
• 2005

시간유한요소법은 시간영역을 고정시키고 행렬 미분방정식 형태의 공간전파 관계식을 풂으로써 시간과 공간에 대한 동적 해석을 수행하는 방법이다. 이 방법은 공간이산화 유한요소법이나 시/공간 동시이산화 유한요소법에 비해 공간에 관한 자유도가 발생하는 것이 두드러진 특징으로, 이를 이용하여 분포형 구동기의 공간에 따른 특성을 최적화하는 데에 효율적으로 사용될 수 있다. 본 논문에서는 임의의 초기조건을 반영할 수 있도록 구성된 상태변수 벡터를 이용하여 구조물을 시간영역에서 이산화하고, 공간영역에서 전파관계식 및 경계조건을 이용하여 공간전파 관계식을 형성하였다. 이 때 구동기의 공간에 따른 형상 분포는 설계되어야 할 변수의 함수이고, 시간반응은 형상함수를 이용하여 이산화 하였다. 포텐셜 에너지 및 운동에너지를 구조물의 변위제어에 적절한 최적의 성능지수로 설정하고, 이를 최소화하도록 미지의 함수인 구동기의 분포형상을 구하였다. 일반적으로 구조물은 임의의 초기조건에서 외란을 받게 되나, 본 연구에서는 구현가능한 제어법칙을 이용하여 최종시간에서 안정화(rest) 조건을 만족한다고 가정하였다. 구동기 분포형상 최적화를 위해 상태/준상태 방정식을 유도하였다. 서브행렬 재형상화와 시/공간 경계조건을 통해 상태변수와 준상태변수에 대한 Ricatti 미분방정식을 유도하였다. 이를 통해 구동기 분포형상 최적화를 구현하였으며, 수치 시뮬레이션을 통해 적절한 구동기의 분포형상 최적화를 수행할 수 있음을 보였다.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2009년도 하계학술대회 논문집
• /
• pp.348-348
• /
• 2009

본 논문에서는 최근 한류용 소자로 널리 이용되고 있는 여러 가지 Coated Conductor들에 대한 렌치 특성을 조사하였다. 이를 위해 전원전압을 증가시키면서 임의의 시간동안 퀜치 특성을 조사하였으며, 이는 한류소자의 한류시간별 가용전압을 산정하는데 있어 중요한 지표가 된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.221-225
• /
• 2006

본 연구에서는 한계유출량(threshold runoff), 특정 유역의 토양수분 상태 및 단기 기상예보 자료 등으로부터 한강유역의 돌발홍수능(Flash Flood Guidance, FFG)을 계산할 수 있는 한국형 돌발홍수 예경보시스템을 개발하였다. 한강유역의 DEM 자료를 이용하여 미세 소유역을 구분하고 하도단면 특성을 고려한 제방 월류유량 개념을 기초로 고해상도 미세 소유역 단위의 지속시간별 한계유출량을 산정하였고, Sacramento 토양수분 모델을 통해 임의 시간의 토양수분 상태를 실시간으로 추정할 수 있는 돌발홍수 모델의 수문학적 구성요소를 개발하였다. 또한, FFG 시스템의 기상학적 구성요소로 레이더 강우 추정을 추계 동역학적 편차보정 기법을 통해 계산하였다. 상술된 수문 및 기상학적 구성요소를 바탕으로 2003년 7월 및 2004년 8월의 호우사상에 대한 유역기반의 FFG를 산정하였고, 기상청의 RDAPS(Regional Data Assimilation and Prediction System) 단기 수치예보 자료의 지속시간별 예측강수량을 활용하여 돌발홍수 발생 가능성에 대한 사례연구를 수행하였다.

• 콘크리트학회지
• /
• 제5권3호
• /
• pp.133-141
• /
• 1993

탄성체에서 파의 흐름, 층류 그리고 난류에서 전단층과 같은 많은 동적문제들을 유한요소성 또는 차분법으로 해석할 때 자동분할기법이 문제의 해의 정확도를 크게 향상 시켜왔다. 일정한 속도로 움직이는 열원은 그 열원의 내부 그리고 주위에서 높은 변화도를 발생 시킨다. 이렇게 변화도가 심한 부분은 유한요소법으로 해석할 때 적절하고 세밀하게 분할 된 요소만이 만족시런 해를 얻을 수 있을 것이다. 본 연구에서는 공간-시간 영역에서 변화도의 크기에 따라 시간간격이 임의로 조정되는 자동 시간간격 조정법을 발전시켰다.

• 산업경영시스템학회지
• /
• 제35권2호
• /
• pp.173-180
• /
• 2012

이 논문에서는 작업의 처리시간이 임의의 확률분포를 따르고 작업의 납기일이 작업마다 별개인 상황에서의 단일 기계 스케줄링문제에 관하여 살펴본다. 이 때 충분히 이른 작업의 수를 최대화시키는 데에 관심을 둔다. 이러한 스케줄링문제를 풀기 위한 두 가지 알고리즘, 즉 이진정수계획모형과 스케줄링 규칙을 제안한다. 여기서 제안하는 스케줄링 규칙은 처리시간과 납기일이 확정적인 경우에 지연작업의 수를 최소화시켜주는 스케줄링을 제공하는 기존 알고리즘을 처리시간과 납기일이 확률적인 경우로 확장한 것이다. 다음으로 이진정수계획모형과 스케줄링규칙을 성과측면에서 비교한다. 그 결과 대부분의 경우에 스케줄링 규칙이 이진정수계획모형과 거의 같은 스케줄을 제공할 뿐만 아니라 컴퓨터자원을 매우 적게 소모한다.