• 제목/요약/키워드: 다중방법론

검색결과 342건 처리시간 0.046초

실시간 통신을 위한 Multiple Rotating Priority Queues 스케줄러 (Multiple Rotating Priority Queues Scheduler for Real-Time Communication)

  • 허권;박윤석;신규철;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.287-289
    • /
    • 1998
  • 실시간 스케줄러는 대역폭, 필요 버퍼량 등과 같은 네트워크 자원을 효율적으로 이용하면서 한정된 통신지연(bounded delay)을 제공해야 한다. 최근 이러한 제한 조건을 만족시키기 위해서 많은 스케줄링 방법론이 제시되었다. 그중EDF 스케줄링 방법론이 최적의 성능을 갖는 것으로 알려져있다. 그러나 EDF스케줄링 방법론은 "sort"나 "search"와 같은 연산작업을 수행함으로서, 과다한 오버헤드를 발생시킨다. Rotating Priority Queues(RPQ) 스케줄러는 EDF 연산 작업 없이 EDF스케줄러에 근접한 성능을 갖는 스케줄러이다. 그러나 RPQ스케줄러는 과다한 버퍼량을 필요로 한다. 본 논문에서는 이러한 문제저?ㄹ 해결하기위해서 Multiple Rotating Priority Queues(MRPQ)스케줄러를 제시한다. MRPQ스케줄러는"blick queue"라는 새로운 개념을 이용하여 회전 우선 순위 queue를 다중 계츨으로 구성한다. 이렇게 구성된 MRPQ 스케줄러는 RPQ스케줄러에서 필요한 버퍼량의 반정도의 버퍼량만을 사용하여 RPQ스케줄러와 동일한 동작을 수행한다. 또한 MRPQ스케줄러는 RPQ스케줄러와 동일한 최대 지연시간을 제공한다.러는 RPQ스케줄러와 동일한 최대 지연시간을 제공한다.

  • PDF

연속공정 가상설비 모델링 시스템을 위한 이산사건 알고리즘 적용에 관한 연구 (A Study on Virtual Factory System Modeling for the Continuous Process by Applying Descrete Event Algorithm)

  • 송호섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.992-994
    • /
    • 2013
  • 철강공정 가상공장 시스템은 조립공정과는 달리 연속공정의 특징을 가지며 공정과 자원의 배치가 아닌 공정을 구성하는 설비의 특성에 따라 제품이 결정되는 방식이다. 여러가지 설비의 모델들이 시뮬레이션 하며 서로 영향을 미치는데 이는 다중계층의 복잡한 모델 구조를 가지게 된다. 본 연구에서는 이의 해결을 위해 Descrete Event System 의 수학적 명세 방법론을 적용하여 복잡하고 계층구조적인 설비의 모델링을 쉽게 해결하기 위한 방법을 제시한다.

애자일 기반의 유비퀴터스 다중 프로젝트 관리 및 협업 (A Study on Project Management and Collaboration in Ubiquitous Multi-Project Environment based on Agile Methodology)

  • 이지현;허성진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.843-844
    • /
    • 2009
  • 유비퀴터스 멀티 프로젝트 환경에서 프로젝트 팀은 프로젝트 결과를 얻기 위해 필요한 업무를 도출하여 실행한다. 이를 위해 실질적인 팀 관리 및 요구 사항 정제가 이뤄져야 성공적인 제품 출시로 연결될 수 있다. 프로젝트 관리에서 중요한 부분은 프로젝트 진행 사항에 대한 가시적인 조회와 평가가 중요하다. 그러기 위해서는 협업과 공동 책임 업무에 대한 지원이 필요하다. 이 논문에서 애자일 개발 방법론에 기반한 프로젝트 관리 및 협업 지원 방법 및 시스템을 제안한다.

