• 제목/요약/키워드: 우선순위 결정

Search Result 1,122, Processing Time 0.029 seconds

실시간 스케줄링

  • Kim, Sung-Kwan;Ha, Ran
    • Korea Information Processing Society Review
    • /
    • v.5 no.4
    • /
    • pp.12-21
    • /
    • 1998
  • 실시간 시스템은 범용 시스템과는 달리 계산 결과의 정확성뿐만 아니라 계산이 종료되는 시점에 의해 그 가치가 결정되는 시스템을 말한다. 따라서 실시간 태스크는 시간적 제한 조건으로서 마감 시한(deadline)을 가지고 있으며 실시간 스케줄링 방법은 범용 시스템에서 사용되는 스케줄링 방법과는 달리 태스크가 마감 시한 내에 종료될수 있음을 보장해 주어야 한다 또한 실시간 스케줄링 방법은 새로운 태스크의 실행을 허가하기 전에 새로운 태스크 집합의 스케줄 가능성을 분석함으로써 시스템 전체의 안전을 유지할 수 있어야 한다. 실시간 스케줄링 방법은 크게 시간 구동형 방식과 우선 순위 기반의 이벤트 구동형 방식으로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선순위 기반의 스케줄링 방법에 대해서 살펴본다 또한 비주기적인 태스크를 우선 순위기반 스케줄링 방법에 적용하기 위한 여러 가지 기법들에 대해서도 살펴본다.

  • PDF

Application of AHP to Select for Priority of Permanent Traffic Volume Survey Site (AHP를 적용한 상시 교통량 조사 지점 선정 우선순위 결정에 관한 연구)

  • Oh, Ju-Sam;Lim, Sung-Han;Cho, Yoon-Ho
    • International Journal of Highway Engineering
    • /
    • v.7 no.4 s.26
    • /
    • pp.21-30
    • /
    • 2005
  • Traffic volume data have been used for the plan, the design, and the operation of highway. Since 1955, traffic survey has been nation- widely carried out at national highway and the regular survey in national highway has been conducted at the intersections of highways. However, it is critical issue to select the priority of the regular survey because it is almost impossible to conduct regular survey at all intersections of national highways. In this study, MCDM(Multiple Criteria Decision Making) using AHP(Analytic Hierarchy Process) was applied to decide the priority of the regular survey. The following standard variables for determining the priority was selected the highway plan variables[AADT, VKT, Peak Hourly Volume, Location of highway from Urban], the highway design variables[Volume(pcu), Directional Traffic Volume, Heavy Vehicle Rate], and the highway operation variables[Speed, Density, V/C]. The standard variables were quantified and normalized. Using the Eigen vector method, the weighted values of each hierarchy based on the pair-wise comparison values from the questionnaire survey were calculated. The selection of the priority of regular survey was dependent on the size of the product of the weighted values for each hierarchy and the normalized values for the standard variables. Finally, the priority of regular survey of the intersections of national highways was determined according to the order in the size of the product of two values.

  • PDF

데이터 기반 유사연구영역 효율성 제고 방안 및 과제 우선순위 도출에 대한 탐색적 연구 -출연연 사례 및 AHP분석을 중심으로

  • Jeong, Jae-Yeon;Choe, San;Gang, In-Je;Jeong, Jae-Ung;Han, Yu-Ri;Jeon, Seung-Pyo
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 2017.05a
    • /
    • pp.537-547
    • /
    • 2017
  • 현재 우리나라의 GDP 대비 R&D 투자 규모는 세계최고의 수준에 이르렀다. 이러한 연구개발 예산의 양적인 확대 및 성장과 함께 상대적으로 연구개발 예산의 효율적 활용이 중요한 과학기술정책 이슈로 부각되고 있다. 본 연구는 정부 R&D사업 유사영역의 효율성 제고를 위한 정책, 전략의 수립 및 실행의 의사결정을 돕는 데이터 기반의 객관적인 지표들을 제시하였다. 그 후 본 연구에서 제시한 효율성 지표들을 NTIS에서 추출한 2015년 정부출연연구기관 R&D 사업 데이터와 연계하여 실질적으로 측정과 사용이 가능한 정량적 지표들만을 따로 선별하였다. 또한 정부 R&D사업 효율성 지표들의 가중치를 측정하기 위하여 계층분석기법(analytic hierarchy process)을 수행하였으며 계층분석기법의 결과로 나온 가중치를 효율성 지표들에 적용하여 과제 우선순위를 도출하였다. 이를 통해 정책의 수립, 실행 및 조정 시 고려해야 할 지표의 우선순위를 설정하여 유사연구영역 관련 정부 R&D 정책수립에서 실행까지의 연계를 강화시키고 국가적으로 한정된 자원의 효율적 사용을 위한 방안을 제시하였다.

  • PDF

