• 제목/요약/키워드: 설계순위

검색결과 618건 처리시간 0.023초

우선순위 역전을 해결하기 위한 iRTOS에서의 확장 MuTexS 설계 및 구현 (Design and Implementation of Advanced MuTexS For Prevent Priority Inversion in iRTOS)

  • 강희성;손필창;정충회;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.913-915
    • /
    • 2005
  • 실시간 시스템에서는 두 개 이상의 태스크가 공유자원을 사용한다. 이러한 자원에 의해서 높은 우선순위 태스크가 낮은 우선순위 태스크에 의해서 CPU를 점유 당하는 우선순위 역전현상(Priority Inversion)이 발생한다. 우선순위 역전 문제는 실시간 시스템의 스케줄 가능성과 예측성에 심각한 결함을 야기할 수 있다. 이를 해결하기 위해 본 논문에서는 비교적 크기가 작으면서도 실시간 운영체제의 핵심적 특징을 잘 갖추고 있는 $iRTOS^{TM}$ 커널을 사용하였고 우선순위 역전을 해결하기 위해서 Priority Inheritance Protocol을 사용하여 확장된 MuTexS를 구현하였다.

  • PDF

우선순위 역전시간 최소화를 위한 uCOS 에서의 확장 MuTexS 설계 및 구현 (The Design and Implementation of Advanced MuTexS For Minimizing Priority Inversion Time In uCOS)

  • 이재호;김선자;김흥남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.659-662
    • /
    • 2001
  • 본 논문은 실시간 운영체제에서 높은 우선순위를 가지는 태스크가 낮은 우선순위를 가지는 태스크가 사용중인 공유자원을 기다리는 과정에서 발생하는 우선순위 역전현상을 해결하기 위한 효과적인 방법에 대해 언급한다. 우선순위 역전현상은 실시간 운영체제의 주요 특징인 태스크 수행 완료의 바운드 타임을 예측하기 어렵게 만들어 실시간 운영체제를 사용하는 가장 큰 목적인 결정성(determinism)을 보장 받지 못하게 된다. 이를 해결하기 위해 논문에서 구현된 커널은 비교적 크기가 작으면서도 실시간 운영체제의 핵심적 특징을 잘 갖추고 있는 uCOS(Micro C/OS) 커널을 사용하였으나, 유일한 우선순위만을 갖는 uCOS의 제약사항을 보완하고 Priority Inheritance protocol을 이용한 MuTexS (Mutual Exclusion Semaphore)를 구현 하기위해 커널의 자료구조를 확장하여 수정된 스케줄링 방식을 사용하였다.

  • PDF

AHP 기법을 활용한 항만물류기업의 직업기초능력 우선순위 분석 (A Study on Priorities of the Key Competence of Port Logistics Enterprise using AHP Method)

  • 박두진
    • 한국항만경제학회지
    • /
    • 제30권1호
    • /
    • pp.159-173
    • /
    • 2014
  • 본 연구는 항만물류기업의 직업기초능력 평가 요인의 우선순위를 분석하기 위해 고용노동부에서 제공하는 국가직무표준의 직업기초능력 지표를 활용하여 연구모형을 설계하였다. 총 10개의 1계층 요인과 34개의 제 2계층 요인에 해당하는 요소를 AHP 분석기법을 활용하여 우선순위 분석을 실시하였다. 항만물류기업의 직업기초능력에 따른 AHP 분석결과 우선순위로 문서개발능력, 대인관계능력, 의사소통능력, 조직이해능력, 직업윤리, 정보능력, 자원관리능력, 자기개발능력, 기술능력, 수리능력의 순위로 나타났다. 특히 2계층 요인의 최종 순위에서 대인관계 능력의 갈등관리능력(2 순위), 리더십능력(3 순위), 팀 능력(7 순위), 고객서비스능력(9 순위), 협상능력(10 순위) 등의 5개의 능력이 상위 10 순위 안에 들었다. 이러한 결과를 분석하면 다음과 같다. 첫째, 항만물류기업의 특성 상 각 화주와 운송사 등의 고객사와 지속적인 커뮤니케이션이 필요함으로써 갈등관리능력, 리더십능력, 팀워크능력, 고객서비스능력 및 협상능력 등의 대인관계능력을 우선시 여기고 있음을 알 수 있다. 둘째, 항만물류 관련 문제 발생 시 실시간으로 문제를 인식하고 대안을 선택하여 적용하고 평가할 수 있는 문제처리능력이 중요함을 알 수 있었다. 셋째, 의사소통능력에서 조직내부의 문서처리를 위한 기본적으로 문서이해능력이 중요시 여기고 있음을 상대적 평가 분석을 통해 확인할 수 있었다. 넷째, 항만물류기업의 업무의 우선순위 파악하여 업무활동을 계획하고 결과 평가하는 조직이해능력의 업무이해능력 역시 항만물류기업에서는 직무 수행에 필요한 요인으로 판단을 할 수 있었다. 본 연구는 항만물류기업에 직무를 수행하는데 있어서 교육과정을 선정하고 설계하는데 있어 중요한 요소로 활용할 수 있으며, 현장 중심의 직무교육과정 개발의 문제점을 최소화하는 직업기초능력의 프레임워크를 제시하는데 연구의 의의가 있다.

