• 제목/요약/키워드: Path-connected

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

BYPATHS IN LOCAL TOURNAMENTS

  • Guo, Yu-Bao
    • 대한수학회지
    • /
    • 제36권2호
    • /
    • pp.431-445
    • /
    • 1999
  • A digraph T is called a local tournament if for every vertex x of T, the set of in-neighbors as well as the set of out-neighbors of in-neighbors of x induce tournaments. Let x and y be two vertices of a 3-connected and arc-3-cyclic local tournament T with y x. We investigate the structure of T such that T contains no (x,y)-path of length k for some k with 3 k V(T) -1. Our result generalized those of [2] and [5] for tournaments.

  • PDF

광액세스 고속화 및 가상화 기술 동향 (Recent Trends in High-Speed and Virtualized Optical Access Technologies)

  • 정환석;나용욱;박찬성;이준기
    • 전자통신동향분석
    • /
    • 제35권5호
    • /
    • pp.57-68
    • /
    • 2020
  • This paper reviews the recent trends in optical access technologies and their future directions. As the number of hyper-connected, ultra-low-latency, and hyper-realistic services increases, the wireless path has become shorter and the optical access network has become deeply penetrated into the end user. The optical access network continues to evolve through endless innovation via high-speed, ultra-low-latency, and abstraction/virtualization technologies.

RELATIVELY PATH-CONNECTED ORTHOMODULAR LATTICES

  • Park, Eunsoon
    • 대한수학회보
    • /
    • 제31권1호
    • /
    • pp.61-72
    • /
    • 1994
  • Every irreducible block-finite orthomodular lattice is simple [9] and every irreducible orthomodular alttice such that no proper p-ideal of L contains infinitely many commutators is simple [5]. Every finite (height) OML L which does not belong to the varitety generated by MO2 has one of the OML MO3, 2$^{3}$.2$^{2}$, D$_{16}$ OMLHOUSE as the homomorpyhic image of a subalgebra of L [3]. In this paper, we extend these results.s.

  • PDF

통신부담을 감소시킨 영상처리를 위한 병렬처리 방식 ASIC구조 설계 (Design of an Image Processing ASIC Architecture using Parallel Approach with Zero or Little)

  • 안병덕;정지원;선우명훈
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2043-2052
    • /
    • 1994
  • 본 논문에서는 근접한 Processing Element(PE)들간의 통신 부담을 경감시켜 영상신호를 실시간 처리할 수 있는 새로운 병렬처리 방식 ASIC 구조를 설계한다. 하나의 Sliding Memory Plane (SliM) Image Processor chip을 병렬처리 방식을 사용 $3\times3$ PE를 격자 형태로 연결한다. 제안하는 Image Processor를 구현할 수 있다. Sliding 개념은 별도의 보조 프로세서나 DMA를 사용치 않고 또한 PE들을 interupt 걸지 않고 모든 화소가 이웃 PE로 이동됨을 의미한다. 따라서 근접 통신과 계산이 동시에 일어나 기존의 격자 연결 병렬 컴퓨터의 결정적 단점인 근접 통신 부담을 경감시킬 수 있다. 또한 하나의 PE에 두 개의 입출력용 레지스터 plane을 사용, buffer를 제공하여 입출력 부담을 감소시킨다. SliM Image Processor에서는 단지 4개의 통신 link만으로 8가지 방향의 통신경로를 제공하는 by-passing path에 의해 통신 부담없이 대각선 통신을 수행할 수 있다. 제안하는 유일한 특성들로 인해 영상 신호 처리시 성능을 향상시킬 수 있다. 영상신호 처리를 위한 알고리즘들을 효율적으로 수행키 위한 PE, Image Processor 구조 및 명령어를 설계한다.

  • PDF

