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

검색결과 1,115건 처리시간 0.043초

리스트 기반 스케줄링 과정의 경합 연산 우선 순위 결정에 대한 연구 (Improved Priority Decision Making for Competitive Operators in List Based Scheduling Algorithms)

  • 오규철;이준용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.572-574
    • /
    • 2000
  • 리스트 기반 스케줄링은 하드웨어의 자원이 일정한 수준으로 제한된 상황에서 스케줄링에 필요한 컨트롤 스텝의 수를 최소화하고자 하는데 중점을 둔 일련의 스케줄링 기법 중 하나로, 연산의 우선 순위를 결정한 뒤, 그 우선 순위에 의거하여 준비된 일단의 연산들에 대한 스케줄링을 수행하는 방식이다. 따라서 연산의 우선 순위를 결정하는데 고려되는 조건들은 리스트 기반 스케줄링의 성능에 직접적인 영향을 주며, 현재까지 다양한 우선 순위 결정 조건들이 제시되어 있다. 그런데, 최종 합성 결과는 상위 수준 합성의 대상이 되는 입력 그래프의 특성에 따라 그 성능이 좌우되므로 일반적인 의미에서 최적의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정시 다양한 우선 순위 결정 조건들을 균형있게 고려하여 보다 효율적인 스케줄링 결과를 얻는 방법을 제시하였다.

  • PDF

퍼지집단의사결정이론을 적용한 교통사업투자우선순위의 결정방법 (Application of Fuzzy Group Decision Theory on Deciding Priorities of Transport Investments)

  • 이종호
    • 대한교통학회지
    • /
    • 제18권4호
    • /
    • pp.87-94
    • /
    • 2000
  • 본 논문은 교통사업들의 투자우선순위 결정시 적용 가능한 방법을 제시한다. 지금의 평가방법을 부정하는 새로운 방법이라기보다는 기존의 평가방법을 보완하는 기법이다. 특히 특성이 다른 교통사업들간의 평가시 이들 특성들이 평가과정에 감안되지 않을 경우는 평가결과의 대외 설득력이 부족하게 된다. 이를 극복하기 위해 지금까지 각종 정량적 정성적 방법을 동원하였지만 그 범위와 방법에 한계가 존재하였다. 이를 보완하는 대안으로서 본 논문에서는 기존 평가과정에서 고려되기 어려운 사업의 여러 특성들을 전문가들의 경험과 판단을 통해 최대한 반영하는 방법을 제시한다. 이 기법의 기본 이론은 집단의사결정이론(group decision theory)이며, 여기에 퍼지이론이 접목된 퍼지집단 결정이론(fuzzy group decision theory)을 적용하였다. 이 이론은 개인의 대안별 선호(우선순위)로부터 집단의 선호관계(우선순위)를 도출할 수 있다. 또한 도출된 투자우선순위결과에 대한 집단의 동의수준(만족도)을 추정할 수 있다. 이러한 정보는 최종 정책결정자의 중요한 판단자료로서 사용되어 질 수 있다. 그 동안 교통사업의 투자우선순위결정과정의 객관성의 부족으로 사업간 우선순위결과에 대한 신뢰가 그리 높지 않았다. 본 논문에서 제시한 방법은 기존의 투자우선순위의 평가방법을 보완하여 대외적인 신뢰성을 제고할 수 있을 것으로 판단된다.

  • PDF

우선순위 역전을 해결하기 위한 세마포어의 구현 (Implementation of Semaphores to Prevent Priority Inversion)

  • 양희권;윤기현;성영락;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.199-201
    • /
    • 2003
  • 실시간 운영체제(Real-Time OS)는 우선순위 기반의 선점형 스케줄링을 제공하는 운영체제로서 시간 결정성 (Determinism)을 보장하는 특징이 있다. 그러나, 우선순위가 높은 태스크가 우선순위가 낮은 태스크에 의해 CPU를 점유 당하는 우선순위 역전(Priority Inversion)이 발생하여 시간 결정성이 보장되지 못하면 시스템의 심각한 결함을 야기할 수 있다. 본 논문에서는 우선순위 역전을 해결하기 위하여 Priority Inheritance Protocol 을 적용한 세마포 (Semaphore)의 구현에 대해 기술한다.

  • PDF