링크 구조 기반의 순위 알고리즘을 이용한 메타 검색 에이전트 (The Meta Search Agent using Ranking Algorithm with Link Structure Analysis)

  • 김형욱;김민구;최경희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.373-375
    • /
    • 2002
  • 하이퍼 텍스트 구조의 특성을 이용한 순위 평가 알고리즘 중의 하나인 HITS 알고리즘은 웹 페이지들의 상호간에 연결된 링크 정보로부터 웹 문서들의 중요도를 평가하여 순위에 따른 결과를 제시한다. 그러나 초기의 HITS 알고리즘은 문서 내의 링크 빈도 수만을 고려하고, 입력 값으로 주어지는 웹 문서 집합의 특성에 의존적인 단점을 가지고 있다. 본 논문에서는 여러 웹 검색 엔진들로부터 얻어진 문서 집합에 수정된 HITS 알고리즘을 수행하는 메타 검색 에이전트를 설계하여 보다 나은 검색 성능을 구하고, 결과의 지역성을 보완한다.

  • PDF

EJB 컨테이너 기반 우선순위 리소스 풀링 서비스 (Resource Pooling Service with Priority in EJB Container)

  • 이준규;김동호;김상경;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.405-407
    • /
    • 2000
  • 인터넷과 전자상거래 등이 보편화됨에 따라 다수의 사용자 요구를 동시에 효율적으로 처리하며, 다양한 클라이언트/서버 요청을 신속하게 처리할 수 있는 다계층 구조의 분산처리 플랫폼에 대한 연구가 여러 연구 그룹에서 수행되고 있다. 이러한 연구 중의 하나가 자바를 이용한 Enterprise JavaBeans(EJB)[1]이다. EJB는 de facto 표준으로 규격화되어 있다. 본 논문에서는 EJB 컨테이너의 리소스 풀링(Resource Pooling) 서비스에 우선순위 기능을 적용하여 그 성능을 개선하는 방법을 제시한다. 우선순위 처리 기능을 갖는 리소스 풀링 서비스를 설계하고 시뮬레이션을 통하여 성능을 분석한다.

  • PDF