COMS RF호환성 시험을 위한 RF지원 장비의 설계 및 제작 (Design of RF Supporting Unit for COMS RF Compatibility Test)

  • 박덕종;박천우;안상일
    • 항공우주기술
    • /
    • 제7권2호
    • /
    • pp.176-186
    • /
    • 2008
  • COMS RF호환성 시험에서 단일 동축 선로가 사용되도록 결정됨에 따라 서로 다른 주파수의 신호를 하나의 이동경로에서 교환될 수 있도록 하는 RF지원 장비가 필요하게 되었다. 이러한 RF지원 장비는 단일 동축 선로와 연동하여 정상운영에서의 위성과 지상국간의 경로손실을 모사 할 수 있어야 한다. RF지원 장비의 설계를 위해 우선 각 단품들의 측정데이터를 반영한 level diagram을 수행하였고 이로부터 위성과 지상국간의 통신환경을 적절히 모사 할 수 있음을 확인하였다. RF지원 장비가 조립된 후에 수행된 시험을 통해서 tunable attenuator를 이용하여 위성의 MODCS와 TC&R에서 요청한 input dynamic range 가 만족됨을 확인하였다. 현재 완성된 RF지원 장비는 향후 예정된 COMS RF 호환성 시험에서 사용될 것이다.

  • PDF

센서 레지스트리 시스템을 위한 개선된 센서 필터링 기법 (Improved Sensor Filtering Method for Sensor Registry System)

  • 천하오티엔;정현준;이석훈;온병원;정동원
    • 한국정보통신학회논문지
    • /
    • 제26권1호
    • /
    • pp.7-14
    • /
    • 2022
  • 센서 레지스트리 시스템(Sensor Registry System, SRS)은 이기종 센서 네트워크에서 의미적 상호운용성 유지를 위해 개발되었다. SRS는 위치 정보를 기반으로 주변 센서와 모바일 기기와의 연결 여부를 확인하며, 연결이 되었을 때 센서의 메타데이터를 제공한다. 성공적으로 연결되는 주위의 센서를 식별하는 과정을 센서 필터링이라고 정의한다. 이러한 센서 필터링의 성능 개선이 SRS 연구의 핵심 주제 중 하나이다. 실제 상황에서, GPS에서 제공된 잘못된 위치 정보로 인해 센서 필터링이 실패하는 경우가 발생한다. 따라서 이 논문에서는 지리적 임베딩과 뉴럴 네트워크 기반 경로 예측을 이용한 새로운 센서 필터링 방법을 제안하고 몬테카를로 접근방법을 통해 서비스 제공률을 평가한다. 실증 연구에서, 제안 방법이 위치 정보 이상 문제를 개선하고 SRS 센서 필터링에 효과적인 모델임을 보였다.

추상 그래프를 활용한 경로 탐색 알고리즘의 구현 및 성능 평가 (Implementation and Evaluation of Path-Finding Algorithm using Abstract Graphs)

  • 김지수;이지완;조대수
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2367-2372
    • /
    • 2009
  • 최근 단말기 기반의 경로 탐색에서도 동적인 정보를 반영하기 위한 연구가 진행되고 있다. 제시하는 대부분의 알고리즘은 $A^*$알고리즘을 기반으로 한다. 휴리스틱을 이용한 알고리즘에서는 탐색 비용이 증가하는 문제가 발생할 수 있다. 추상 그래프는 실제 도로 네트워크를 단순화한 그래프로, 휴리스틱 의존성과 탐색 비용을 줄이기 위해 제안된 방법이다. 이 논문에서는 생성방법이 다른 두 가지의 추상 그래프를 이용하여 성능 평가하였다. 추상 그래프는 생성 방법에 따라 동일 특성 노드 합병을 통한 추상 그래프($AG^H$)와 연결 노드 합병을 통한 추상 그래프($AG^C$)로 구별된다. 성능 실험 결과 생성 비용과 노드 접근 비용 측면에서 $AG^C$가 좋은 성능을 보였지만, 탐색된 경로의 이동시간측면에서는 $AG^H$가 좋은 성능을 보였다.

식도 재건 수술에 있어 유문 성형과 식도 접합 경로에 따른 음식물 역류 현상 연구 (Study on Reflux According to Pyloroplasty and Path of Gastric Graft in Esophageal Reconstruction)

  • 최성훈;성재용;이재익
    • 대한기계학회논문집B
    • /
    • 제36권7호
    • /
    • pp.697-703
    • /
    • 2012
  • 본 연구에서는 식도 재건 수실 시 유문 성형 여부와 위장 이식편을 이용한 식도 접합 경로에 따른 음식물 역류 현상에 대해 고찰하였다. 위장 이식편의 두 가지 접합 경로(전방, 후방)는 환자 10 명의 CT 영상으로부터 얻어졌으며, 식도관 모델은 RP 로 제작하였다. 식도관은 유문 성형 여부의 두 가지 유문 모델에 연결하였고, 다양한 압력과 펄스폭을 적용하여 역류되는 유체의 체적과 최대 역류 높이를 측정하였다. 그 결과, 역류 체적과 높이는 압력에 따라 증가하였으며, 유문 성형을 하면 전방 경로가 후방 경로보다 역류되는 체적과 높이 작게 나타났다. 역류량은 펄스폭이 증가하면 증가하나 최대 역류높이에 대한 영향은 유문 성형 여부에 따라 달라진다.