한국학 연구에서 사회-공간론적 관점의 필요성에 대한 소고 (Looking for More Space-sensitive Korean Studies)

  • 박배균
    • 대한지리학회지
    • /
    • 제47권1호
    • /
    • pp.37-59
    • /
    • 2012
  • 한국학 연구가 방법론적 영역주의, 방법론적 국가주의와 같은 영역적 함정에 빠져 위기를 맞이하고 있다. 이러한 상황을 극복하기 위한 한 방법으로 본 논문은 공간과 사회 사이의 내재적 연관성을 강조하는 사회-공간론적 관점을 한국학 연구에 적극 도입하기를 주장한다. 특히 사회-공간적 관계의 4가지 차원이라는 장소, 영역, 네트워크, 스케일에 주목하여, 이들이 어떻게 서로 중첩되고 결합되며 역동적으로 상호작용하는지를 '다중스케일의 네트워크적 영역성'이라는 관점에서 논의한다. 또한, 이 개념을 바탕으로 한국 자본주의 발전을 사회-공간론적 관점에서 이해하기 위해서 중요하게 고려해야 할 요소들을 간단히 살펴본다. 결론적으로 필자는 한국학 연구의 진전을 위해서는 글로벌, 국가, 지역, 도시 등과 같은 다양한 지리적 스케일에서 펼쳐지는 정치, 사회, 경제, 문화적 힘과 과정들이 만들어내는 한국이라는 지역의 다층적이고 다중스케일적인 속성을 제대로 이해하는 것이 필요함을 주장한다.

  • PDF

위험성 분석에서의 다중모델을 이용한 자동화 시스템의 개발 (The development of automatic system using multimodel in hazard analysis)

  • 강경욱;강병관;서정철;윤인섭
    • 한국가스학회지
    • /
    • 제1권1호
    • /
    • pp.87-94
    • /
    • 1997
  • 화학공장에는 수많은 장치들이 있고 매우 복잡한 구조를 가지고 있다. 이러한 화학공장은 장치집약적인 특징으로 인해 항상 장치의 고장 또는 조업자의 실수로 인한 사고가 일어날 가능성을 안고 있다. 따라서 화학공정에서의 사고를 예방하고 안전을 확보하기 위해서는 잠재적인 사고 가능성 및 위험요인을 사전에 분석하고 예방하는 것이 중요하다. HAZOP 분석은 정성적인 평가 방법 중 가장 체계적이고 논리적인 방법으로 평가받고 있다. 이러한 HAZOP 분석과 같은 안정성 평가를 위해서는 많은 인력, 자원, 시간이 필요하다 따라서 전문가의 인력과 시간을 줄이며 일관된 결과를 얻기 위해 위험성 평가의 자동화가 요구된다. 그리고 자동화를 위한 여러 연구와 방법론이 있었으나 나름대로의 한계가 있었다. 본 연구에서는 기존 방법론의 한계를 극복하기 위해서 화학공정의 안정성 분석자동화 시스템을 구축하고자 한다. 이를 위해 일반적인 위험성 평가에 필요한 지식을 모델링한 다중모델 접근방법을 사용하여 물질지식베이스, 구조지식베이스, 장치지식베이스로 분하여 모델링 하였고, 안전성 분석을 수행하는 세가지의 추론 알고리듬 Deviation Analysis Algorithm, Malfunction Analysis Algorithm, Accident Analysis Algorithm을 개발하여 화학공저의 안정성 분석 자동화 시스템 AHA(Automated Hazard Analyzer)를 구축하였다 이것은 전문가 개발 도구인 G2를 이용하여 구축하였고, 제안된 시스템을 Olefin dimerization 공정의 feed section에 적용하여 유용성을 확인하였다.

  • PDF

수요응답형 대중교통체계를 위한 클러스터링 기반의 다중차량 경로탐색 방법론 연구 (Study on Multi-vehicle Routing Problem Using Clustering Method for Demand Responsive Transit)

  • 김지후;김정윤;여화수
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.82-96
    • /
    • 2020
  • 수요응답형 대중교통체계 시스템은 사용자의 요청에 따라 서비스 차량의 경로와 스케줄을 설정하는 유동적인 대중교통 서비스이다. 도시 지역에서 대중교통 시스템의 중요성이 증가함에 따라, 수요응답형 대중교통체계를 위한 안정적이고 빠른 경로탐색 방법의 개발 또한 다양하게 연구되고 있다. 본 연구에서는 빠르고 효율적인 다중차량경로 탐색을 위해, 수요 기종점들의 클러스터링 기술을 활용한 종점수요 우선탐색의 휴리스틱 방법이 제안되었다. 제안된 방법은 기종점 수요 분포가 무작위인 경우, 집중된 경우와 방향성을 가지는 경우에 대하여 테스트되었다. 제안된 알고리즘은 수요밀도의 증가로 인한 서비스 비율의 감소를 저감시키며, 계산 속도가 비교적 빠른 장점을 보인다. 또한, 다른 클러스터링 기반 알고리즘에 비해 수요밀도 증가에 따른 서비스 비율 감소율이 낮고, 차량 용량의 활용성이 개선된 반면, 차량 운행경로 길이의 증가로 승객의 차량 탑승시간은 상대적으로 증가하는 특성을 보인다.

