• 제목/요약/키워드: 확장지수

검색결과 403건 처리시간 0.045초

태스크와 서브메쉬의 유형별 분류에 기반한 프로세서 할당방법 (A Processor Allocation Scheme Based on Classification of Tasks and Submeshes)

  • 이원주;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.589-591
    • /
    • 2002
  • 본 논문에서는 메쉬 구조의 다중처리시스템을 위한 새로운 할당방법을 제안한다. 이 할당방법은 다른 가용 서브메쉬와 중첩되지 않는 독립 가용 서브메쉬를 유형에 따라 분류하여 유형별 가용 서브메쉬 리스트를 생성한다. 그리고 태스크의 유형에 따라 해당 유형별 가용 서브메쉬 리스트에서 최적할당이 가능한 서브메쉬를 찾음으로써 서브메쉬를 탐색하는데 소요되는 시간을 줄인다. 이 때 서브메쉬를 찾지 못하면 확장지수를 이용하여 더 큰 가용 서브메쉬를 형성한 후 할당함으로써 태스크의 대기 시간을 줄이고, 이 결과로 외적단편화를 줄이는 효과도 얻는다. 또한 할당 해제시 독립 가용 서브메쉬는 다른 가용 서브메쉬의 크기 에 변화를 주지 않기 때문에 그 유형에 따라 유형별 가용 서브메쉬 리스트에 삽입한다. 그럼으로써 할당 해제 후 유형별 가용 서브메쉬 리스트를 재생성하기 위해 전체 메쉬 구조를 탐색 할 필요가 없어진다.

  • PDF

PLOC를 고려한 배전계통의 신뢰도 계산 및 ANP에 의한 종합적 평가 (Reliability Assessment Considering PLOC and Unified Evaluation via Analytic Network Process)

  • 이범;김용하
    • 조명전기설비학회논문지
    • /
    • 제14권3호
    • /
    • pp.59-67
    • /
    • 2000
  • 본 연구는 확장하연서도 적용하기 어려운 계통인 인천국제공항 배전계통에 대하여 전력공급제한을 포함하는 종합적언 선협도평가를 하였다. 우선, 계통의 선로제약 및 전압강하를 고려한 평가를 하기 위하여 확정론적인 방법과 고장모드-효과분석법에 지반을 푼 PLOC지법을 도입하고, 신뢰도지수를 계산하었다. 또한 계통의 능력을 평가하고, 신뢰도를 개선하기 위하여 ANP를 도입하였다. 이와같은은 결과로 정확한 신뢰도를 계산하교 취약부분을 찾아내고, 계통의 확장계획을 수립하는 것올 가능하게 하였다.

  • PDF

MIMO 비선형 시스템의 로컬 관측기 설계 (Local Observer Design for MIMO Nonlinear Systems)

  • 이성렬
    • 전자공학회논문지SC
    • /
    • 제45권1호
    • /
    • pp.9-14
    • /
    • 2008
  • 본 논문에서는 다입력 다출력 비선형 시스템에 대한 관측기 설계 방법을 제안한다. 먼저 관측기 설계를 위한 삼각구조를 갖는 비선형 시스템을 정의한다. 또한 제안한 관측기의 안정도를 증명하는데 중요한 역할을 하는 가관측성 행렬을 다입력 다출력 시스템으로 확장한다. 확장된 가관측성 행렬을 이용하여 상태변수와 시스템 입력의 유계 조건하에서 제안한 관측기가 로컬 영역에서 지수 함수적 수렴성을 가짐을 증명한다. 마지막으로 제안한 결과의 유효성을 증명하기 위하여 모의실험 예제를 제공한다.

