• 제목/요약/키워드: Prioritizing

검색결과 268건 처리시간 0.032초

태스크 복제 기반 프로세서 할당 방법에 최적화된 태스크 우선순위 결정 알고리즘 (A Task Prioritizing Algorithm Optimized for Task Duplication Based Processor Allocation Method)

  • 송인성;윤완오;이창호;최상방
    • 인터넷정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.1-17
    • /
    • 2011
  • 분산 이기종 컴퓨팅 시스템의 성능은 입력 그래프인 방향성 비순환 그래프DAG)를 스케줄링 하는 알고리즘의 성능에 따라 좌우된다. 그러나 분산 이기종 컴퓨팅 시스템에서의 태스크 스케줄링은 NP-complete 문제로 휴리스틱 방법으로 접근해야한다. 태스크 스케줄링 알고리즘은 우선순위 결정 단계와 프로세서 할당 단계로 구성되며, 많은 연구들이 두 단계를 함께 고려하고 있다. 본 논문에서는 태스크 우선순위 결정 단계에 초점을 맞추어 태스크 복제 기반 프로세서 할당 방법에 최적화된 태스크 우선순위 결정 알고리즘인 WPD 알고리즘을 제안한다. 제안하는 WPD 알고리즘의 성능 분석을 위해 태스크 복제 기반 프로세서 할당 방법을 사용하는 기존의 태스크 스케줄링 알고리즘인 HMPID, HCPFD, HCT 알고리즘의 프로세서 할당 단계에 본 논문에서 제안하는 WPD 알고리즘을 결합하여 성능을 비교하였다. 그 결과 본 논문에서 제안하는 WPD 알고리즘이 기존 태스크 우선순위 결정 방법에 비해 태스크 복제를 더욱 효율적으로 사용하여 HCPFD 알고리즘보다 9.58%, HCT 알고리즘보다 1.31% 성능 향상이 있는 것을 확인하였다.

Optimal Software Release Using Time and Cost Benefits via Fuzzy Multi-Criteria and Fault Tolerance

  • Srivastava, Praveen Ranjan
    • Journal of Information Processing Systems
    • /
    • 제8권1호
    • /
    • pp.21-54
    • /
    • 2012
  • As we know every software development process is pretty large and consists of different modules. This raises the idea of prioritizing different software modules so that important modules can be tested by preference. In the software testing process, it is not possible to test each and every module regressively, which is due to time and cost constraints. To deal with these constraints, this paper proposes an approach that is based on the fuzzy multi-criteria approach for prioritizing several software modules and calculates optimal time and cost for software testing by using fuzzy logic and the fault tolerance approach.

분산 이기종 시스템에서 리스트 스케줄링 알고리즘을 위한 새로운 프로세서 할당 정책 (A Novel Processor Allocation Policy for List Scheduling in Distributed Heterogeneous Computing System)

  • 윤완오;송인성;윤준철;최상방
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권2호
    • /
    • pp.76-89
    • /
    • 2010
  • 분산 이기종 시스템의 성능은 DAG로 주어지는 입력 그래프를 스케줄링 하는 알고리즘의 성능에 좌우된다. 많은 스케줄링 알고리즘 중에 리스트 스케줄링 알고리즘은 낮은 복잡도를 가지면서 우수한 성능을 보이고 있다. 리스트 스케줄링은 태스크 우선순위 결정 단계와 프로세서 할당 단계로 이루어져 있으나 대부분의 연구들은 태스크 우선순위 결정 단계만을 연구하고 있다. 본 논문에서는 기존의 할당 정책과 동일한 복잡도를 가지면서 성능이 향상된 새로운 프로세서 할당 정책인 LIP 정책을 제안한다. 기존의 리스트 스케줄링 알고리즘인 HEFT, HCPT, GCA, PETS의 태스크 우선순위 결정 정책에 본 논문에서 제안한 LIP 정책을 적용하여 실험한 결과 기존의 프로세서 할당 정책인 삽입 정책과 비 삽입 정책보다 성능 향상이 있는 것을 확인할 수 있었다.

