• 제목/요약/키워드: 대체집합

검색결과 64건 처리시간 0.026초

MPLS 네트워크에서의 다중 경로 부하 분산 방안 (Load Distribution over Multipath for MPLS Networks)

  • 김세린;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.397-399
    • /
    • 2001
  • IETF에서는 차세대 인터넷 기술인 MPLS를 도입한 망에서의 다중경로 라우팅 및 부하 분산 방식으로서 MPLS OMP(Optimized MultiPath)를 제안하였다. 그런데, MPLS OMP는 다중 경로 집합을 계산하고 이 집합에 속하는 경로들의 활용률이 동일해 지는 것을 목표로 부하를 골고루 분산하기 때문에 긴 경로와 짧은 경로가 동일하게 활용되어 대역폭을 낭비할 수 있다는 단점이 있다. 이에 본 논문에서는 좀 더 MPLS 네트워크 자원을 효과적으로 사용하는 다중 경로 라우팅 방식을 제안하였다. 제안한 다중 경로 라우팅 방식은 최단경로의 활용률이 낮을때는 최단경로를 사용하고, 최단경로의 활용률이 높아지면 좀 더 길지만 활용률이 낮은 대체 경로 집합을 계산하여 대체 경로 집합의 경로들 중 흡수와 활용률을 반영해 무작위로 한 경로를 선택한다. 또한, 링크가 낭비되는 것을 막기 위해 링크의 활용률이 클수록 더 짧은 경로에 의해서만 사용되도록 제한한다. 그리고 계산한 대체 경로 집합의 활용률이 임계치 이상인 경우에는 대체 경로 집합의 크기를 늘린다. 시뮬레이션을 통하여 제한하는 방식과 단순한 최단 경로 방식을 비교한 결과, 제안하는 방식의 셀 손실률이 낮고, 연결 수락률이 높음을 볼 수 있었다.

단순 다각형에서의 경비 가능 충분 집합 (Guard Sufficiency Set for Simple Polygons)

  • 양태천;신찬수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.73-79
    • /
    • 2001
  • 단순 다각형 P에 대한 새로운 화량문제인 경비가능충분집합(Guard Sufficiency Set:GSS)에 대하여 소개하고 정의하였다. 집합 S P가 P의 경비가능집합이라는 의미는 P의 각 점들이 최소한 S에 있는 한 점으로부터 보인다는 것을 의미한다. 집합 G P가 P의 경비가능충분집합이라는 의미는 G를 경비 가능한 임의의 집합 S P가 P 역시 경비 가능하다는 것을 의미한다. 본 논문에서는 꼭지점에 대한 GSS가 다각형 전체에 대한 GSS가 되는 다각형 부류를 제시하고, 또한 에지에 대한 GSS가 다각형 전체에 대한 GSS가 되는 다각형 부류를 제시한다. 그리고, P의 꼭지점에 대한 GSS의 크기에 대한 하한과 상한을 제시하고, 기하학적 요소에 특정 제약조건을 주어 대체 GSS을 정의할 수 있음을 보인다. 이 외에도 다양한 GSS 문제들을 소개하고, 기하학적 요소에 제약을 가한 대체 GSS를 정의하고 그와 관련된 가설을 하나 제시한다.

  • PDF

압력용기에서의 중성자 조사량 평가 및 감소방안 연구

  • 김동규;김명현
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 추계학술발표회논문집(1)
    • /
    • pp.103-108
    • /
    • 1997
  • 압력용기로의 속중성자 조사량 평가를 4군 노달 노심해석코드로 수행하였다. 이 코드는 MCNP에 비해 정확성은 떨어지나, 핵연료 연소의 효과나 핵연료 장전 모형의 영향을 쉽게 고려할 수 있었다. 속중성자 조사량 감소 방안으로서 반사체 차폐 구조물을 설치하는 방안과 노심외곽에 대체 핵연료 집합체를 장전하는 방안을 비교하였다. 신형원전의 경우 가장 효과적인 방안은 물 반사체 영역에 금속 차폐 구조물을 설치하는 것이나 운전중인 원자로의 경우 비록 주기길이의 감소와 핵연료 비용의 증가는 있으나 속중성자 감소 효과에 있어서는 대체 핵연료 집합체의 장전이 대안일 수 있다.

  • PDF

