• 제목/요약/키워드: Interconnection Networks

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

성능 향상을 위한 교차된 불완전 하이퍼큐브의 구조 및 경로배정 기법 (Routing scheme and structure of crossed incomplete hypercube for enhancing performance)

  • 임화경;홍경화;김성천
    • 한국통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.427-434
    • /
    • 1996
  • 하이퍼큐브 구조는 두 노드간의 직경이 짧고, 노드간의 경로배정이 비교적 간단하다는 장점으로 인해 실제의 시스템에서 많이 이용되고 있다. 그러나 이 구조를 좀 더 실질적으로 만들기 위하여 직경을 줄이고 임의의 노드 갯수로 시스템을 확장할 수 있어야 한다. 본 연구에서는 노드나 링크의 추가없이 기존의 구조의 복잡도를 그대로 유지하면서 직경을 약 50% 정도 줄였던 교차된 하이퍼큐브 구조를 이용하여, 임의의 노드 갯수로 확장할 수 있는 교차된 불완전 하이퍼큐브 구조를 제안하였으며, 이를 위한 경로배정 기법을 제안하였다. 그리고 제안한 구조가 평균 경로길이 및 평균 경로배정시간 측면에서 약 30%, 교통밀도 측면에서 약 20% 향상됨을 입증하였다.

  • PDF

병렬계산을 위한 부하분산 알고리즘의 병렬화 (Parallelization of A Load balancing Algorithm for Parallel Computations)

  • In-Jae Hwang
    • 융합신호처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.236-242
    • /
    • 2004
  • 본 논문에서는 병렬프로그램을 효율적으로 수행하는데 필수적인 부하분산을 위한 기존 알고리즘의 부하분산 오버헤드를 최소화하기 위하여 이 알고리즘의 병렬화 방법을 제시한다. 병렬계산 모델로는 동적으로 변하는 트리구조를 들었으며 이러한 계산은 많은 응용분야에서 찾아볼 수 있다. 부하분산 알고리즘은 통신비용을 정해진 한도 이내로 유지하면서 프로세서간 계산부하를 최대한 균등하게 분산시키고자 시도한다. 이 알고리즘이 메쉬와 하이퍼큐브 구조에서 어떻게 병렬화 될 수 있는가를 상세히 보이고 각각의 경우에 대하여 시간상 복잡도를 분석하여 기존의 알고리즘보다 여러가지 오버헤드가 개선되었음을 증명한다.

  • PDF

CNT 첨가를 통해 표면 처리한 LTO의 특성향상에 관한 연구 (Improved Properties of Li4Ti5O2 (LTO) by Surface Modification with Carbon Nanotube (CNT))

  • 박수길;김청
    • 한국표면공학회지
    • /
    • 제49권2호
    • /
    • pp.191-195
    • /
    • 2016
  • Among the lithium metal oxides for hybrid-capacity, $Li_4Ti_5O_{12}(LTO)$ is an emerging electrode material as zero-stain material in volume change during the with the charging and discharging processes. However, LTO has a limitation of low ionic and electronic conductivity. To enhance the ionic and electronic properties of $Li_4Ti_5O_{12}(LTO)$, we synthesized the spherical LTO/CNT composite by sol-gel process for hybrid capacitors. CNT interconnection networks between CNT-LTO particles enhanced electronic conductivity and electrochemical charging/discharging properties. All of the LTO samples was observed to show the spinel structure and spherical morphology with the diameter of $5{\sim}10{\mu}m$. Especially, spherical LTO/CNT composite of the CNT-3 wt% showed the enhanced capacity from 110 mAh/g to 140 mAh/g at 10 C.

3차원 메쉬에 대한 완전 이진트리의 링크 충돌없는 임베딩 (Link-Disjoint Embedding of Complete Binary Trees in 3D-Meshes)

  • 이주영;이상규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.381-386
    • /
    • 2003
  • 본 논문에서는 완전이진트리의 3차원 메쉬로의 임베딩 문제를 다룬다. 링크 충돌을 2까지 허용하면서 최적크기의 메쉬에 임베딩하는 방법은 [1]에서 다루고 있으며, [2]에서는 최적크기의 1.27배의 메쉬로 임베딩하는 방법을 보여주고 있다. 본 논문에서 제안하는 임베딩 방법은 순위차원 라우팅을 사용하며 링크 충돌이 없는 방법으로, 약 1.125배의 최적확장을 넘지 않는다. 이 임베딩 방법은 링크의 충돌 혹은, 임베딩의 확장을 최소화한다는 기준에서 볼 때 기존의 임베딩 방법에 비해 향상된 결과이다.

OFPT: OpenFlow based Parallel Transport in Datacenters

  • Liu, Bo;XU, Bo;Hu, Chao;Hu, Hui;Chen, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4787-4807
    • /
    • 2016
  • Although the dense interconnection datacenter networks (DCNs) (e.g. FatTree) provide multiple paths and high bisection bandwidth for each server pair, the single-path TCP (SPT) and ECMP which are widely used currently neither achieve high bandwidth utilization nor have good load balancing. Due to only one available transmission path, SPT cannot make full use of all available bandwidth, while ECMP's random hashing results in many collisions. In this paper, we present OFPT, an OpenFlow based Parallel Transport framework, which integrates precise routing and scheduling for better load balancing and higher network throughput. By adopting OpenFlow based centralized control mechanism, OFPT computes the optimal path and bandwidth provision for each flow according to the global network view. To guarantee high throughput, OFPT dynamically schedules flows with Seamless Flow Migration Mechanism (SFMM), which can avoid packet loss in flow rerouting. Finally, we test OFPT on Mininet and implement it in a real testbed. The experimental results show that the average network throughput in OFPT is up to 97.5% of bisection bandwidth, which is higher than ECMP by 36%. Besides, OFPT decreases the average flow completion time (AFCT) and achieves better scalability.