IT 투자 대상의 우선순위 결정을 위한 평가 기준 연구 (A Study on the Criteria for Priorities in IT Investment Decision)

  • 홍경효;김자희;김우제
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2009년도 추계학술대회
    • /
    • pp.373-379
    • /
    • 2009
  • 최근 기업들은 증가하는 IT 투자가 기업 가치 증대에 얼마나 기여하고 있는지를 합리적으로 검증 할 수 있는 방법을 모색하고 있다. 이사회 및 최고 경영자는 IT 투자 대상의 우선 순위 결정이 투명하고 합리적인 기준에 기반하여 결정하고자 하나. IT 투자 대상의 우선 순위 결정을 위한 기준은 매우 다양하고 표준화 되어 있지 않기 때문에 합리적인 투명한 결과를 얻기는 매우 어렵다. 본 연구에서는 기업들이 IT 투자 우선순위를 선정하기 위한 기준은 어떠한 것들이 있으며, 각각의 기준들에 대한 가중치를 어떠한지를 계층적으로 분석하여 IT 투자 대상의 우선 순위 평가 모델을 제시한다. 이 평가 모델을 활용하여 다양한 이해 관련자들이 IT 투자 우선 순위를 결정함에 있어 합리적이고 투명한 의사 결정이 가능하게 한다.

  • PDF

지진 위험도를 고려한 도로 교통망의 내진보강 우선순위 결정 (Retrofit Prioritization of Highway Network considering Seismic Risk of System)

  • 나웅진;박태원
    • 한국지진공학회논문집
    • /
    • 제12권6호
    • /
    • pp.47-53
    • /
    • 2008
  • 본 논문은 캘리포니아지역에 위치한 고속도로망을 대상으로 하여, 도로망내에 있는 교량의 내진보강 우선순위를 결정하는 방법에 관한 연구이다. 내진보강 우선순위 결정은 지진공학 분야에서 매우 중요한 이슈 중의 하나이며, 정부나 도로 관리청의 의사결정권자는 예산 배정 과정에서 이와 같은 문제에 항상 직면하게 된다. 본 연구는 특정지역의 고속도로망을 대상으로 어떻게 내진보강 우선순위를 결정할 것인가에 관한 방법론을 보여주고 있다. 우선순위 결정을 위하여 구조물의 지진 취약도, 도로망상에 위치한 각각 연결로의 중요도에 대한 개념이 먼저 소개되었다. 도로망상 각각의 교차로를 잇는 연결로를 지진 보강의 대상 단위로 하여 도로망의 내진 성능에 대한 시뮬레이션을 수행하였으며, 추가 소요되는 교통 지체시간을 각각의 시뮬레이션 경우에 대하여 측정함으로써 내진보강에 의한 효과를 평가하였다. 또한, 지진 위험도의 확률적인 특성을 반영하기 위하여 확률론적 시나리오 지진을 도입하였다. 본 연구의 결과에서 알 수 있듯이 우선순위의 의미는 이해관계자의 주요 관심 사항에 따라 다르게 정의될 수 있고, 각각 다른 우선순위 결과를 보여주게 된다. 본 연구는 교통망의 효과적인 내진보강을 위한 우선순위 결정 과정에 도움이 될 수 있는 일반적인 지침을 제공할 것으로 기대된다.