데이터 마이닝을 위한 연관규칙의 다중 값 속성 처리방법 (Processing Multi-Valued Attributes in Association Rules for Data Mining)

  • 김산성;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.340-342
    • /
    • 2002
  • 다중 값이란 속성 값이 집합인 것을 말한다. 즉, 관계형 데이터베이스에서 자료 유형이 집합인 속성을 의미한다. 이러한 다중 값 속성 처리는 기존 데이터마이닝 기술 자체로는 처리한 수 없으며 후처리나 선처리 과정을 이용하여 처리하고 있다. 전처리나 후처리 과정을 통해 처리할 경우 수행과장에 있어 많은 시간이 소요되고 혹은 타당하지 않은 규칙이 생성되는 문제점을 가지고 있다. 특히 연관화 기법 특성상 분석하고자 할 항목이 증가할수록 연관성의 수가 지수(exponential)단위이기 때문에 이를 해결하는데는 상당한 어려움이 따르게 된다. 본 논문에서는 관계형 데이터베이스 테이블 구조에서 데이터 마이닝의 수행을 위한 전처리나 후처리의 과정을 고려하지 않음으로 위에서 언급된 문제점들을 해결하고자 한다. 특히 데이터 변환 작업 없이 정량적(Quantitative)연관 규칙과 연관 규칙(Market Basket Analysis)의 혼합 형태의 규칙을 생성할 수 있게끔 알고리즘을 확장하여 보다 효율적인 규칙이 생성될 수 있도록 한다. 마지막으로 Each Movie 데이터를 사용하여 확장한 알고리즘의 다중 값 속성 처리 방법의 효율성과 타탕성을 검증한다.

  • PDF

확장 가능한 SFC 프로비저닝을 위한 Monitoring as a Service (MaaS) (Monitoring as a Service (MaaS) for scalable SFC provisioning)

  • 이지수;염상길;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.65-68
    • /
    • 2018
  • 오늘날 네트워크 서비스에 대한 수요가 증가함에 따라 네트워크 트래픽 또한 증가하고 있다. 이는 네트워크 서비스 구성을 복잡하게 만들어 최종 사용자에게 전달되는 네트워크 기능의 동적 구성이 요구된다. Service Function Chaining (SFC)은 일련의 Service Function (SF) 세트로 구성된 새로운 네트워크 서비스 배포 모델이다. SFC는 특정 서비스에 따라 플로우를 분류하여 네트워크 운영자의 효율적인 서비스 제공을 보장한다. SFC의 성능은 SFC를 구성하는 SF Instance (SFI)와 상관 관계를 가진다. 이때 다수의 SFC 환경에서 단일의 SFI 사용 시, 트래픽 오버플로우가 발생할 수 있다. 따라서, 본 논문에서는 확장 가능한 SFC 프로비저닝을 위한 Monitoring as a Service (MaaS)를 제안한다.

다중 스패닝 트리를 이용한 효율적인 피어 투 피어 검색 기법 (An Efficient Peer to Peer Search Based on Multiple Spanning Trees)

  • 박홍기;장주욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1541-1544
    • /
    • 2004
  • 안정적이고 확장성이 좋은 Peer to Peer 시스템에서의 컨텐츠 검색을 위하여 여러 알고리즘이 제안되었다. 그 예로 Chord[1]는 네트워크에 참여하는 각각의 노드에 컨텐츠의 위치 정보를 분배하는 방식을 사용하기 때문에 노드가 컨텐츠의 위치 정보를 다른 노드에 이양하지 않고 네트워크에서 벗어나는 경우 그 노드가 가진 정보가 손실되어 네트워크 확장성에 제한을 받았다. 그리고 Gnutella[2]는 네트워크에 전파되는 query 수가 노드 당 연결 수에 대하여 지수적으로 증가하기 때문에 대역폭을 낭비하는 경향이 있었다. 본 논문에서 제안한 방식은 원하는 컨텐츠를 찾고자 할 때 Broadcast를 사용하여 query를 전파하는 방법을 수정하여 query가 네트워크 토폴로지를 기반으로 만들어진 여러 개의 Spanning Tree를 따라서 Source Routing방식으로 전파되도록 하였다. 제안한 방식을 적용한 경우, 네트워크 토폴로지에 따라 컨텐츠를 찾기 위한 query의 수를 Broadcast 방식의 16% ~ 3%까지 줄일 수 있었다.

  • PDF