다중 특징 값을 이용한 교육용 어학 비디오의 내용기반 요약 (Content-Based Summarization of Educational Linguistic Video Using Multiple Features)

  • 한희준;김천석;추진호;노용만
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2003년도 정기총회 및 학술대회
    • /
    • pp.3-6
    • /
    • 2003
  • 방송 서비스상의 교육용 어학 컨텐츠의 증가와 더불어 비디오 컨텐츠의 효율적인 제공, 이용 및 관리를 위한 내용 기반 요약에 대한 연구가 필요하다. 본 논문에서는 교육용 어학 비디오의 내용 기반 요약을 위한 방법을 제안한다. 디지털 비디오로부터 샷 경계를 추출한 후 각 샷을 대표하는 키프레임으로부터 MPEG-7 비주얼 특징 값들을 추출한다. 추출된 특징 값들의 다중 조합을 통해 교육용 어학 비디오의 내용 정보를 세분화하여 요약 결과를 생성한다. 외국어 회화 컨텐츠에 대해 실험하여 알고리즘의 효용성을 검증하였으며. 제안한 방법은 교육용 방송 컨텐츠의 다양한 서비스 제공 및 관리론 위한 비디오 요약 시스템에 효율적으로 이용될 것이다.

  • PDF

최적합 객체 선정을 위한 다중 객체군 추출 (A Extraction of Multiple Object Candidate Groups for Selecting Optimal Objects)

  • 박성옥;노경주;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1468-1481
    • /
    • 1999
  • didates.본 논문은 절차 중심 소프트웨어를 객체 지향 소프트웨어로 재/역공학하기 위한 다단계 절차중 첫 절차인 객체 추출 절차에 대하여 기술한다. 사용한 객체 추출 방법은 전처리, 기본 분할 및 결합, 정제 결합, 결정 및 통합의 다섯 단계로 이루어진다 : 1) 전처리 과정에서는 객체 추출을 위한 FTV(Function, Type, Variable) 그래프를 생성/분할 및 클러스터링하고, 2) 기본 분할 및 결합 단계에서는 다중 객체 추출을 위한 그래프를 생성하고 생성된 그래프의 정적 객체를 추출하며, 3) 정제 결합 단계에서는 동적 객체를 추출하며, 4) 결정 단계에서는 영역 모델링과 다중 객체 후보군과의 유사도를 측정하여 영역 전문가가 하나의 최적합 후보를 선택할 수 있는 측정 결과를 제시하며, 5) 통합 단계에서는 전처리 과정에서 분리된 그래프가 여러 개 존재할 경우 각각의 처리된 그래프를 통합한다. 본 논문에서는 클러스터링 순서가 고정된 결정론적 방법을 사용하였으며, 가능한 경우의 수에 따른 다중 객체 후보, 객관적이고 의미가 있는 객체 추출 방법으로의 정제와 결정, 영역 모델링을 통한 의미적 관점에 기초한 방법 등을 사용한다. 이러한 방법을 사용함으로써 전문가는 객체 추출 단계에서 좀더 다양하고 객관적인 선택을 할 수 있다.Abstract This paper presents an object extraction process, which is the first phase of a methodology to transform procedural software to object-oriented software. The process consists of five steps: the preliminary, basic clustering & inclusion, refinement, decision and integration. In the preliminary step, FTV(Function, Type, Variable) graph for object extraction is created, divided and clustered. In the clustering & inclusion step, multiple graphs for static object candidate groups are generated. In the refinement step, each graph is refined to determine dynamic object candidate groups. In the decision step, the best candidate group is determined based on the highest similarity to class group modeled from domain engineering. In the final step, the best group is integrated with the domain model. The paper presents a new clustering method based on static clustering steps, possible object candidate grouping cases based on abstraction concept, a new refinement algorithm, a similarity algorithm for multiple n object and m classes, etc. This process provides reengineering experts an comprehensive and integrated environment to select the best or optimal object candidates.