실시간 운영체제의 우선순위 역전 현상에 대한 해결 기법 (A Scheme for Resolving Priority Inversions in Real-time Operating Systems)

  • 김인혁;김재광;고광선;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.805-807
    • /
    • 2005
  • 실시간 운영체제는 정해진 시간 내에 작업처리를 완료해야 하는 분야에 주로 사용되고 있으며, 최적의 실시간 운영체제를 설계 및 개발하기 위해서는 반드시 필요한 몇 가지 조건들이 있다. 본 논문에서는 실시간 운명체제에 필요한 조건 중에서 우선순위 역전 현상을 해결하는 기법을 제안한다. 기존에 우선순위 역전 현상을 해결하기 위하여 Basic Priority Inheritance 프로토콜, Priority Ceilling Emulation 프로토콜 등이 제안되었다. 그러나 이러한 기법들은 복잡한 형태의 우선순위 역전 현상에 대해서는 해결이 불가능하거나, 실행 시 비효율성 등의 문제가 발생하기 때문에 실제로는 여러 가지 기법들과 혼용되어 사용되었다. 이에 본 논문에서는 재귀적인 형태의 자료구조를 사용하여 우선순위 역전 현상을 효과적으로 해결하는 기법을 보이고, 기존 기법들과 비교한다.

  • PDF

요구사항 우선순위 프로세스 설계 (A Design of Process for Requirements Prioritization)

  • 성재석;강동수;송치양;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.13-18
    • /
    • 2008
  • 소프트웨어 시스템 개발에 있어 요구사항 분석 단계는 개발 프로세스의 최 상위 단계로 프로젝트의 성공과 실패를 결정하는 중요한 단계이다. 특히, 반복 점증적 개발 프로세스를 적용하는 경우에 있어 고객 요구사항을 우선순위화하여 제한된 일정과 자원을 활용하여 제품을 개발하는 방법론이 필요하다. 기존 방법과 달리 본 논문에서는 SW QFD를 활용하여 고객관점 우선순위에 개발 관점을 추가하고 하위 수준 (Low Level) 요구사항까지 우선순위화 하는 Enhanced SW QFD 방법론을 제안한다. 고 품질의 소프트웨어 제품 개발을 위해 고객 요구사항을 명확하게 이해하고 고객과 개발자 양방향 관점 우선순위 프로세스를 제시한다.

  • PDF

도시부 고속도로 설계시간계수(K) 추정방법의 문제점 및 개선방향 제시 (Estimation Problem of Design Hour Factor (K) on Urban Expressways and its Improved Direction)

  • 김상구;강선욱;김영춘;고승영
    • 대한교통학회지
    • /
    • 제28권2호
    • /
    • pp.111-121
    • /
    • 2010
  • 도로계획 과정에서 차로수 설계에 필요한 장래 설계시간교통량은 설계시간계수 K를 사용하여 결정하고 있다. 30번째 순위교통량(V30)과 년평균일교통량(AADT)의 상대적 비율인 K30은 일년 8,760개의 시간교통량 중에서 30번째 시간교통량을 기준으로 도로계획의 수준을 결정하는 것을 의미한다. 대도시 주변의 고속도로를 대상으로 혼잡한 명절기간(설날, 추석 등)과 주말을 대상으로 시간교통량 순위를 살펴보면서 실제적으로 교통혼잡을 보인 명절기간 시간교통량이 의외로 낮은 순위에 위치에 있음을 밝혀내어 기존의 설계시간 교통량 추정방법에 문제가 있음을 밝혀내었다. 이를 개선하기 위하여 본 연구에서는 정체시간교통량을 통행수요로 전환하여 교통수요 개념을 가지고 설계시간계수(K)를 추정하는 방법을 새롭게 제시하고, 기존 방법에 의한 설계시간계수 K값과 비교, 평가하였다.

ESS 연동형 스마트 플러그 기반의 미디어 플랫폼 설계 (Design of Smart Plug based Media Platform interlocking with ESS)

  • 강민구
    • 스마트미디어저널
    • /
    • 제3권2호
    • /
    • pp.37-42
    • /
    • 2014
  • 본 논문에서는 갑작스런 전력난이나 피크 전력시간 등의 비상 전력상황에서 필수적으로 동작해야 할 정보기기기가 전력을 공급받기 위해 우선순위(Priority) 제어기능을 부여한 스마트 플러그 기반의 스마트 콘센트에 의한 스마트 모니터링 및 표시장치를 갖는 스마트 미디어 플랫폼의 제어기능 설계를 제안한다. 이러한 스마트 게이트웨이는 에너지 저장장치(ESS, Energy Storage System)와 연동함으로서 스마트 플러그가 양방향 송배전과 우선순위 제어형 스마트 제어모듈에 의한 전력관리 효율을 극대화할 수 있다.

