• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.572-574
• /
• 2000

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

• 대한교통학회지
• /
• 제18권4호
• /
• pp.87-94
• /
• 2000

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

• 한국조사연구학회지:조사연구
• /
• 제9권2호
• /
• pp.29-49
• /
• 2008

설문조사에서 어떤 주제와 관련된 여러 항목들을 제시하고 응답자들의 가치 기준에 따라 응답하게 한 후, 그 응답들을 종합하여 항목들 간의 순위를 결정할 목적으로 설문을 제시하는 경우가 많이 있다. 이 경우 가장 일반적으로 사용하는 것이 순위척도(ranking scales)와 평정 척도(rating scales)이다. 순위척도 중에서도 주어진 항목들 중 가장 중요한 것을 하나 이상 선택하게 하는 축소순위척도(reduced ranking scales)가 많이 사용된다. 그러나 실제로 항목간의 순위를 결정하는 과정에서 순위응답을 고려하는 경우는 극히 드물다. 본 연구는 순위절차(ranking procedures)에 의한 설문응답에서, 순위응답을 고려하여 항목순위를 결정하는 방법들을 고찰하였다. 또 몇 가지 사례를 통해 그 방법들을 비교 분석하였으며, 이 과정에서 순위척도를 조건부평정척도로 간주하였다. 축소순위척도에 의한 항목순위결정의 경우, 1순위와 2순위 그리고 3순위에 각각 2와 1 그리고 0의 값을 부여함으로써 1순위의 응답비율을 희석하지 않으면서 2순위 응답비율을 적절히 수용하여 보다 합리적인 항목순위를 결정할 수 있음을 확인할 수 있었다.

• 대한토목학회논문집
• /
• 제33권3호
• /
• pp.917-926
• /
• 2013

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

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2009년도 추계학술대회
• /
• pp.373-379
• /
• 2009

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

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2010년도 학술발표회
• /
• pp.817-821
• /
• 2010

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

• 한국지진공학회논문집
• /
• 제12권6호
• /
• pp.47-53
• /
• 2008

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.135-137
• /
• 1998

다양하고 방대한 양의 정보가 산재해 있는 웹의 정보 소스들 중 특정 도메인에 해당하는 문서를 판단하는 방법과 효과적인 검색을 지원하기 위한 웹 문서 순위 결정 방법을 제안한다. 웹에 산재되어 있는 정보들은 특정 도메인에 적합한 문서들만을 저장하기 위해 특정 지식 베이스를 기반으로 하는 지식 정보를 이용하여 문서의 평가 작업을 한다. 또한 효과적인 검색을 지원하기 위한 웹 문서 순위 결정 방법으로 두 단계의 처리를 거친다. 첫째, 사용자로부터 주어진 질의에 대해 그 질의를 이루고 있는 각 단어들에 대한 상대적인 중요도를 반영한 P-norm 모델을 적용하여 문서의 순위를 결정한다. 두 번째 단계로 관련 문서들간의 유용한 링크 정보를 이용한 재조정 작업에 의해 문서의 순위를 결정하는 방법을 제시한다. 본 논문에서 제시한 방법에 의해 적절한 문서의 판단과 더 나은 정보의 제공을 수행할 수 있는 효과적인 정보 검색 기능을 가진다. 정보 탐색자에게 정확하고 효과적인 정보를 제공할 수 있게 되었고, 일반적인 웹 검색 방법과의 비교에 의해 검색 효율이 향상됨을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.42-44
• /
• 2007

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.199-201
• /
• 2003

실시간 운영체제(Real-Time OS)는 우선순위 기반의 선점형 스케줄링을 제공하는 운영체제로서 시간 결정성 (Determinism)을 보장하는 특징이 있다. 그러나, 우선순위가 높은 태스크가 우선순위가 낮은 태스크에 의해 CPU를 점유 당하는 우선순위 역전(Priority Inversion)이 발생하여 시간 결정성이 보장되지 못하면 시스템의 심각한 결함을 야기할 수 있다. 본 논문에서는 우선순위 역전을 해결하기 위하여 Priority Inheritance Protocol 을 적용한 세마포 (Semaphore)의 구현에 대해 기술한다.