다중수원을 활용한 관수공급 최적 운영에 관한 방법 (A Method for Optimal Operation of Irrigation Supply using Multi Water Resources)

  • 권용현;정승권;이수원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.225-225
    • /
    • 2017
  • 농촌지역 관수공급의 대부분은 지하수, 하천, 저수지 등 주변의 다중수원을 활용하고 있지만, 지속적인 가뭄 발생시 농업용수의 부족현상을 일으키며, 농작물의 생산량과 품질에 많은 영향을 주는 원인이 된다. 밭작물의 경우, 재배작물별로 적절한 재배환경조성은 작물의 생산성에 매우 큰 영향을 주므로 생육에 필요한 알맞은 토양수분을 유지를 위해 적절한 관수공급이 중요하다. 이러한 농촌지역의 물부족 현상을 대비하여 효율적인 관수공급으로 인한 물관리와 대체 수자원의 확보 및 활용방안이 요구되며, 대체 수자원을 저류하여 관수공급을 효과적으로 사용하는 방법들이 다각적으로 검토되고 있다. 특히, 빗물을 집수하여 재사용 하여 작물을 재배하는 방법이 친환경적일 뿐만 아니라, 수자원을 재활용하기 때문에 비용적인 측면에서 가장 효율적이므로 이러한 빗물을 저류조에 집수하여 효과적으로 재사용 하여 관수공급하는 방법에 대한 필요성이 대두되고 있는 실정이다. 이에, 본 연구에서는 농촌지역에서 작물재배를 하기 위해 관수공급시 관정의 수량이 충분한 평상시는 관정펌프로부터 물을 길러 관수를 하도록 하였고, 관정의 수량이 부족한 비상시(가뭄)와 강우 예측시에는 저류조로부터 관수를 하도록 가뭄시나리오와 강우시나리오를 구축하였다. 효율적인 관수공급 운영을 위해 기상청의 7일 기상예보 자료를 획득하고 강우분석을 통해 저류량 예측을 하고 작물별 일관수공급량을 계산하여 물부족이 일어나지 않도록 최적의 운영방법론을 구축하였다. 이를 통해, 다중수원으로부터 확보된 수원을 저류조에 저장하여 가뭄과 같은 비상 상황에서 농업용수로 사용이 가능하도록 함으로써 비상 상황에서 농작물의 피해를 최소화할 수 있을 것으로 판단된다.

  • PDF

다중 프로젝트간의 데이터 표준화 지원을 위한 도구의 설계 및 구현 (Design and Implementation of the tool which support data standization of multi project)

  • 박준기;이병엽;양성모;김현정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.535-537
    • /
    • 1998
  • 소프트웨어 개발에 있어서 표준을 지키는 것은 개발하는 동안에는 개발생산성을 높일 수 있고, 유지보수를 용이하게 해 주는 장점이 있다. 데이터 표준화 지원을 위하여 데이터를 승인된 약어의 조합으로서 구성하고, 코드, 규칙 및 메시지를 관리하여 소프트웨어 내에 사용되는 데이터를 표준화 시킨다. 본 연구에서는 여러 소프트웨어를 개발하는 환경에서 데이터 표준화 지원을 위한 방법론을 제시한다. 데이터의 표현 구조를 정의하고, 각 데이터에 대한 등록 절차를 제시함으로써 표준화를 이룰 수 있다. 이러한 방법론을 이용하여, 대우정보시스템에서 전사의 데이터 표준화 지원을 위하여 NICE-GEN 이라는 CASE(Computer Aided Software Engineering) 도구를 개발했고, 실제 소프트웨어 개발에서 높은 개발생산성을 보여 주었다.