• 제목/요약/키워드: priority schedule

검색결과 97건 처리시간 0.027초

비선점 환경의 TinyOS에서 실시간성을 고려한 태스크 그룹 기반의 스케줄링 기법 (A Task Group-based Real-Time Scheduling Technique m the Non-Preemptive TinyOS)

  • 손치원;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제13권9호
    • /
    • pp.1285-1298
    • /
    • 2010
  • 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS는 선입선출 (FIFO: First-In First-Out) 방식의 태스크 스케줄링만 제공하기 때문에 최상위 우선순위를 가친 사용자 태스크가 즉시 실행이 필요한 태스크임에도 불구하고 우선순위가 낮은 태스크가 획득한 CPU 사용권한을 선점하지 못한다. 따라서 실시간 서비스를 요구하는 사용자 태스크 (User Task) 의 마감시한 (Deadline)을 보장할 수 없다. 또한, 비선점 환경의 TinyOS에서 사용자 태스크가 요청한 실시간 서비스를 완료하기 위해서는 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크에서 호출 및 실행되는 TinyOS 플랫폼 태스크들의 마감시한도 보장해야 한다. 이에 본 논문에서는 비선점형 태스크 스케줄링 정책을 사용하는 기존 TinyOS 환경에서 실시간성을 제공하는 태스크 그룹 기반의 스케줄링 기법을 제안하였다. 제안한 기법은 요청한 사용자 태스크의 마감시한을 보장하기 위하여 사용자 태스크와 함께 사용자 태스크가 완료되기 위하여 호출 및 실행이 필요한 다수의 TinyOS 플랫폼 태스크를 태스크 그룹으로 형성한 후, 해당 태스크 그룹을 하나의 가상적인 큰 태스크 단위로 스케줄링한다. 제안한 기법의 동작을 시험한 결과, 제안한 기법은 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS 환경에서 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크의 평균 응답시간을 줄이고 기존 TinyOS 플랫폼간의 호환성을 제공할 수 있었다.

품질성과지표 중심의 건설프로젝트 품질성과관리시스템 개발 (Quality Performance Management System for Construction Projects Using Quality Performance Indicators)

  • 이현수;박문서;송상훈
    • 한국건설관리학회논문집
    • /
    • 제7권3호
    • /
    • pp.76-85
    • /
    • 2006
  • 제품위주의 원가주도형 품질관리가 경영품질을 경쟁우위 요소로 하는 고객지향적 품질경영으로 전환되면서, 제조기업에서는 품질을 경쟁우위 확보의 핵심이자 경영혁신의 최우선 개념으로 간주하고 있다. 그러나 품질향상을 기업 경쟁력의 핵심 요소로 인식하고 있음에도, 여전히 기업 내 품질경영 추진 기반과 실행 프로그램은 전반적으로 미흡한 것으로 나타나고 있다. 한편 건설프로젝트 수행과정에서 상대적으로 일정 또는 원가에 비해 낮은 관리 비중을 지녀왔던 품질을 새롭게 인식하고 이를 개선하고자 하는 노력이 이어지고 있으나, 타산업에 비해 건설산업의 품질은 다소 낮은 수준에 머무르고 있다. 이러한 건설산업 전반의 품질 수준 저하는 명확하지 않은 품질관리 목표에 따라 현장에서 품질의 중요성에 대한 인식이 미흡하고, 결과 중심적인 품질관리에 기인한 바가 크다. 본 연구에서는 이러한 문제의 해결을 위해 품질성과를 객관적으로 측정할 수 있는 품질성과지표를 개발하고, 개발된 지표를 중심으로 지속적인 품질의 모니터링이 가능한 체계를 구축하고자 한다. 이러한 품질성과관리를 통해 건설프로젝트 성공의 선행지표를 모니터링함으로써 건설품질을 향상시키고, 궁극적으로는 건설조직의 경쟁력을 제고할 수 있을 것이다.

