• 한국컴퓨터산업학회논문지
• /
• 제3권9호
• /
• pp.1167-1176
• /
• 2002

(경성) 실시간시스템에 있어서, 모든 긴급한 태스크는 만기라고 하는 시간적 제약조건을 충족시켜야만 한다. 개방시스템 환경이나 멀티미디어 서비스들을 위한 것들과 같은 많은 컴퓨터시스템들은 온라인으로 도착하는 새로운 작업들을 허용할 수 있느냐 없느냐에 대한 실시간 제어를 위한 효율적인 스케쥴가능성 검사를 필요로 한다. 비록 지금까지 여러가지의 다항식복잡도를 갖는 스케쥴 가능성 검사들이 제안되어 왔지만 이들은 시스템에 상당한 과부하가 걸릴때에는 이 시스템의 스케쥴 가능성을 종종 정확하게 판정하지 못한다. 더욱이, 온라인 실시간 스케쥴가능성검사들에 있어서의 대부분의 연구들이 주기적인 태스크 응용들에 집중되어 있다. 그래서 본 논문에서는 시스템에 과부하가 발생할 때 비주기적이며 선점가능한 태스크 집합들로 구성된 부정확한 온라인 실시간 태스크 시스템을 실행하기 이전에 스케쥴가능한지를 예측할 수 있는 효율적인 온라인 실시간 스케쥴 가능성 검사 알고리즘을 제시하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
• /
• pp.162-165
• /
• 1997

본 연구에서는 off-line 스케쥴링과 on-line 스케쥴링을 함께 고려하는 스케쥴링 메카니즘에 대해 설명하였다. 일반적으로 스케쥴링은 off-line 문제를 주로 다룬다. 그러나, off-line으로 생성된 스케쥴은 실시간으로 발생하는 여러 문제들(기계 고장, 긴급 주문등) 때문에 현실과 맞지 않게 되어 유용성이 떨어지는 경우가 자주 발생한다. 따라서 off-line 스케쥴링의 결과를 수행할때 위와 같은 문제가 발생할 경우, 스케쥴의 변화를 흡수하면서 off-line 스케쥴링의 결과를 최대한 유지할수 있는 on-line 스케쥴링에서 이 같은 스케쥴 실행시의 문제를 해결할 수 있도록 bidding 알고리즘을 사용하는 방법을 제시하였다.

• Journal of the Korean Wood Science and Technology
• /
• 제19권2호
• /
• pp.65-71
• /
• 1991

본 연구는 CCA 처리재의 재건조(再乾燥)시 적용된 건조 스케쥴 (통상(通常) 열기건조(熱氣乾燥)와 고온건조(高溫乾燥) 스케쥴)이 처리재의 휨강도(强度) 성질에 미치는 영향을 고찰하고자 수행되었다. 탄성계수(彈性係數)(MOE), 그리고 비파괴시험(非破壞試驗)에 의해 얻어진 동적(動的) 탄성계수 (Dynamic MOE) 및 대수감쇠율(對數減衰率)(Logarithmic decrement) 은 처리후 재건조에 의해 큰 영향을 받지 않았다. 반면에 적용된 건조 스케쥴에 관계없이 재건조시 심각한 파괴계수(破壞係數)(MOR)의 감소가 파괴계수 분포의 모든 영역에서 초래되었다. 그러나 통상 열기건조(최대 건구온도=$71^{\circ}C$)와 고온건조(건구온도=$110^{\circ}C$) 서로간에는 감소의 정도에 큰 차이가 없었다. 따라서, 처리재의 재건조사 심각한 파괴계수의 감소가 용인(容認)되지 않는다면 CCA로 처리된 Lodgepole pine 각재의 재건조는 미국 연방 임산물 시험장의 Lodgepole pine의 통상 열기건조 스케쥴 (T9-C3) 보다 온화(溫和)한 조건으로 실시되어야 할 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.30-32
• /
• 1999

본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

• Journal of the Korean Wood Science and Technology
• /
• 제3권1호
• /
• pp.48-49
• /
• 1975

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
• /
• pp.4-4
• /
• 1992

본 프로젝트는 수주 오더에 대한 납기 예측과 가공사 Delivery 체계의 전반적 향상을 목적으로 하며, 이에 따른 목표로는 로트 편성의 자동화, 월간, 주간 및 일간 단위의 생산 스케쥴 자동 작성, 원자재 소요량과 재공 및 재고 예측, 설비 부하 분석, 생산 사이클 타임 분석 및 단축이다. 상기의 목표 달성을 위한 가공사 Delivery Scheduling 시스템은 계획용 로트 편성 모델, 실행용 로트 편성 모델, 그리고 가공사 생산 스케쥴 작성을 위한 Simulation 모델로 구성된다. 계획용 로트 편성 모델은 현행의 로트 편성 기준에 따라 미가공 생산의뢰서 전체 물량을 대상으로 로트를 편성하여 이 로트를 염색기에 할당하는 모델이며, 실행용 로트 편성 모델에서는 일일 원사재고, 염색기 고장 등과 같은 실제 조업여건을 고려하여, 작업지시서 발행이 가능한 생산의뢰서 물량에 대하여만 로트 편성을 행한다. 가공사 생산 스케쥴 작성을 위한 Simulation 모델은 계획용 혹은 실행용 로트 편성 모델로부터 얻어지는 로트 편성 결과 또는 로트 번호가 부여된 최종 로트 편성 결과 (재공 로트 포함)를 입력으로 하여 이들 로트가 가공사 생산공정에서 처리되는 상세한 조업을 모의 생산하는 모델이다. 본 시스템은 영업부 및 기획부와 가공부의 사용 목적에 따라 크게 두가지로 사용될 수 있다. 영업부 및 기획부에서는 계획용 로트 편성 모델과 Simulation 모델을 사용하여 수주 오더에 대한 납기 예측 및 원사 수급 계획의 작성에 의사결정 지원을 받을 수 있으며, 가공부에서는 실행용 로트 편성 모델 및 Simulation 모델을 사용하여 상세 가공사 생산 스케쥴의 작성 및 긴급 오더의 처리 등에 관한 의사결정 지원을 받을 수 있다. 본 프로젝트를 통한 효과로는 정확한 생산 스케쥴의 자동 작성 및 스케쥴 작성시간 단축, 납기 예측 및 납기 준수율 향상, 실적관리 향상, 그리고 설비 가동율 분석, 현장관리 등을 위한 기타 유용한 정보제공 등이다.

