• 제목/요약/키워드: interconnection network

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

버퍼를 장착한 스위치로 구성된 네트워크들의 성능분석 (Performance Evaluation of Networks with Buffered Switches)

  • 신태지;남창우;양명국
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.203-217
    • /
    • 2007
  • 본 논문은 출력 버퍼를 장착한 크로스바 스위치로 구성된 다양한 네트워크들의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. 스위치 내부에 버퍼를 장착하는 기법은 네트워크 내부의 데이타 충돌 문제를 효과적으로 해결하고, 네트워크 성능 및 신뢰도를 높이는 방법으로 널리 알려져 있다. 또한, 크로스바 스위치를 이용하여 네트워크를 구성할 경우 네트워크 내부의 스위치들 간의 연결 형태 그리고, 각 스위치 내부의 데이타 이동 패턴에 따라 네트워크 특성이 결정된다. 본 논문에서는 크로스바 스위치로 구성된 세 가지 서로 다른 형태의 네트워크 : 다단 연결 망(MIN), Fat-tree 망, 그리고 일반 통신망 등의 성능 분석모형을 제안하였다. 제안한 분석 모형은 네트워크 내부 스위치에 장착된 버퍼의 개수와 무관하게 네트워크 성능 평가의 두 가지 주요 요소인 네트워크 정상상태 처리율(Normalized Throughput, NT)과 네트워크 지연시간을 예측한다. 제안한 수학적 성능 분석 연구의 실효성을 검증하기 위하여 병행된 시abf레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다. 또한 분석 결과 네트워크 내부 스위치에 많은 버퍼를 장착 할수록 상대적으로 정상상태 처리율의 증가율은 감소하고, 네트워크 지연시간은 증가하는 것으로 나타났다.

TCP 포트번호를 이용한 센서 네트워크와 인터넷(IPv4/IPv6)의 주소 연동 (Address-Internetworking Scheme between Wireless Sensor Network and Internet Using TCP Port-Numbers)

  • 김정희;권훈;김도현;곽호영;도양회;김대영;변영철
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.114-123
    • /
    • 2007
  • 집적회로 기술, 무선 통신 기술, 그리고 마이크로 컴퓨팅 등의 기술 발전에 힘입어, 유비쿼터스 컴퓨팅 환경을 실현하고 차세대 IT산업을 이끌 새로운 기술로서 센서 네트워크 기술이 점차 주목 받고 있으며 많은 연구가 활발히 수행되고 있다. 향후 센서 네트워크는 이를 구성하는 각각의 센서 노드들, 그리고 더 나아가 센서 네트워크 자체도 지속적으로 생성되거나 소멸되면서 기존의 네트워크와 상호 통신하고 주위환경에 맞추어 변화하며 동적으로 진화해 나갈 전망이며, 서로 다른 주소 체계를 사용하고 있는 이들의 상호 연동이 요구되어지고 있다. 따라서 본 논문은 센서 네트워크와 인터넷과의 상호 통신을 위해 TCP 포트번호 기반 주소 연동 방안을 제안한다. 제안된 연동 방안은 Zigbee 기반 센서 네트워크의 주소 체계와 인터넷의 주소체계인 IP 기반 인터넷 주소 체계가 서로 통신할 수 있도록 주소를 연동하는 방안이며, Berkeley TinyOS와 mica motes,그리고 IP 프로토콜을 이용하여 제안된 주소 연동 방안을 구현하였다. 또한 실험을 통해 제안된 연동 방안을 검증하였다.