품질 기능 전개법과 위험 부담 관리법을 조합한 설계 최적화 기법의 용접 품질 감시 시스템 개발 응용 (Weld Quality Monitoring System Development Applying A design Optimization Approach Collaborating QFD and Risk Management Methods)

  • 손중수;박영원
    • 제어로봇시스템학회논문지
    • /
    • 제6권2호
    • /
    • pp.207-216
    • /
    • 2000
  • This paper introduces an effective system design method to develop a customer oriented product using a design optimization process and to select a set of critical design paramenters,. The process results in the development of a successful product satisfying customer needs and reducing development risk. The proposed scheme adopted a five step QFD(Quality Function Deployment) in order to extract design parameters from customer needs and evaluated their priority using risk factors for extracted design parameters. In this process we determine critical design parameters and allocate them to subsystem designers. Subsequently design engineers develop and test the product based on these parameters. These design parameters capture the characteristics of customer needs in terms of performance cost and schedule in the process of QFD, The subsequent risk management task ensures the minimum risk approach in the presence of design parameter uncertainty. An application of this approach was demonstrated in the development of weld quality monitoring system. Dominant design parameters affect linearity characteristics of weld defect feature vectors. Therefore it simplifies the algorithm for adopting pattern classification of feature vectors and improves the accuracy of recognition rate of weld defect and the real time response of the defect detection in the performance. Additionally the development cost decreases by using DSP board for low speed because of reducing CPU's load adopting algorithm in classifying weld defects. It also reduces the cost by using the single sensor to measure weld defects. Furthermore the synergy effect derived from the critical design parameters improves the detection rate of weld defects by 15% when compared with the implementation using the non-critical design parameters. It also result in 30% saving in development cost./ The overall results are close to 95% customer level showing the effectiveness of the proposed development approach.

  • PDF

홉 기반의 우선처리를 고려한 광버스트 무선 교환방식의 성능분석 (Performance of Prioritized Service Discipline based on a Hop Count for Optical Burst Wireless Switched Networks)

  • 김동옥;윤홍
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.34-39
    • /
    • 2005
  • 본 논문에서는 광버스트 무선교환망에서 버스트가 거쳐 온 홉 수에 따른 우선순위 처리기능을 제공하는 대역예약할당방식을 제안하고 향상된 성능을 분석한다. 기존의 대역예약방식은 버스트간 충돌이 발생되면 홉 수를 고려하지 않고, 상대적으로 짧은 옵셋타임을 가지는 버스트를 폐기시킨다. 결과적으로 많은 홉을 경유한 버스트가 폐기된다면 해당 버스트가 경유한 스위치들에 예약된 대역들이 모두 낭비되기 때문에 적은 홉을 경유한 버스트가 폐기되는 경우보다 망의 전체적인 효율성이 떨어지는 문제가 발생된다. 이러한 문제를 해결하기 위해서 본 논문에서는 많은 홉 수를 경유한 버스트에 대해 우선순위를 부여하는 Just Enough Time(JET) with hop count 방식을 사용하여 가급적 대역낭비를 감소시킨다. 제안된 방식에 대한 모의실험을 통해서 기존의 대역예약방식과 제안된 JET with hop count 방식의 블로킹확률과 링크효율을 비교 분석하여 제안된 방식의 성능이 우수함을 보였다.

핵연료 노내조사시험설비 설치공사 완료 (The Construction Work Completion of the Fuel Test Loop)

  • 박국남;이정영;지대영;박수기;심봉식;안성호;김학노;이종민
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.291-295
    • /
    • 2007
  • FTL(Fuel Test Loop) is a facility that confirms performance of nuclear fuel at a similar irradiation condition with that of nuclear power plant. FTL consists of In-Pile Test Section (IPS) and Out-Pile System (OPS). FTL construction work began on August, 2006 and ended on March, 2007. During Construction, ensuring the worker's safety was the top priority and installation of the FTL without hampering the integrity of the HANARO was the next one. Task Force Team was organized to do a construction systematically and the communication between members of the task force team was done through the CoP(community of Practice) notice board provided by the Institute. The installation works were done successfully overcoming the difficulties such as on the limited space, on the radiation hazard inside the reactor pool, and finally on the shortening of the shut down period of the HANARO. Without a sweet of the workers of the participating company of HEC(Hyundae Engineering Co, Ltd), HDEC(HyunDai Engineering & Construction Co. Ltd), equipment manufacturer, and the task force team, it is not possible to install the FTL facility within the planned shutdown period. The Commissioning of the FTL is on due to check the function and the performance of the equipment and the overall system as well. The FTL shall start operation with high burn up test fuels in early 2008 if the commissioning and licensing progress on schedule.

  • PDF