유비쿼터스 컴퓨팅 환경에서 충돌 해결을 위한 친밀도 기반 우선순위 선택 모델 (Priority Determination for Conflict Resolution using Intimacy Relationship in Ubiquitous Computing)

  • 이건수;김민구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.42-44
    • /
    • 2007
  • 유비쿼터스 컴퓨팅 환경에서 발생하는 충돌의 원인은 현재 사용할 수 없는 자원을 사용하고자 할 때 발생한다. 현재 사용할 수 없는 자원이라 함은 이미 다른 요청에 의해 사용되고 있거나, 현재 상황에서 동작 불가능한 제약을 갖고 있는 자원을 의미한다. 이처럼 상황에 제약을 받고 있는 자원에 대한 요청이 발생하는 경우, 시스템 혹은 자원 관리자는 각각의 요청의 우선순위를 결정해야 한다. 동시에 수행될 수 없는 둘 이상의 요구가 발생했을 때, 보다 중요한 문제를 먼저 처리해야 하고, 이 중요성을 결정하는 것이 충돌 해결의 근원이 된다. 본 연구에서는 이러한 우선순위를 결정하는 과정에 있어 충돌이 발생한 요청의 발원자, 즉 개별 사용자들의 관계에 근거하여 우선순위를 결정짓는 모델을 제안한다. 본 모델은 유비쿼터스 컴퓨팅 공간을 구성하는 각각의 사용자들의 관계에 근거한 동적 우선순위 결정을 가능하게 함으로써, 보다 능동적인 충돌 해결이 가능하다.

  • PDF

로버스트 우선순위 결정을 위한 Fuzzy 다기준 의사결정기법의 적용 (Application of Fuzzy Multi-criteria Decision Making Techniques for Robust Prioritization)

  • 한봉구;정은성
    • 대한토목학회논문집
    • /
    • 제33권3호
    • /
    • pp.917-926
    • /
    • 2013
  • 본 연구는 로버스트 우선순위 결정을 위한 퍼지 다기준 의사결정기법의 타당성을 수자원 계획수립 문제에 적용하여 제시하였다. 즉 일반적인 다기준 의사결정 기법인 가중합계법, 계층화분석과정, 수정계층화분석과정, TOPSIS 방법과 퍼지가중합계법, 퍼지계층화분석과정, 퍼지수정계층화분석과정, 퍼지 TOPSIS 방법을 사용하여 결과를 비교하였다. 이때 사용된 각 평가기준별 자료는 동일하게 표준화되었으며 각 가중치도 동일한 방법으로 결정되었다. 분석결과 다기준 의사결정방법에 따라 조금씩 다른 순위가 도출되었으나, 퍼지 다기준 의사결정기법을 사용할 경우 사업들의 순위 변동성이 퍼지를 사용하지 않을 때보다 크지 않아 보다 일관된 순위를 유도하였다. 따라서 사업의 우선순위를 결정하는 문제에서 자료와 가중치의 불확실성을 고려할 수 있는 퍼지 다기준 의사결정기법을 활용해서 방법의 변화로 인한 순위의 변동성을 최소화해서 로버스트 순위를 결정하는 것이 보다 효과적이다.

PROMETHEE를 이용한 댐 하류하천 투자우선순위 결정 (Investment Priorities of Downstream River of Dam using PROMETHEE)

  • 선승표;김길호;이충성;심명필
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.817-821
    • /
    • 2010
  • 댐 하류하천 정비사업을 계획함에 있어 사업의 투자우선순위 결정시 의사결정의 어려움에 직면할 수 있다. 본 연구는 이러한 어려움을 지원하고자 다기준의사결정기법 가운데 하나인 PROMETHEE를 활용하여 투자우선순위를 제시하였다. 댐 하류하천 19개에 대한 투자우선순위를 검토하기 위한 평가기준으로서 용수공급량 회복, 발전량 회복, 계획방류량 회복, 치수경제성 분석, 환경생태기능 개선, 잠재적 홍수피해도, 홍수방어능력 취약도를 고려하였고, PROMETHEE 시행 결과 평림댐 하류하천에 대한 정비사업이 가장 시급한 것으로 분석되었다. 본 연구에서 제시한 19개 댐 하류하천에 대한 투자우선순위 결과는 향후 댐 하류하천 정비사업 계획의 기초자료가 될 수 있을 것으로 판단된다.

  • PDF