지역보건의료계획에서 우선순위선정 방법에 대한 분석과 함의 (The Analysis of Priority Setting in Community Health Planning in Korea and its Implications)

  • 김재희
    • 한국콘텐츠학회논문지
    • /
    • 제15권1호
    • /
    • pp.264-275
    • /
    • 2015
  • 지역보건의료사업의 효과성과 효율성을 개선하기 위해 지역사회 요구에 기반한 우선순위과제가 선정되어 추진되고 있으나, 선정방법의 체계적인 사용이 이루어지지 못하고 있다. 본 연구는 우선순위선정 방법의 개선방안을 제시하고자 수행되었다. 81개의 지역보건의료계획에서 사용된 우선순위선정에 대해 방법 및 기준의 빈도를 파악하고, 각 방법이 제시한 내용을 바탕으로 실제 사용의 적절성을 분석하였다. 우선순위선정을 위한 분석대상으로 건강문제가 아닌 사업 자체를 하고 있는 경우가 많았다. 가장 많이 사용된 우선순위선정 방법은 Basic priority rating 이었으며 다음은 우선순위화 매트릭스이었다. 우선순위기준 중 문제의 크기를 보면, 만성질환에서는 유병률, 건강행위에서는 주로 건강문제를 가진 사람의 비율이 지표로 사용되고 있었다. 문제의 크기를 비롯하여 심각성, 중재 효과 등의 우선순위선정 기준이 객관적 자료 없이 평가되고 있었으며, 점수화기준도 명확하지 않았다. 우선순위선정의 분석대상을 건강문제로 한정하고, 건강문제 영역별로 점수화 기준을 제시해 줄 필요가 있다.

관리회계 의사결정에 있어 빅 데이터 우선순위 설정의 효과 (The effect of prioritizing big data in managerial accounting decision making)

  • 김경일
    • 융합정보논문지
    • /
    • 제11권11호
    • /
    • pp.10-16
    • /
    • 2021
  • 스마트공장의 구현이 널리 확산되면서 IoT장비를 이용한 방대한 양의 빅 데이터를 관련성과 품질 측면에서 우선순위를 지정하여 데이터 효율성을 향상시킬 수 있는 연구 필요성이 제기된다. 원가변동성 추정, 레시피 최적화 등의 관리회계 의사결정에 있어서 빅 데이터의 우선순위를 지정하는 것이 스마트솔루션 성과와 의사결정 효과를 향상시킬 수 있는지를 규명함이 본 연구의 목적이다. 제조데이터를 실시간으로 연계한 ERP, MES 등의 스마트솔루션을 운영하는 국내 중소제조업체 의사결정자 84명의 설문답변을 토대로 경험적 연구 수행 결과, 빅데이터우선순위 설정은 관리회계 의사결정에 긍정적인 영향을 미치는 것으로 분석되었다. 아울러 빅 데이터 우선 순위 지정은 관리회계 의사결정에서 빅 데이터를 사용함으로써 스마트솔루션 성과에 간접적인 영향을 미치는 매개 효과가 있음을 발견하였다. 연구결과를 통하여 경영의사결정과정에서 빅 데이터 간의 연관성을 평가하는 척도를 개발함에 선행연구로서의 기여를 할 수 있을 것이다.

중요도-만족도 격차분석을 이용한 품질 속성의 우선순위 결정 (Prioritizing quality attributes using I-S Gap analysis)

  • 송해근;임성욱
    • 품질경영학회지
    • /
    • 제43권2호
    • /
    • pp.127-140
    • /
    • 2015
  • Purpose: To obtain the area for improvement, the Importance-Performance analysis(IPA) uses relatively simple questions, that is, satisfaction and importance at attribute level. However, no attempt has been made to consider the gap between own company's performance and those of competitors in IPA, in the field of quality management. This study is aimed to suggest a new prioritizing method for improvement and to test for validity of the proposed technique. Methods: This study used data collected from Song and Lim(2015), which is satisfaction of employees, customers and competitors as well as importance data for 7 quality attributes of K animal hospital. A correlation comparison with other priority methods such as Bacon(2003)'s model and Matzler and Hinterhuber(1998)'s QI index is conducted. Results: The priority results by the proposed method shows better in correlation coefficient with customer perceived priority for improvement than other methods. Conclusion: From the result of the current study, it can be concluded that the result of the proposed method is valid, while it is relatively easy to understand and analyze, and therefore no additional survey is necessary for improvement priority.