재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버 (Paired Many-to-Many Disjoint Path Covers in Recursive Circulants and Tori)

  • 김유상;박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.40-51
    • /
    • 2009
  • 그래프 G의 쌍형 다대다 k-서로소인 경로 커버(쌍형 k-DPC)는 k개의 서로 다른 소스-싱크 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합이다. 이 논문에서는 재귀원형군 G($cd^m$,d), $d{\geq}3$과 토러스에서 서로소인 경로 커버를 고려하여, 이분 그래프가 아니고 분지수가 $\delta$인 재귀원형군과 토러스는 고장 요소(정점이나 에지)가 f개 이하일 때 $f+2k{\leq}{\delta}-1$을 만족하는 임의의 f, $k{\geq}1$에 대하여 쌍형 k-DPC를 가짐을 보인다.

Zigbee 기반 원격 영상 모니터링 제어 시스템 (Zigbee based Remote Motion Monitoring and Ligiting Control System)

  • 김정현;유동희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.99-101
    • /
    • 2009
  • IT 기술의 급속한 발달과 초고속망을 통한 인터넷 보급에 힘입어, 기업이나 공공기관의 사무실 중심으로 구축되던 네트워크 환경이 가정내의 디지털 전자기기로 확산되어 가면서 홈 네트워크 산업에 대한 관심이 높다. 홈 네트워크는 다양한 응용 분야들이 제안되어왔고 그 중 원격 모니터링 및 원격제어 분야도 지속적으로 연구되고 있다. 본 논문에서는 JAVA 확장 API인 JMF(Java Media Framework)를 사용하여 웹 상에서 홈페이지 접속을 통한 실시간 원격 영상 모니터링 시스템을 구현하였고, 원격제어를 위하여 홈 네트워킹의 대표적 무선 기술인 Zigbee를 이용한 조명 제어시스템 설계 방법을 제시한다.

  • PDF

실시간 영상 모니터링 및 Zigbee 기반 조명 제어 시스템 구현 (Realtime Video Monitoring and Zigbee based Remote Lighting Control System)

  • 김정현;유동희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.105-107
    • /
    • 2009
  • IT 기술의 급속한 발달과 초고속망을 통한 인터넷 보급에 힘입어, 기업이나 공공기관의 사무실 중심으로 구축되던 네트워크 환경이 가정내의 디지털 전자기기로 확산되어 가면서 홈 네트워크 산업에 대한 관심이 높다. 홈 네트워크는 다양한 응용 분야들이 제안되어왔고 그 중 원격 모니터링 및 원격 제어 분야도 지속적으로 연구되고 있다. 본 논문에서는 JAVA 확장 API인 JMF(Java Media Framework)를 사용하여 웹 상에서 홈페이지 접속을 통한 실시간 원격 영상 모니터링 시스템과 홈 네트워킹의 대표적 무선 기술인 Zigbee를 이용한 조명 제어시스템을 구현 하였다.

  • PDF

Design of a Neural Chip for Classifying Iris Flowers based on CMOS Analog Neurons

  • Choi, Yoon-Jin;Lee, Eun-Min;Jeong, Hang-Geun
    • 센서학회지
    • /
    • 제28권5호
    • /
    • pp.284-288
    • /
    • 2019
  • A calibration-free analog neuron circuit is proposed as a viable alternative to the power hungry digital neuron in implementing a deep neural network. The conventional analog neuron requires calibrations because a voltage-mode link is used between the soma and the synapse, which results in significant uncertainty in terms of current mapping. In this work, a current-mode link is used to establish a robust link between the soma and the synapse against the variations in the process and interconnection impedances. The increased hardware owing to the adoption of the current-mode link is estimated to be manageable because the number of neurons in each layer of the neural network is typically bounded. To demonstrate the utility of the proposed analog neuron, a simple neural network with $4{\times}7{\times}3$ architecture has been designed for classifying iris flowers. The chip is now under fabrication in 0.35 mm CMOS technology. Thus, the proposed true current-mode analog neuron can be a practical option in realizing power-efficient neural networks for edge computing.

국내 배전망 정책 및 환경변화를 고려한 배전부분 발전방향 연구 (KEPCO's Movement on Distribution Sector Regarding Renewable Energy Transition of Distribution Network in Korea)

  • Hyun, Seung-Yoon;Kim, Chang-Hwan;Lee, Byung-Sung
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제7권1호
    • /
    • pp.93-99
    • /
    • 2021
  • The government has proposed a mission to enhance intelligent power networks, decrease coal-fired generation, expand distributed energy resources, and promote energy prosumer into the distribution network in Korea. Installation cost of facility expansion to guaranteed interconnection with small distributed energy resources increases dramatically on KEPCO's distribution sector. And it is hard to withdraw in time. In addition, there are explicit research is required to meet the reliability on grid corresponding to the increase of distributed power. Infrastructure support for accommodating energy prosumer is also needed. Therefore, KEPCO is pushing transition to DSO by expanding distribution management scope and changing its roles. In addition, KEPCO is proactively preparing for integrated operation between distribution network and existing distributed power which is accommodated passively. KEPCO is also trying to accept multiple network users, e.g. building platforms, to manage a data and promote new markets. In the long term, transition to DSO will achieve saving investment costs for accommodating distributed sources and maintaining stable electrical quality. And it will be possible to create new business model using the platform to secure revenue.