행정구역별 치수사업의 우선순위 결정 (Prioritization of Flood Restoration Projects by Administrative Districts)

  • 강성규;최시중;이동률
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.470-470
    • /
    • 2018
  • 본 연구는 2014년 부산지역에서 발생한 집중호우에 따른 피해상황을 읍 면 동 단위의 행정구역에 대해 조사하고, 각 행정구역별 수해복구사업의 우선순위를 결정 할 수 있는 방법을 모색하는 것을 목표로 한다. 피해현황은 인명피해(사망, 이재민 수), 건물 및 선박, 농경지 침수에 의한 피해, 공공시설물에 대한 피해를 조사하였다. 또한 피해 요인별 피해액을 집계하여 수해복구사업의 평가기준으로 이용하였다. 사업의 경제성은 B/C분석 결과를 통해 반영하였다. 각 행정구역에 대한 우선순위는 다기준분석 중 PROMETHEE, ELECTRE 방법으로 분석하였고 표준화 방식은 T-Score방식을, 가중치는 엔트로피 방식으로 결정하여 분석에 반영하였다. 본 연구에서는 실제 발생한 호우에 대한 피해복구사업에 적용하여 검증을 시도하였으나, 향후 치수사업의 다양한 대안을 선정하고 우선순위를 결정하여 실제 도시개발 및 정비 사업 등으로 분야를 확장할 수 있을 것으로 기대한다.

  • PDF

농업용저수지 재개발 우선순위결정 고찰 (Study of Reconstruction Priorities of Agricultural Reservoirs)

  • 김해도;이광야;김선주
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.613-619
    • /
    • 2009
  • 과거의 용수개발은 단위시설 또는 단위사업별 중심의 양적 확대개발 위주로 추진하여 수리시설간 수자원을 효율적으로 활용할 수 있는 용수공급체계가 미흡하였다. 수리시설의 양적 확대개발 위주의 추진결과 '03년도 총 수리시설수인 68,018개소 중 관개면적 50ha이상의 주 수원공은 1,888개소로서 전체수리시설의 2.8%를 차지하여 비합리적인 공급불균형 현상이 발생하여 체계적인 급수관리가 이루어지지 못하는 문제가 발생하였다. 또한 기존의 공급체계는 논 용수중심에서 식생활 변화로 인한 밭작물 수요증가로 용수이용 패턴이 변하고 있다. 더욱이 농촌지역의 생활환경 개선이 요구됨에 따라 생활용수, 공업용수, 환경용수 등 농촌지역에 과거와는 다른 형태의 용수수요가 발생하고 있다. 하지만 농촌지역의 수자원은 한정되어 있고 환경파괴 및 적지부족 등의 이유로 신규 수자원개발이 불가능한 사회여건이 지속되어 있어 많은 문제점이 나타나고 있어 균형적인 농촌발전과 건전한 농촌지역조성을 위해서는 새로운 대안이 제시되어야 하는 시점이다. 본 연구에서는 그 대안으로 부각되고 있는 농업용저수지 재개발에 대하여 사업의 우선순위를 합리적으로 결정할 수 있는 의사결정시스템의 개발을 목적으로 하고 있다. 기존 문헌을 고찰하면 개발우선순위는 과학적 논리보다는 정치적, 사회적 논리가 의사결정에 중요한 역할을 하였으나 의사결정시스템의 제공을 통해 정책결정자가 과학적이고 합리적인 논리에 따라 사업개발의 우선순위를 결정할 수 있을 것으로 기대한다. 본 연구에서는 재개발 의사결정에 필요한 지형적, 사회적, 환경적 요인을 지수화 하는 방법을 고찰하였고, 우선순위를 산정에 필요한 수치지도, 저수지 관련 자료의 작성과 지형정보(GIS)를 구축하였다. 우선순위 대상저수지의 선정은 기존문헌과 수계 및 용량 등을 고찰하여 79개로 우선 선별하였다.

  • PDF