Retrofit Measures Based on Seismic Retrofit Priority of Existing Bridges (교량의 내진보강 우선순위를 이용한 합리적인 보강방안 선정기법)

  • Lee, Sang-Woo;Kim, Sang-Hyo
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.8 no.3
    • /
    • pp.77-86
    • /
    • 2004
  • The retrofit priority of existing and retrofitted bridges is examined and compared to determine effectively the seismic retrofit method of bridges. For the retrofit prioritization of bridges a quantitative procedure is proposed firstly based on seismic damage probabilities and total failure cost due to the damage of seismic vulnerable components. Using the proposed procedure, the retrofit priority of four typical girder-type bridges is determined. In addition, the ranking indices of bridges retrofitted by steel jackets and cable restrainers are revaluated for comparing with the results of existing bridges. Application of retrofitting method can considerably decreases damage possibilities of retrofitted components but may increases those of adjacent vulnerable components. Therefore, the seismic retrofitting effects based on the global motions of existing and retrofitted bridges should be examined to determine efficiently the retrofitting method. For evaluating the retrofitting effects the ranking indices obtained from the proposed procedure is found to be utilized effectively.

Priority Method on Same Co-occurrence Count in Adaptive Rank-based Reindexing Scheme (적응적 순위 기반 재인덱싱 기법에서의 동일 빈도 값에 대한 우선순위 방법)

  • You Kang Soo;Yoo Hee Jin;Jang Euee S.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1167-1174
    • /
    • 2005
  • In this paper, we propose a priority method on same co-occurrence count in adaptive rank-based reindexing scheme for lossless indexed image compression. The priority on same co-occurrence count in co-occurrence count matrix depends on a front count value on each raw of co-occurrence count matrix, a count value around diagonal line on each raw of the matrix, and a count value around large co-occurrence count on each raw of the matrix. Experimental results show that our proposed method can be reduced up to 1.71 bpp comparing with Zeng's and Pinho's method.

A Priority Decision Technique of Problem for Project Management (프로젝트 관리에서 문제점 우선순위 결정 기법)

  • Ryu, Han-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.301-303
    • /
    • 2005
  • 프로젝트 관리의 중요성이 점차 증대되고 있는 상황에서, 프로젝트의 성패를 좌우하는 리스크와 ad hoc 문제점을 체계적으로 관리하기 위한 효과적인 기법이 요구되고 있다. 기존의 표준 프로젝트 관리 체계에서는 주로 리스크 관리를 위한 계획 위주의 프로세스가 강조되고 있다는 한계가 있었다. 본 논문에서는 표준 리스크 관리 프로세스에서 활용되는 확률 및 영향 매트릭스를 고려하여 문제점 관리를 위한 우선순위 결정 기법의 필요성을 설명하였다. 또한 6시그마 DMAIC 프로세스의 Measure 단계에서 주로 이용되는 FDM을 프로젝트의 문제점 관리에 적용하여, 여러 문제점들을 동시적으로 고려하고 체계적으로 우선순위화함으로써 프로젝트 관리 능력을 향상시키는 방안을 제시하였다.

  • PDF