제주계통의 안정적 운전에 대한 타당성 연구 (Feasibility Study for the Stable Operation of Cheju Network)

  • 김찬기;장재원;문봉수;심정운
    • 전력전자학회논문지
    • /
    • 제13권5호
    • /
    • pp.344-351
    • /
    • 2008
  • 본 논문의 배경은 제주지역의 안정적 전력공급을 위하여 최적의 전력공급체계를 분석한 논문이다. 본 논문에서 검토한 내용은 제주도 전력공급 현황파악 및 문제점 분석, 전력계통 운영측면에서 최적의 전력설비건설 타당성 검토 그리고 경제성 및 신뢰도 검토이다. 결론적으로 2011년에 HVDC 연계 선을 제주에 건설하는 경우에 경제성 평가(30년간 2011년 현가합 비교)를 한 경우 HVDC 연계선 추가건설이 기력(중유)발전이나 LNG 발전 보다 경제적임을 보여주고 있다. 그리고 신뢰도 측면에서도 좋은 역할을 할 것으로 기대되어진다.

행렬-스타 그래프를 전위 그래프에 일-대-일 사상하는 알고리즘 (An Algorithm for One-to-One Mapping Matrix-star Graph into Transposition Graph)

  • 김종석;이형옥
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1110-1115
    • /
    • 2014
  • 행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다.

Radio Frequency 회로 모듈 BGA 패키지 (Electrical Characterization of BGA interconnection for RF packaging)

  • 김동영;우상현;최순신;지용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(2)
    • /
    • pp.96-99
    • /
    • 2000
  • We presents a BGA(Ball Grid Array) package for RF circuit modules and extracted its electrical parameters. We constructed a BGA package of ITS(Intelligent Transportation System) RF module and examined electrical parameters with a HP5475A TDR(Time Domain Reflectometry) equipment and compared its electrical parasitic parameters with PCB RF circuits. With a BGA substrate of 3 $\times$ 3 input and output terminals, we have found that self capacitance of BGA solder ball is 68.6fF, self inductance 146pH, mutual capacitance 10.9fF and mutual inductance 16.9pH. S parameter measurement with a HP4396B Network Analyzer showed the resonance frequency of 1.55㎓ and the loss of 0.26dB. Thus, we may improve electrical performance when we use BGA package structures in the design of RF circuit modules.

  • PDF

병렬 컴퓨터 “KAPAC”의 설계 및 구현 (Design and Implementation of a Parallel Computer "KAPAC")

  • 성동수;강휘삼;최승욱;박규호
    • 전자공학회논문지B
    • /
    • 제29B권4호
    • /
    • pp.1-11
    • /
    • 1992
  • 트랜스퓨터를 근간으로 하는 병렬컴퓨터 "KAPAC(Kaist PArallel Computer)"을 설계하고 구현하였다. KAPAC의 목적은 복잡하거나 많은 계산이 요구되는 일을 병렬로 처리하여 속도 향상을 시킴으로써 실시간 처리및 고성능 처리를 하는 많은 응용분야에 대한 계산능력을 제공하기 위함이다. KAPAC은 UNIX 컴퓨터를 Host로 하고 VME bus에 연결할 수 있는 후위 컴퓨터로 구현하였다. 구현된 병렬 컴퓨터는 32개의 처리소자를 가지고 있는 메세지 패싱 타입의 컴퓨터이며 크로스바 스위치를 사용하여 프로그램에 의해 쉽게 연결망 형태를 구성 할 수 있도록 하였다. 구현된 병렬 컴퓨터 "KAPAC"의 재구성 특성을 보기 위하여 구성할 수 있는 다양한 연결망들을 소개했으며 몇개의 응용 프로그램들이 각기 다른 상호 연결 위상에서 수행되었다.

  • PDF

결함 노드를 갖는 (n,K)-스타 그래프에서의 링 임베딩 (Ring Embedding in (n.K) Star Graphs with Faulty Nodes)

  • 장정환;김진수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권1호
    • /
    • pp.22-34
    • /
    • 2002
  • 본 논문에서는 최근에 제안된 (n,K)-스타 그래프에서 결함 노드를 포함하는 경우의 링 임베딩 문제를 다룬다. 그래프 자체의 계층적 특성을 이용한 일련의 차원 확장 및 결함 노드의 분산 전략 을 효율적으로 이용하여 n-3개의 이하의 결함 노드만을 포함하고, $n-k{\geq}2$를 만족한는(n.k)-스타 그래프에서 고장 노드들만 제외시킨 최대 크기의 링을 임베딩할 수 있음을 보이고해당 임베딩 알고리즘을 제시한다. 본 논문에서 다루고 있는 사이클 특성과 관련된 림 임베딩 연구는 병렬 처리 분야에서의 멀티캐스팅 등 과 같이 내재된 사이클 특성을 활용하는 분야에 응용이 가능하다.