정보통신연구개발사업의 우선순위 설정과 적정자원 배분 - 다기준의사결정(MCDA) 방법의 적용사례 -

  • 황용수;장진규
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 1999년도 춘계학술대회
    • /
    • pp.539-563
    • /
    • 1999
  • 이 논문은 정보통신정책 목표와의 연관성 속에서 정보통신연구개발사업의 우선순위를 설정함과 아울러 비용효과성에 바탕을 둔 적정 자원배분 도출하는데 주안점을 두고 있다. 복합적인 목표를 가진 연구개발사업에 대해 사업부문별 그리고 기술분야별로 객관적이면서도 설득력있는 자원배분지침을 마련하기 위하여 본 연구는 다기준의사결정(MCDA: Multi-criteria Decision Analysis) 방법을 채택하고 있다. 이 방법론에서는 사업의 목표와 우선순위 판단기준 및 사업대안이 계층적으로 연계된 분석구조를 설계하여 사업대안의 우선순위를 먼저 설정하고, 여기에 정수계획법(Integer Programming)을 결합하여 사업의 목표와 연계된 비용-편익 관계(Cost-benefit relationship)를 최적화하는 바탕 위에서 사업대안별 자원배분 시나리오를 제시하게 된다. 이러한 절차로 사업부문별 및 기술분야별로 각각 도출된 8개의 자원배분 시나리오는 자원배분 경향치의 안정성(Stability) 분석과 자금지원의 과부족에 대한 현실적 적합성(Relevance) 분석을 거쳐 최종적으로 하나의 적정 자원배분방안으로 수렴되도록 하였다. 우선순위 설정에 기초가 되는 사업대안의 편익에 대한 자료는 전문가의 정성적 판단을 통해 수집되었는데, 이를 위해 정보통신기술 부문에서 활동 중인 중견 이상의 총 58명의 산학연 전문가를 대상으로 한 조사를 실시하였다. 먼저, 기초기반ㆍ전략기술개발사업, 연구ㆍ기술인력양성사업, 산업응용기술개발사업, 기술기반조성사업 등 4대 사업부문에 대해서는 (ⅰ) 정보통신 기술능력의 축적, (ⅱ) 정보통신산업의 경쟁력 강화, (ⅲ) 정보통신기반의 기술고도화, (ⅳ) 정보화를 위한 기술역량의 제고 등 주요 사업의 편익을 나타내는 4개 기준으로 우선 순위를 판단하였고, 정보통신망기술, 전파 및 RF 기술, 정보처리기술, 반도체 소자/설계 기술 등 13개 기술분야에 대해서는 (ⅰ) 공공정책적 임무에 대한 기여, (ⅱ) 기술자립기반의 확충, (ⅲ) 기술발전성과 기술적 파급효과, (ⅳ) 기술적 산물의 시장잠재력 등 기술분야 연구개발을 통한 편익을 나타내는 4개 기준으로 우선순위를 판단하였다. 우선순위는 사업대안에 대한 가중치로 표시되었고, 적정 자원배분방안은 추정된 총예산 규모에 따라 지원수준에 대한 일정한 제약조건 하에서 비용-편익 관계에 따른 자원의 최적 할당량으로 제시되었다. 본 연구는 총예산 규모의 가변성, 사업 및 기술분야 대안의 분류체계에 대한 공감대 부족, 사업목표의 상호연관성과 우선순위 판단기준의 부분적 중첩성 등 여러 제약요인이 있어 도출된 구체적인 수치보다는 방향성에 더 큰 의미를 부여하는 것이 바람직하다. 그러나, 이러한 연구의 한계에도 불구하고 도출된 우선순위와 적정 자원배분방안은 문제해결의 실행타당성을 감안하여 비교적 객관적이고 균형있는 결과로 판단된다.

  • PDF