Analysis of runoff reduction performance of permeable pavement and rain barrel in Mokgam stream basin and determination of installation priorities (목감천 유역 내 투수성포장과 빗물저류조의 유출량 저감 성능 분석 및 설치 우선 순위 결정)

  • Chae, Seung-Tak;Chung, Eun-Sung;Park, Inhwan
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.12
    • /
    • pp.905-918
    • /
    • 2023
  • This study aimed to assess runoff reduction performance and determine installation priorities for Permeable Pavement (PP) and Rain Barrel (RB) within the Mokgam Stream basin. Optimal design parameters were determined to maximize the effectiveness of PP and RB in reducing runoff. Furthermore, the optimal parameters were incorporated to compare the runoff reduction performance of PP and RB. Analysis of the runoff curve at the basin outlet indicated that PP demonstrated superior performance in reducing runoff during the rising limb of the curve. At the same time, RB excelled within the falling limb. Comparisons of total runoff and peak runoff reduction by sub-catchment revealed that in larger sub-catchment areas, PP outperformed RB in runoff reduction. In contrast, RB exhibited higher performance in areas with a higher impervious ratio. Based on the evaluation of runoff reduction performance for PP and RB, installation priorities were determined within the Mokgam Stream basin. The results showed that PP and RB installations were prioritized for sub-catchments with larger areas and a higher impervious ratio. Furthermore, the correlation between the ranking of runoff reduction performance and sub-catchment characteristics showed a high correlation with both the impervious area ratio and sub-catchment geometrical properties in sub-watersheds exhibiting the top 25% runoff reduction performance. These results emphasize that when determining the priority for installing LID facilities in developed urban areas, it is necessary to consider not only the impervious area ratio but also the geometrical properties of the sub-catchment.

자본조달순위이론에 관한 연구

  • Gwak, Se-Yeong
    • The Korean Journal of Financial Studies
    • /
    • v.10 no.1
    • /
    • pp.215-229
    • /
    • 2004
  • 이 연구는 우리나라 상장 제조기업의 자본조달행태를 외환위기를 기준으로 구분하여 분석함으로써 자본조달순위이론의 타당성 여부를 탐색하였다. 최적자본구조의 존재여부와 결정요인을 탐색하는 정태적 자본구조이론과 달리 우선순위에 따라 자본조달을 한다고 제시된 것이 동태적 성격의 자본조달순위이론이다. 1981년부터 2002년까지 우리나라 상장 제조업의 패널자료를 이용하여 분석한 결과 현금흐름의 회귀계수가 일관성 있게 음(-)의 부호를 나타냈는데 이것은 우리나라 기업들이 대체로 자본조달순위이론과 같은 행태로 자본을 조달하는 것으로 해석된다. 총자산 수익률변수도 자본조달순위이론을 지지하는 결과를 보여주었으며 외환위기이전과 이후의 차이는 크지 않은 것으로 나타났다.

  • PDF

A Study on QoS Mapping Scheme for DAMA-based MF-TDMA Satellite Network (요구할당 기반 MF-TDMA 위성통신망에서 QoS 맵핑 기술에 관한 연구)

  • Kim, Moon;Cho, Byeong Gak
    • Annual Conference of KIPS
    • /
    • 2012.11a
    • /
    • pp.743-745
    • /
    • 2012
  • 본 논문에서는 DAMA (Demand Assigned Multiple Access) 방식의 MF-TDMA ((Multi Frequency-Time Division Multiple Access) 시스템을 사용하는 위성통신망에서 QoS (Quality of Service) 성능의 보장 및 향상을 위한 효율적인 QoS 맵핑 기술을 제안한다. 제안하는 QoS 맵핑 기술은 트래픽의 패킷 우선순위와 함께 송수신 가입자 우선순위 및 위성통신망의 링크상태에 따라 트래픽의 QoS 우선순위를 결정한다. 따라서, 효과적인 트래픽 우선순위의 차별화를 통해 트래픽의 자원할당 및 전송의 QoS 성능을 향상시킬 수 있다.

Task Priority Control Method based on the Characteristics of Applications in CFS (애플리케이션 특징에 따른 CFS 태스크 우선순위 제어 기법)

  • Jang, Joonhyouk;Lee, Yena;Hong, Jiman
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.6
    • /
    • pp.12-18
    • /
    • 2021
  • A proportional share scheduler allocates CPU time to tasks and determines which task will be dispatched according to their priorities. In this paper, we investigate the correlation between the characteristics of applications and task priorities in the Linux Completely Fair Scheduler(CFS), which is one of the representative proportional share schedulers. We also propose a method of controlling the granularity of priority assignments according to the characteristics of applications. We implemented the proposed technique in a Linux system and confirmed the meaningful experimental results.