Current Sharing of Parallel Connected Bi-2223 High-$T_{c}$ Superconducting paths

  • Bae, Duck-Kweon;Hyoungku Kang;Ahn, Min-Cheol;Kim, Yeong-Sik;Yoon, Kyung-Yong;Yoon, Yong-Soo;Bae, Jun-Han;Ko, Tae-Kuk
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제6권2호
    • /
    • pp.20-24
    • /
    • 2004
  • Bi-2223 wire, the first-generation high temperature superconducting (HTS) wire, was successfully commercialized and various electrical machinery and equipment are actively being developed in many countries. Because its critical current is too small to realize the lossless conducting part of electric power system with a HTS wire, multi-HTS paths are used to enlarge the critical current of HTS system. Though the resistance generated in HTS wire by transport current is very small, the difference of it in multi-path is the additional reason which causes the non-uniform current sharing in multi-HTS path except the well known reason, the difference of inductance between each path. In this paper, experimental research on current sharing of multi-strand and multi-stacked HTS wire was implemented. The whole critical current of multi-HTS paths is not equal to sum of critical current of each path because of non-uniform current sharing occurred in this paths. It was verified experimentally that Bi-2223 wires have different resistance generated by same transport current even if they was manufactured in same progress of work. Current sharing phenomenon was affected by difference of resistance and self and mutual inductance.

이단유로 축전식 탈염공정의 하수고도처리 적용가능성 평가 (Feasibility Study on Double Path Capacitive Deionization Process for Advanced Wastewater Treatment)

  • 차재환;신경숙;이정철;박승국;박남수;송의열
    • 대한환경공학회지
    • /
    • 제36권4호
    • /
    • pp.295-302
    • /
    • 2014
  • 본 연구는 물 재이용을 위한 하수고도처리공정으로서 이단유로 축전식 탈염공정의 적용 가능성을 평가하였다. 일반적으로 축전식 탈염장치는 전극이 병렬식으로 단순 적층되어 있는 반면에 이단유로 축전식 탈염장치는 분리판에 의해 모듈이 2개의 단으로 구분되어 1단과 2단이 수리학적 직렬연결이 되도록 고안되었다. 동일한 유입조건에서 전산유체역학 분석결과 이단유로 모듈이 단일유로 모듈에 비해 스페이서에서 보다 균등하고 빠른 유속분포를 보였고, 사영역도 상대적으로 작게 나타났다. 하지만 입구와 출구 간 압력강하는 단일유로 모듈이 0.4 bar인 반면 이단유로 모듈은 0.7 bar로 높게 나타났다. NaCl용액을 원수로 사용한 단위셀 테스트 결과, 단일유로와 이단유로의 최대 탈염효율은 유입유량 10 mL/min/cell pair에서 각각 88%, 91%이었다. 유량증가에 따른 단위셀 압력강하의 증가는 이단유로가 단일유로보다 높게 나타났으며, 유입유량 70 mL/min/cell pair에서 이단유로의 압력강하는 1.67 bar로 단일유로의 압력강하보다 2배 높게 나타났다. 이단유로의 압력강하를 완화시키기 위하여 전극 간 간격을 100에서 $200{\mu}m$으로 늘린 결과, 탈염효율은 유사하게 유지하면서 압력강하는 최대 0.87 bar로 낮게 유지할 수 있었다. Proto-type 축전식 탈염장치에 하수처리수를 주입하여 연속 운전한 결과, TDS 제거효율은 평균 78%로 나타났으며, 특정이온의 경우, $NH_4{^+}$-N, $NO_3{^-}$-N 및 $PO_4{^{3-}}$-P 제거효율이 각각 50%, 93% 및 50%로 나타나 질소제거 관점에서 CDI기술의 하수고도처리공정 활용가능성이 높을 것으로 판단된다.