3레벨 NPC 인버터의 전원전압변조 방식을 이용한 넓은 변조 지수에서 제어 가능한 간단한 중성점 제어 기법 (Simple Neutral Point Potential Control with Wide Modulation Indices Using Unified Voltage Modulation for Three-Level Diode-Clamped Inverter)

  • 문석환;박병건;김지원;김종무;이기창;하현욱;이정욱;박병우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 전력전자학술대회 논문집
    • /
    • pp.221-222
    • /
    • 2014
  • 본 논문에서는 3레벨 NPC 인버터의 전원전압변조 방식을 이용하여 넓은 변조 지수에서 제어 가능한 간단한 중성점 제어 방법을 제안하였다. 제안한 제어 방법은 전원 전압 변조방법을 이용한 중성점 균형 계수와 정확한 옵셋 전압의 제한치를 이용하여 계산된다. 중성점 균형 계수는 전류의 극성과 상하 커패시터의 전압에 의해서 정의되어 진다. 제안된 제어 방법은 중성점 제어를 위해 공간전압 PWM과 불연속 PWM까지 동작범위를 확장하여 동작되어 진다. 제안된 방법은 넓은 변조지수에서 전원전압변조를 이용하여 공간전압 PWM방법을 쉽게 구현할 수 있다. 제안된 중성점 제어 방법의 타당성은 시뮬레이션을 통하여 검증하였다.

  • PDF

한국형 부영양화지수에 의한 영산강의 부영양화특성 (Characteristics of the Eutrophication of Yeongsan River by using the Korea Trophic State Index(TSIKO))

  • 박성천;오창열;김종오;이우범;박수호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.533-537
    • /
    • 2017
  • 우리나라는 2012년에 4대강 사업을 통하여 수자원확보를 통한 가뭄대응전략으로 16개의 대형보가 건설되었고 영산강에는 승촌보와 죽산보 2개의 보가 건설되었다. 보의 건설로 흐름은 급격히 감소하여 정체구역의 수역이 확장되면서 여름에서 초가을까지 녹조현상은 매년 지속적으로 발생하고 있으며, 최근 국민들은 안전한 농산물의 안정적인 생산에 요구가 점증함에 따라 농업용수질 오염문제가 범국가적 문제로 대두되고 있고, 그 중요도 및 심각성이 점차 커져가고 있다(한강유역환경청, 2007). 많은 량의 물을 농업용수로 사용하고 있는 영산강의 녹조현상 및 수질개선이 절실하다. 따라서 본 연구에서는 영산강의 승촌보와 죽산보의 건설과 수질오염총량관리제의 시행에 따른 부영양화특성의 변화를 파악하기 위하여 환경부, 국립환경과학원(2006)에서 개발한 한국형 부영양화지수(TSIko) 평가법을 이용하여 영산강유역의 12개 주요지점에 대하여 수집한 자료를 봄(3월~5월), 여름(6월~8월), 가을(9월~11월), 겨울(12월~2월)로 분리하고, 다시 4대강 사업의 영향을 검토하기 위하여 2013년을 전후하여 분리하였으며, 계절별 수질인자 COD, T-P, Chl-a 값을 이용하여 계절별 $TSI_{Ko}$를 산정하여 영양상태를 4개의 등급으로 구분하여 부영양화특성을 파악하였다.

  • PDF

