• Title/Summary/Keyword: 설계순위

Search Result 618, Processing Time 0.031 seconds

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

  • Kang Hui-Sung;Son Pi1-Chang;Jeong Choong-Heui;Lee Cheol-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.913-915
    • /
    • 2005
  • 실시간 시스템에서는 두 개 이상의 태스크가 공유자원을 사용한다. 이러한 자원에 의해서 높은 우선순위 태스크가 낮은 우선순위 태스크에 의해서 CPU를 점유 당하는 우선순위 역전현상(Priority Inversion)이 발생한다. 우선순위 역전 문제는 실시간 시스템의 스케줄 가능성과 예측성에 심각한 결함을 야기할 수 있다. 이를 해결하기 위해 본 논문에서는 비교적 크기가 작으면서도 실시간 운영체제의 핵심적 특징을 잘 갖추고 있는 $iRTOS^{TM}$ 커널을 사용하였고 우선순위 역전을 해결하기 위해서 Priority Inheritance Protocol을 사용하여 확장된 MuTexS를 구현하였다.

  • PDF

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

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

  • PDF

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

  • Park, Doojin
    • Journal of Korea Port Economic Association
    • /
    • v.30 no.1
    • /
    • pp.159-173
    • /
    • 2014
  • This study is key competence port logistics companies analyze the priorities of evaluation factors. key competence index of NCS(National competency standard) was designed on the basis of the research model. The priorities of evaluation factors were analyzed using AHP method. The results of the analysis of 1 layer's key competence priorities are as follows: Interpersonal skills(0.217), communication skills(0.153), ability to develop problem(0.148), ability to understand the organization(0.103), and resource management skills(0.090), self-development ability and professional ethics(0.070), information skills(0.065), technical skills(0.049), numeracy skills(0.035).

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

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

  • PDF

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

  • 이준규;김동호;김상경;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • 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 (실시간 운영체제의 우선순위 역전 현상에 대한 해결 기법)

  • Kim Inhyuk;Kim Jaekwang;Ko Kwangsun;Eom Young Ik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.805-807
    • /
    • 2005
  • 실시간 운영체제는 정해진 시간 내에 작업처리를 완료해야 하는 분야에 주로 사용되고 있으며, 최적의 실시간 운영체제를 설계 및 개발하기 위해서는 반드시 필요한 몇 가지 조건들이 있다. 본 논문에서는 실시간 운명체제에 필요한 조건 중에서 우선순위 역전 현상을 해결하는 기법을 제안한다. 기존에 우선순위 역전 현상을 해결하기 위하여 Basic Priority Inheritance 프로토콜, Priority Ceilling Emulation 프로토콜 등이 제안되었다. 그러나 이러한 기법들은 복잡한 형태의 우선순위 역전 현상에 대해서는 해결이 불가능하거나, 실행 시 비효율성 등의 문제가 발생하기 때문에 실제로는 여러 가지 기법들과 혼용되어 사용되었다. 이에 본 논문에서는 재귀적인 형태의 자료구조를 사용하여 우선순위 역전 현상을 효과적으로 해결하는 기법을 보이고, 기존 기법들과 비교한다.

  • PDF

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

  • Seong, Jae-Seok;Kang, Dong-Su;Song, Chee-Yang;Baik, Doo-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.13-18
    • /
    • 2008
  • 소프트웨어 시스템 개발에 있어 요구사항 분석 단계는 개발 프로세스의 최 상위 단계로 프로젝트의 성공과 실패를 결정하는 중요한 단계이다. 특히, 반복 점증적 개발 프로세스를 적용하는 경우에 있어 고객 요구사항을 우선순위화하여 제한된 일정과 자원을 활용하여 제품을 개발하는 방법론이 필요하다. 기존 방법과 달리 본 논문에서는 SW QFD를 활용하여 고객관점 우선순위에 개발 관점을 추가하고 하위 수준 (Low Level) 요구사항까지 우선순위화 하는 Enhanced SW QFD 방법론을 제안한다. 고 품질의 소프트웨어 제품 개발을 위해 고객 요구사항을 명확하게 이해하고 고객과 개발자 양방향 관점 우선순위 프로세스를 제시한다.

  • PDF

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

  • Kim, Sang-Gu;Gang, Seon-Uk;Kim, Yeong-Chun;Go, Seung-Yeong
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.2
    • /
    • pp.111-121
    • /
    • 2010
  • DHV (Design-Hour Volume) for the estimation of number of lanes is determined by design-hour factor (K). The design-hour factor is defined as the proportion between the 30th highest hourly volume and AADT and determines the level of road planning. However, the K-factor estimated by an existing method has a problem because the hourly volumes on holiday and weekend appear in the relatively low rank in real world in spite of expected high volumes. To improve this problem, this study make use of the concept of traffic demand in estimating the design-hour factor. After the congested hourly volumes transfer to traffic hourly demand, the K-factors are estimated on urban expressways and are compared to the existing K-factors. It is perceived that the new K-factors have more realistic values due to utilizing the traffic demand. reflecting the congested flow.

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

  • Kang, Mingoo
    • Smart Media Journal
    • /
    • v.3 no.2
    • /
    • pp.37-42
    • /
    • 2014
  • In this paper, the function design of smart media platform control with smart monitoring, and displaying modules which have the priorities of smart plug based smart outlet, is proposed for electrical suppliance of essential information appliance in emergency power consumption situation(blackout, peaktime etc). The effect of power management will be maximized by this smart gateway interlocking with ESS(energy storage system) which has bi-directional power transmission control modules, and smart outlet based on the priority control actions.

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

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

  • PDF