재해율의 예측에 의한 강구조공사의 중대재해 예방에 관한 연구 (A Study on Prevention of Major Accidents Through Utilization of Fall-Preventing Safety Installations)

  • 손기상;정경운
    • 한국안전학회지
    • /
    • 제13권4호
    • /
    • pp.221-229
    • /
    • 1998
  • This study, with a view point to prevent accidents arising from steel structure, construction process, has taken an approach of reviewing related materials and construction safety guidelines, conducting questionnaire surveys and on field surveys. This study has also analyzed and classified accident cases and disclosed elements concerned with those accidents. A comparative analysis of the disclosed elements against the statutory provisions regarding industrial safety and it showed that strict observance of safety rules of the accident prevention measures in industrial safety standards will result in a decrease in accidents. It is concluded, however, that additional accident prevention measures, as suggested below, should be implemented for performing of more practical and positive accident prevention. 1) Thorough review and preparation at pre-working stage at sites : Such elements of fall preventing facilely as supporting ropes and steel fabrications for safety guard rails should be initially reflected on detailed drawings and shop drawings so that they can be installed in advance at fabricating plants. 2) Sets of steel frame stairs for work platform should be installed or secured with priority and temporary installation of such prefabricated platform as scaffolds should be installed in advance with those platform attached to the frame members on the ground whenever possible before they are lifted. 3) A decrease in the rate of accident by more than 10% on Tuesdays and Thursdays, has been shown from the accident analysis so schedule of construction process should consider possible weekday of high risk of accidents such as Tuesday and Thursday. 4) An array of systemized safety activities should be adopted, such as legal installation of safety facilities based on advance safety management plan, maintenance of safety for machinery and construction equipment, and strict compliance of safety rules by workers.

  • PDF

공공분야 정보화 프로젝트 성공률을 높이기 위한 위험요인 우선순위에 관한 연구 (An Study about The Priority Risk Factors for Enhancing the success Rate of The Public Sector Information Projects)

  • 이현수;이문구;이남용
    • 전자공학회논문지 IE
    • /
    • 제48권4호
    • /
    • pp.69-77
    • /
    • 2011
  • 최근 들어 공공분야 정보화 프로젝트 분야의 규모와 형태가 대형화, 복잡화, 다양화되고 있으며 이런 정보화 프로젝트 성과 관리 모델에 관해 지속적으로 연구가 진행되고 있다. 이에 관한 연구조사 및 파악에 의하면 예전에 비해 정보체계 프로젝트의 규모와 수가 증가되었지만 요구사항 관리 미흡, 일정지연, 예산초과, 기대목표 미달성 등 사용자 요구사항 미충족에 따라 사전에 중대한 위험요소를 관리하는 체계적인 방안이 필요한 것으로 나타났다. 따라서 본 연구에서는 이러한 위험요소에 사전대응 및 조치하여 성공률을 높이기 위하여 공공분야 정보화 프로젝트의 다양한 경험을 지닌 전문가 및 관리자들이 인식하고 있는 위험요소를 파악, 프로젝트 영역별 각 위험요소들에 대해 공공부문 프로젝트 지원팀인 2개업체를 대상으로 설문조사를 실시하여, 이들 위험요소가 공공분야 정보화 프로젝트에 미치는 영향을 통계적기법으로 확인하고 프로젝트 해당 영역의 위험요소가 다른 프로젝트의 영역에 미치는 상관관계 지수를 파악하고자 한다.