유전자집합분석에서 순열검정의 대안 (A study on alternatives to the permutation test in gene-set analysis)

  • 이선호
    • 응용통계연구
    • /
    • 제31권2호
    • /
    • pp.241-251
    • /
    • 2018
  • 마이크로어레이 자료의 유전자집합분석은 개별유전자분석에 비해 검정력도 높일 수 있고 결과 해석이 쉬워서 이에 대한 연구가 활발히 진행되어 왔다. 표현형에 따라 유의한 차이를 보이는 유전자집합의 검색은 검정통계량들이 유도된 배경에 따라 결과에 차이를 보이지만 대체적으로 t-통계량의 제곱합을 이용한 순열검정이 제일 무난한 방법으로 여겨진다. 그러나 유전자집합분석에서 다중검정은 필수이고 많은 집합들의 유의성에 변별력을 주기 위해서는 순열검정에서 생성하는 치환표본의 수가 많이 필요하고 시간이 오래 걸린다는 문제점이 있다. 순열검정을 대신할 모수적 방법들을 검토한 결과, 적률을 이용한 근사가 각 집합의 유의확률 계산시간도 훨씬 단축하며 순열검정에서 구한 유의확률과 크기와 순위가 거의 일치함을 확인하였다.

전문가 대체 시스템에서의 퍼지 추론에 관한 연구 (A Study of Fuzzy Reasoning in Expert System)

  • 김성혁
    • 정보관리학회지
    • /
    • 제7권1호
    • /
    • pp.68-78
    • /
    • 1990
  • 본 연구는 전문가 대체 시스템에서 모호하거나 절대적인 정의가 없는 개념들을 퍼 지 논리를 이용하여 추론해 나가는 과정을 제시하고 있다. 호가실한 정보가 주어졌을 때 전 체적인 퍼지 추론에 어떻게 영향을 미치는가를 검토하였으며, 구체적으로 확률적 추론에 이 용되는 퍼지 추론의 예를 제시하였다.

  • PDF

적응 양자화 제한 집합으로의 투영을 이용한 블록 현상 제거 (Blocking-Artifact Reduction using Projection onto Adaptive Quantization Constraint Set)

  • 정연식;김인겸
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.79-86
    • /
    • 2003
  • 본 논문에서는 블록 변화된 영상의 블록 환상을 제거하기 위해 POCS(Projection Onto Convex Set) 이론을 바탕으로 하는 적응 양자화 체한 집합을 제안한다. POCS 이론을 바탕으로 하는 블록 현상 제기 기법은 크게 부드러움 제한 집합과 양자화 제한 집합으로의 반복적인 투영을 동해 이루어진다. 기존의 양자화 제한 집합은 원 영상의 데이터가 가질 수 있는 최대 구간을 지정해 주므로 반복이 계속될수록 over-blurring 현상이 심화된다. 제안한 양자화 제한 집합은 이산 여현 변환(DCT) 계수의 특성에 파라 적응적으로 제한 구간을 조절하므로 복호화된 영상의 선명도를 유지하면서 동시에 효과적으로 블록 현상을 제거할 수 있다. 기존의 후처리 알고리즘의 양자화 제한 집합을 제안한 적응적 양자화 제한 집합으로 대체하여 실험을 수행한 결과 적은 반복 횟수로도 수령에 도달하였고 후처리 된 영상 역시 선명도를 유지하면서 블록 현상이 효과적으로 제거되었음을 알 수 있었다.

속성 변동 최소화에 의한 러프집합 누락 패턴 부합 (Missing Pattern Matching of Rough Set Based on Attribute Variations Minimization in Rough Set)

  • 이영천
    • 한국전자통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.683-690
    • /
    • 2015
  • 러프집합에서 누락된 속성 값들은 Reduct와 Core 계산, 더 나아가서 결정 트리 구축에 있어서 식별 불능의 패턴 부합 문제를 가진다. 현재 누락된 속성 값들의 추정과 관련하여 보편적인 속성 값으로의 대체, 속성들의 모든 가능한 값 할당, 이벤트 포장 방법, C4.5, 특수한 LEM2 알고리즘과 같은 접근방식들이 적용되고 있다. 그렇지만, 이들 접근방식은 결국 전형적으로 자주 등장하는 속성 값 혹은 가장 보편적인 속성 값으로의 단순 대체를 나타내기 때문에, 주요 속성 값들이 누락된 경우에 정보 손실이 큰 의사 결정 규칙들이 유도되기 때문에 의사결정 규칙들의 교차 검증에서 문제가 된다. 본 연구에서는 이러한 문제점을 개선시키기 위해 속성들간에 엔트로피 변동을 활용하여 정보 이득이 높은 방향으로 누락된 속성 값들을 대체하는 방식을 제안한다. 제안된 접근방식에 관한 타당성 검토는 비교적 가까운 유사 관계에 의해 누락 값 대체 방식을 적용하는 ROSE 프로그램과의 비교를 나타낸다.