시스템엔지니어링에 기반한 원자력 사업대상국가 평가방법 연구 (Study on Prioritizing the countries for BOT nuclear power project using Analytic Hierarchy Process)

  • 최선우;;노명섭
    • 시스템엔지니어링학술지
    • /
    • 제9권2호
    • /
    • pp.1-6
    • /
    • 2013
  • Developing Build-Own (or Operate)-Transfer (BOT) nuclear power project carrying large capital in the long term requires initially well-made multi-decision which it prevents sorts of risks from unexpected situation of target countries. In order to analyze the feasibility of project country, the Analytic Hierarchy Process is adopted. Firstly, the factors influencing the success of BOT nuclear power project in overseas countries were investigated through the literature survey for the country risk and were evaluated by expert interview for estimating comparative weight through pairwise comparison between such factors. Finally, it is developed comparative database of alternate countries with respect to each factor. This analytic method enables the developer to select and focus on the country which has preferable circumstance so that it enhances the efficiency of the project promotion. Also, it enables the developer to quantify the qualitative factors so that it diversifies the project success strategy and policy for the target country.

AHP 기법을 이용한 새만금유역의 비점오염원 우선관리지구 선정 (Prioritizing subwatersheds for non-point source pollution management in Saemangeum watershed using AHP technique)

  • 우혜진;장태일;최진규;손재권
    • 농촌계획
    • /
    • 제21권3호
    • /
    • pp.101-112
    • /
    • 2015
  • The objective of this study was to investigate non-point sources (NPS) pollution and prioritize management areas affected by NPS pollution in the Saemangeum Watershed. AHP (Analytical Hierarchy Process) technique was selected to prioritize sub-watersheds for effectively managing NPS pollution in this study areas. Generation properties of NPS pollution, discharge properties of NPS pollution, and runoff properties of NPS pollution were selected and set for AHP. Weighted descriptors including indicators like numbers of livestock, land- and livestock-system loads, rainfall, and impervious area ratio were generalized from 0 to 1 and multiply each index based on screened 17 survey data. The results were visualized as maps which enable resource managers to identify sub-watersheds for effective improving water quality. The sub-watersheds located in Gongdeok-Myeon, Yongji-Myeon, Hwangsan-Myeon of Gimje-Si were selected for managing NPS pollution control areas. This result presented that these sub-watershed are more affected by the pollution from livestock-system than from land-system. The finding from this study can be used to screen sub-watersheds that need further assessment by managers and decision-makers within the study area.

연결성 분석을 통한 성남시 미집행 공원의 조성 우선순위 선정 (Applying Connectivity Analysis for Prioritizing Unexecuted Urban Parks in Sungnam)

  • 안윤정;이동근;김호걸;모용원
    • 한국환경복원기술학회지
    • /
    • 제17권3호
    • /
    • pp.75-86
    • /
    • 2014
  • An urban ecosystem is a complex system that includes social, economic and ecosystems. Therefore, it is important to consider its environmental capacity while developing a city plan. Most of the plans, however, consider only the social aspects, which fragments the green spaces and disturbs the movement of species. Sungnam has approximately 100 parks with unexecuted development plans and with great potential to contribute towards urban ecosystem enhancement. Therefore, this study applied network analysis to prioritize the development of city parks and contribute towards improving the green network, with Parus spp. as the target species. To compensate for the drawbacks of binary and possibility-based network analysis, this study included two indices, namely $BC^{PC}_K$, $BC^{IIC}_K$, $dPCconnector_k$ and $dIICconnector_k$. These indices make it possible to find patches that could play an important role in green network enhancement. The urban park with greater value gets a higher priority to be transformed into a park. Thus, our methodology could prove to be very useful in prioritizing the undeveloped parks, thereby supporting decision-making.

연료전지 기술개발 추진전략간의 비교분석 방법론 (A Study on Prioritizing and Evaluating R & D Alternatives for Fuel Cell Technology)

  • 최성수;정근모
    • 에너지공학
    • /
    • 제2권1호
    • /
    • pp.45-53
    • /
    • 1993
  • 연료전지의 R&D 평가에 있어 현재의 불확실한 상황하에서 미래의 의사결정에 유용한 결과를 제공할 수 있는 방법론을 고찰해 보았다. 시뮬레이션을 이용한 사례연구는 기초 입력자료가 동일하다는 가정하에 일정상의 선후관계만을 고려한 경우(Case 1), 동등 및 배제 하위프로젝트를 고려한 경우(Case 2) 및 각 단계의 병렬수행을 허용한 경우(Case 3)에 대하여 수행하였으며, 이를 통하여 병행된 연구의 단계별 성공확률은 서로 상관관계를 갖고 있으며 각 프로젝트의 성공확률은 Case 1, Case 2, Case 3 순으로 향상되었고 상업화 성공시기는 Case 3 에서 현저하게 단축됨을 확인할 수 있었다.

  • PDF