파이프라인 데이터패스 합성을 위한 점진적 배정가능범위 축소를 이용한 스케줄링 방법 (A Scheduling Approach using Gradual Mobility Reduction for Synthesizing Pipelined Datapaths)

  • 유희진;오주영;이준용;박도순
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.379-386
    • /
    • 2002
  • 본 논문은 자원제약 조건에서 파이프라인 데이터패스 합성을 위한 스케줄링 방법이며, 우선순위 함수를 사용하여 스케줄할 연산을 선택하는 방법들과는 달리 연산들의 배정가능범위를 점진적으로 축소하여 스케줄한다. 제안방법은 스케줄링 알고리즘과 자원제약 위반을 검출하는 판단알고리즘으로 구성되며, 연산의 배정 가능한 제어단계의 처음 또는 마지막 단계에 임시로 연산을 배정하여 스케줄링 해가 존재하는지를 평가한다. 만약 해를 발견할 수 없다면 이는 자원제약 위반에 의해 연산을 그 제어단계에 배정하는 것이 불가능함을 의미하기 때문에 그 제어단계를 제거하며, 모든 연산에 대하여 배정가능범위 축소가 없을 때까지 이 과정을 반복한다. 벤치마크에 대한 실험결과는 다른 방법들과 비교해서 개선된 스케줄링 결과를 보인다.

위성 탑재체 제품보증에 대한 고찰 (Product Assurance for the Payload of the Satellite System)

  • 김일영;권재욱;문상만;석병석
    • 항공우주시스템공학회지
    • /
    • 제11권2호
    • /
    • pp.30-34
    • /
    • 2017
  • 본 고찰은 위성시스템을 구성하는 본체, 고해상도 카메라로 대표되는 주탑재체 및 과학임무용으로 사용되는 과학 목적 및 기술검증용 탑재체 중 본체와 주탑재체를 제외한 탑재체에 대한 제품보증 방안에 관한 것이다. 현재까지 우리나라는 위성 개발 프로그램을 통해 위성 본체 및 주탑재체에 대한 제품보증을 성공적으로 수행하여 왔다고 할 수 있다. 다만, 모든 위성 개발 프로그램에서 개발예산과 기간에 제한이 있음을 고려할 때, 본체나 주탑재체와 비교시 그 중요도가 상대적으로 낮다고 할 수 있는 과학 및 기술검증용 탑재체에 대한 적정한 제품보증 수준을 결정하는 것은 매우 중요하다. 본 고찰은 이러한 관점에서 과학 및 기술검증용 탑재체에 대한 제품보증 방향을 모색하기 위한 것이다.

수요응답형 대중교통체계를 위한 클러스터링 기반의 다중차량 경로탐색 방법론 연구 (Study on Multi-vehicle Routing Problem Using Clustering Method for Demand Responsive Transit)

  • 김지후;김정윤;여화수
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.82-96
    • /
    • 2020
  • 수요응답형 대중교통체계 시스템은 사용자의 요청에 따라 서비스 차량의 경로와 스케줄을 설정하는 유동적인 대중교통 서비스이다. 도시 지역에서 대중교통 시스템의 중요성이 증가함에 따라, 수요응답형 대중교통체계를 위한 안정적이고 빠른 경로탐색 방법의 개발 또한 다양하게 연구되고 있다. 본 연구에서는 빠르고 효율적인 다중차량경로 탐색을 위해, 수요 기종점들의 클러스터링 기술을 활용한 종점수요 우선탐색의 휴리스틱 방법이 제안되었다. 제안된 방법은 기종점 수요 분포가 무작위인 경우, 집중된 경우와 방향성을 가지는 경우에 대하여 테스트되었다. 제안된 알고리즘은 수요밀도의 증가로 인한 서비스 비율의 감소를 저감시키며, 계산 속도가 비교적 빠른 장점을 보인다. 또한, 다른 클러스터링 기반 알고리즘에 비해 수요밀도 증가에 따른 서비스 비율 감소율이 낮고, 차량 용량의 활용성이 개선된 반면, 차량 운행경로 길이의 증가로 승객의 차량 탑승시간은 상대적으로 증가하는 특성을 보인다.