고장수목으로부터 변환된 BDD에서 효율적인 MCS 추출을 위한 BDD 재구성 방법과 새로운 근사확률 공식 (A Method of BDD Restructuring for Efficient MCS Extraction in BDD Converted from Fault Tree and A New Approximate Probability Formula)

  • 조병호;현원기;이우준;김상암
    • 한국정보통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.711-718
    • /
    • 2019
  • 이진결정도는 고장수목 해석에서 기존의 Boolean Logic 해석법의 잘 알려진 대체 방법이다. 고장수목의 규모가 커짐에 따라 계산에 필요한 컴퓨터 연산시간과 자원이 급격하게 증가한다. 이진결정도로부터 단절집합 및 최소단절 집합을 효과적으로 계산하기 위해 새로운 고장경로 탐색법과 고장경로 재구성 방법이 제안되었다. 고장경로 그룹화와 Bottom-Up 탐색법은 고장경로의 탐색에 효율적임을 증명하였고, 최소단절집합 계산을 위한 단절집합의 비교계산 횟수를 줄이기 위해 경로 재구성 방법을 사용할 수 있음을 증명하였다. 새로 제안된 방법을 적용하고, 기존의 근사확률 공식인 MCUB 확률공식과 동일한 새로운 ASDMP 확률공식을 사용하여 정상사상 확률을 계산 할 수 있다.

강섬유와 철근집합체 조합을 이용한 초고강도 섬유보강 철근 콘크리트 I형 보의 연성거동에 관한 실험 (The Ductile Behavior Test of the Ultra High Perfomance Fiber Reinforced I Beam by the Combination of the Fiber and Group of Reinforcement Bar)

  • 박진영;한상묵
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권1호
    • /
    • pp.18-24
    • /
    • 2016
  • 본 논문은 강섬유의 일부를 철근집합체로 대체하여 초고강도 섬유보강 철근 콘크리트 I 형보의 연성거동을 유도하는 것을 목적으로 한다. 강섬유와 철근집합체의 조합을 가진 초고강도 콘크리트 I 형보 대한 휨거동 실험을 수행하였다. 강섬유의 혼입률은 0%, 0.7%, 1%, 1.5%, 2%이다. 철근집합체와 PS강연선 집합체가 압축구역에서 콘크리트를 구속하기 위해 사용되었다. 철근집합체와 강연선 집합체의 길이도 실험요소 중 하나이다. 이러한 실험요소를 조합하여 9개의 초고강도 철근 콘크리트 I 형보를 제작하였다. 강섬유 뿐만 아니라 종방향의 철근 집합체도 초고강도 철근 콘크리트 I형 보의 연성거동을 유도하는데 효과를 가지고 있다. 강섬유 혼입률 0.7% 또는 1%와 철근집합체를 사용한 조합이 I형 보의 효과적인 연성 거동을 보여주고 있다. 하중과 처짐관계 및 균열양상 등이 좁은 간격을 가진 작은 직경의 종방향 철근 집합체의 유용성을 나타내고 있다.

OpenRISC 프로세서를 위한 압축 명령어 집합 구조 (The Compressed Instruction Set Architecture for the OpenRISC Processor)

  • 김대환
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권10호
    • /
    • pp.11-23
    • /
    • 2012
  • 본 논문에서는 OpenRISC 프로세서의 코드 크기를 저감하는 새로운 압축 명령어 집합 구조를 제시한다. 새로운 명령어와 형식은 기존 명령어들의 사용 빈도와 용법에 대한 프로파일 정보에 의해 결정된다. 제시된 기법에서는 기존의 32비트 명령어들과 연속적인 명령어들을 각각 대체하는 새로운 16비트 명령어와 32비트 명령어를 도입한다. 제시된 명령어는 세 유형으로 분류할 수 있다. 첫 번째는 사용 빈도가 높은 기존의 덧셈, 로드, 저장, 분기 명령어 등의 32비트 명령어들을 대체하는 새로운 16비트 명령어들이다. 두 번째 유형은 사용 빈도가 높은 두 개의 연속적인 로드 명령어, 두 개의 연속적인 저장 명령어, 32비트 데이터 이동 명령어를 압축하는 새로운 32비트 명령어들이다. 마지막으로 함수 프롤로그와 에필로그 명령어들을 각각 하나로 압축하는 두 개의 새로운 32비트 명령어가 제시된다. 추가된 명령어들을 디코딩하기 위해서 OpenRISC 하드웨어 디코더 부분이 확장된다. OpenRISC 1200프로세서에서 실험을 수행한 결과, 성능 저하 없이 30.4%의 코드 크기를 절감한다.