IoT 환경을 위한 게임 기획 (A Game Design for IoT environment)

  • 이면재
    • 한국융합학회논문지
    • /
    • 제6권4호
    • /
    • pp.133-138
    • /
    • 2015
  • 사물인터넷(Internet of Things)은 실세계에 있는 RFID 테그, 센서와 모바일 폰 등의 다양한 사물들이 인터넷을 통하여 상호 연결되고 협력하는 것을 말한다. 이러한 기술을 바탕으로 현재 IoT는 현재 헬스케어, 홈케어, 자동차, 교통, 건설, 농업, 환경, 엔터테인먼트, 식품 등 다양한 분야에 적용되고 있다. 본 연구는 연구 초기 단계에 있는 IoT 환경에서 게임을 기획하는 방법에 대한 논의를 하기 위한 것이다. 이를 위하여 첫째, IoT 기술을 소개하고, 둘째, IoT 환경의 게임 기획 요소와 고려사항을 제안한다. 본 연구는 IoT 기술을 이용한 게임 기획자들에게 도움을 줄 수 있다.

고립지역의 풍력/디젤 복합발전 전력품질 특성 (The Power Quality about Wind/Diesel combined power generation in isolated area)

  • 고석환;김석우;이윤섭
    • 한국태양에너지학회:학술대회논문집
    • /
    • 한국태양에너지학회 2009년도 춘계학술발표대회 논문집
    • /
    • pp.245-249
    • /
    • 2009
  • Antarctic King Sejong Station was established in King George Island, the South Pole in 1988, and has been executing the monitoring studies on the change of antarctic natural environment. As an available power, the wind energy generator has been used in the form of hybrid with mainly diesel generator. Because the wind generation power sharply changes by wind energy, it must be careful during the system operation. When the power system becomes stable, the output performance of wind energy generator becomes stable. But, in case of unstable system, the errors frequently occur on the wind energy generator and it badly impacts the power system by output of wind energy generator. The purpose of this paper is to analyze suitability while operating the system of 10kW wind energy generator at Antarctic King Sejong Station, an isolated area, and to analyze the problem and improvements by power quality.

  • PDF

토큰 코히런스 프로토콜을 위한 경서열 트렌지언트 요청 처리 방법 (New Transient Request with Loose Ordering for Token Coherence Protocol)

  • 박윤경;김대영
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권10호
    • /
    • pp.615-619
    • /
    • 2005
  • Token coherence protocol has many good reasons against snooping/directory-based protocol in terms of latency, bandwidth, and complexity. Token counting easily maintains correctness of the protocol without global ordering of request which is basis of other dominant cache coherence protocols. But this lack of global ordering causes starvation which is not happening in snooping/directory-based protocols. Token coherence protocol solves this problem by providing an emergency mechanism called persistent request. It enforces other processors in the competition (or accessing same shared memory block, to give up their tokens to feed a starving processor. However, as the number of processors grows in a system, the frequency of starvation occurrence increases. In other words, the situation where persistent request occurs becomes too frequent to be emergent. As the frequency of persistent requests increases, not only the cost of each persistent matters since it is based on broadcasting to all processors, but also the increased traffic of persistent requests will saturate the bandwidth of multiprocessor interconnection network. This paper proposes a new request mechanism that defines order of requests to reduce occurrence of persistent requests. This ordering mechanism has been designed to be decentralized since centralized mechanism in both snooping-based protocol and directory-based protocol is one of primary reasons why token coherence protocol has advantage in terms of latency and bandwidth against these two dominant Protocols.