자가교정 유효가뭄지수의 적용: 한반도에 대한 사례연구 (1777-2020) (Application of the Self-Calibrating Effective Drought Index: A Case Study of the Korean Peninsula (1777-2020))

  • 박창균;감종훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.109-109
    • /
    • 2022
  • 유효가뭄지수(Effective Drought Index, EDI)는 현재 기후에 대한 과거, 미래 기후에서의 상대적인 가뭄 특성 변화를 평가하기 위해 최근 30년간의 일 강수량 자료를 고정된 기준치로 사용한다. 이에 따라 장기간에 걸친 다양한 기후변화에 대한 인간 사회의 적응을 고려하며 가뭄의 영향을 평가할 때에는 한계점이 있다. 이 연구에서는 EDI의 기능을 확장하기 위해 자가교정 유효가뭄지수(self-calibrating EDI, scEDI)를 제안하고 그 성능을 평가하였다. 기존 EDI와는 다르게 scEDI는 관측시점을 기준으로 30년씩 이동하며 시간에 따라 변화하는 기후값을 기준치로 사용한다. 우리나라 서울관측소에서 1777년부터 2020년까지 누적된 244년간의 일 강수량 자료를 바탕으로, scEDI와 3개의 서로 다른 기후 기준치를 가진 기존 EDI를 계산하여 평가된 가뭄들의 특성을 비교하였다. 그 결과, 기후 기준치에 따라 서로 다른 가뭄 특성들을 보인 기존 EDI와 달리, scEDI는 변화하는 기후를 고려하여 분석기간에 걸쳐 가뭄의 특성을 일관되게 평가할 수 있는 것으로 밝혀졌다. 1807년부터 1907년까지 가뭄과 관련된 조선왕조실록의 기록과 scEDI가 평가한 과거 가뭄 사례들과 비교해 본 결과, scEDI가 탐지한 가뭄 사례들과 실제 조선왕조실록의 가뭄 기록이 비교적 잘 일치하여, scEDI가 과거의 사회적 가뭄을 잘 탐지하는 것으로 나타났다. 또한, 최근의 사회적 가뭄에 대한 scEDI의 탐지 능력을 평가하기 위해 구글과 네이버에서 2016년부터 2018년까지 수집된 가뭄 관련 검색어 소셜 빅데이터를 사용하여서 비교하였다. 그 결과, 과거와 마찬가지로 현재에서도 scEDI가 평가한 가뭄의 변화와 소셜 빅데이터에서 나타난 가뭄에 대한 사회적 반응이 잘 일치하는 것으로 나타났다.

  • PDF

확장 불리언 질의에 대한 비용 기반 최적화 (Cost-based Optimization of Extended Boolean Queries)

  • 박병권
    • 정보관리학회지
    • /
    • 제18권3호
    • /
    • pp.29-40
    • /
    • 2001
  • 본 논문에서는 역색인 파일을 미용하여 학장 불리언 질의를 처리할 때 최소 비용의 질의 처리 방법을 구해 주는 질의 최적화 알고리즘을 제시한다. 확장 불리언 질의를 처리하는 방법은 질의를 구성하는 키위드의 처리 순서에 따라 여러 가지가 있을 수 있으므로 확장 불리언 질의 최적화 문제는 결국 최적 키워드 처리 순서를 구하는 문제로 귀결된다. 본 논문에서는 이 문제가 데이터베이스 질의 최적화에서 최적 조인 순서를 구하는 문제와 구조적으로 유사함을 보이고 이 분야의 연구 결과를 이용하여 문제를 해결한다. 즉, 확장 불리언 질의 처리에 대한 비용 모델을 수립하고 키워드 선택률과 역색인 파일 접근 비용을 이용하여 키워드 순위 개념을 도입한 후 이를 이용하여 최적 키워드 처리 순서를 구하는 알고리즘을 도출한다. 그리고 도출한 질의 최적화 알고리즘의 최적성을 증명하고. 실험을 통하여 실제로 최소비용의 질의 처리 방법을 구함을 보이고, 질의 최적화를 하지 않을 경우와 비교하였을 때 그 성능이 월등히 우수함을 보인다. 본 논문에서 제시한 질의 최적화 알고리즘은 정보검색시스템의 질의 처리 성능 향상에 큰 기여를 하리라 믿는다.

  • PDF