• 한국컴퓨터정보학회논문지
• /
• 제7권2호
• /
• pp.1-8
• /
• 2002

현재까지 실시간 Linux를 위한 스케쥴러는 RM와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 이로 인해 실시간 시스템의 스케쥴링 가능성 검사의 미수행으로 종료시한 miss rate를 증가시키는 결과를 초래한다. 또한, 현재 실시간 Linux에서는 스케쥴 불가능한 태스크를 스케쥴함으로서 시스템이 정지되는 현상이 발생된다. 이러한 현상은 경성 실시간 시스템에서는 매우 치명적이다. 그러므로 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RM와 EDF스케쥴링 방법의 특성에 맞게 적절한 스케쥴러를 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 태스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하였다. 이를 위해서 본 논문에서는 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시한다.

• 한국융합학회논문지
• /
• 제12권2호
• /
• pp.15-20
• /
• 2021

부정확한 실시간 스케쥴링은 실시간 시스템에 일시적인 과부하가 발생할 때, 보다 덜 중요한 태스크들을 희생시킴으로서 시간적 오류들의 결과로 발생될 수 있는 나쁜 효과들을 최소화시키기 위하여 사용될 수 있다. 부정확한 실시간 스케쥴링에 있어서, 모든 경성 실시간 태스크는 논리적으로 필수적 태스크와 선택적 태스크로 나누어 질 수 있다. 최근들어서, 선택적 태스크들을 지연시킴으로서 총오류를 최소화시키면서도 필수적 태스크들의 스케쥴가능성을 향상시키는 연구들이 진행되어 왔다. 그러나, 이러한 연구들에서의 스케쥴가능성은 각 각의 선택적 태스크의 실행요구시간이 대응하는 필수적 태스크의 실행요구시간보다 작거나 같을 때 에만 적용된다는 제약이 있었다. 그래서, 본 논문에서는 이전의 연구들의 필수적 및 선택적 태스크들에 대한 실행요구시간 제약조건과 정 반대되는 제약조건 하에서도 적용될 수 있는 새로운 지연 전략을 제시하였다. 그럼에도 불구하고, 본 논문에서 제시한 지연 전략은 총오류를 최소화시키면서도 이전 연구들에 비하여 유사하거나 더 우수한 스케쥴가능성 성능을 보여 주었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 춘계종합학술대회
• /
• pp.342-347
• /
• 1998

병렬 프로그램의 스케줄링 기법에 있어, 타스크 중복 알고리즘은 리스트 스케줄링 알고리즘에 비해 상대적으로 새로운 접근 방식이다. 타스크 중복이란 어떤 프로세서에 할당되어 있는 중요한(critical) 타스크들을 다른 프로세서에 중복시켜, 그 타스크들이 중복 실행하도록 프로그램을 스케쥴하는 것이다. 따라서, 중요한 타스크들이 같은 프로세서내에 있게 되어, 다른 타스크들의 시작 시간(start time)을 줄일 수 있게 된다. 이는 결국 전체 프로그램의 스케줄 길이(schedule length)를 줄이게 된다. 병렬 프로그램의 스케줄링 목적은 프로그램의 스케쥴 길이를 최소화하고, 스케줄의 complexity를 줄이는 것이다 그러나, 스케줄 길이와 complexity는 상호 trade-off 관계이다 본 논문에서는 기존의 중복 알고리즘과 비교하여, 스케쥴 길이를 승가 시키지 않으면서, complexity를 같거나 더 적게하는 알고리즘을 제시하여 컴파일 시간을 향상시키고자 한다.

• Journal of the Korean Wood Science and Technology
• /
• 제46권1호
• /
• pp.10-16
• /
• 2018

비목나무는 줄기가 곧고 직경이 40 cm까지 자라지만 아직 미사용되고 있다. 잘 알려지지 않은 수종을 이용하려면 먼저 그 수종의 열기건조스케쥴을 찾아야 한다. 비목나무의 열기건조스케쥴을 테라자와의 오븐급속건조법으로 추정하였으며, 열기건조 실험을 통해 검증하였다. 비목나무의 평균 생재함수율과 평균 생재비중은 각각 72.3%과 0.53이다. 테라자와의 오븐급속건조법을 사용하여 얻은 25 mm 두께 비목나무의 가장 안전한 건조조건은 초기건조온도 $50^{\circ}C$, 초기건습구온도차 $4^{\circ}C$, 말기건조온도 $75^{\circ}C$이다. 이러한 조건에 맞는 미임산물연구소 스케쥴은 T5-D4이다. 추정 열기건조스케쥴 T5-D4와 새로운 개량 열기건조스케쥴 T8-C5로 25 mm 판재를 건조한 결과, 모두 불가피하게 발생한 수심재터짐 이외에는 내부할렬과 틀어짐이 전혀 발생하지 않았다.