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

검색결과 20건 처리시간 0.028초

Honeycomb 연결망에서의 병렬 경로 (Parallel Paths in Honeycomb Network)

  • 김철;이형옥;임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.297-300
    • /
    • 1998
  • A honeycomb network is considered as a multiprocessor interconnection network. The network cost defined as the product of degree and diameter is better for honeycomb networks than for other types of meshes. Parallel paths offer us bypasses when the networks have faulty nodes or edges. In this paper, we present a method to construct a parallel path in honeycomb network, and show that the fault diameter for the honeycomb network is d+8, where d is diameter of the honeycomb network.

  • PDF

멀티컴퓨팅 시스템을 위한 피터슨-토러스(PT) 네트워크 (Petersen-Torus(PT) Network for Multicomputing System)

  • 서정현;이형옥;장문석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권6호
    • /
    • pp.263-272
    • /
    • 2008
  • 본 논문은 피터슨 그래프를 기본으로 만든 새로운 상호연결망 피터슨-토러스(PT) 네트워크를 제안한다. PT 네트워크는 동일한 노드수를 갖는 honeycomb 토러스보다 짧은 지름을 갖고 망 비용이 개선된 연결망이다. 본 논문에서는 PT 네트워크의 최적 라우팅 알고리즘과 해밀톤 사이클 알고리즘을 제안하고, 지름, 망 비용 그리고 bisection width를 분석하였다.

꼬인 큐브 토러스: 3차원 꼬인 큐브에 기반한 새로운 토러스 상호연결망 (Twisted Cube Torus(TT): A New Class of Torus Interconnection Networks Based on 3-Dimensional Twisted Cube)

  • 김종석;이형옥;김성원
    • 정보처리학회논문지A
    • /
    • 제18A권5호
    • /
    • pp.205-214
    • /
    • 2011
  • 본 논문은 널리 알려진 3차원 꼬인 큐브를 기반으로 하는 새로운 상호연결망 꼬인 큐브 토러스(TT) 네트워크를 제안한다. 꼬인 큐브 토러스 네트워크는 동일한 노드수를 갖는 honeycomb 토러스보다 짧은 지름을 갖고, 망 비용이 개선된 연결망이다. 본 논문에서는 꼬인 큐브 토러스의 라우팅 알고리즘을 제안하고, 지름, 망 비용, 이분할에지수, 해밀토니안 사이클을 분석한다.

대규모 네트워크의 효과적 보안상황 인지를 위한 벌집 구조 시각화 시스템의 설계 및 구현 (Design and implementation of the honeycomb structure visualization system for the effective security situational awareness of large-scale networks)

  • 박재범;김휘강;김은진
    • 정보보호학회논문지
    • /
    • 제24권6호
    • /
    • pp.1197-1213
    • /
    • 2014
  • 컴퓨터 네트워크 규모의 지속적 확장과 함께 방화벽, IDS, IPS 등의 각종 보안 시스템들은 네트워크 보안과 관련해 더욱더 막대한 양의 정보를 생성하고 있어 보안 담당자가 그 속에 숨겨진 보안 위협의 징후를 탐지하는 일은 더욱 어려워지고 있다. 보안 담당자들의 '네트워크의 보안상황 인지'(Network Security Situational Awareness)는 여러 관점에서 발생하는 보안 이벤트들 사이의 관계에 기초하여 전체적인 컴퓨터 네트워크의 보안 상황을 효과적으로 판단하는 것으로 이의 과정은 크게 '식별', '이해', '예측'의 3단계로 나눠지며, '식별'과 '이해'는 그 뒤에 이어지는 '예측'과 적절한 대응의 전제 조건이 된다. 그러나 다량의 정보들 속에서 '식별'과 '이해' 과정은 더욱 어려워지고 있다. 본 논문은 다량의 정보들의 '식별'과 '이해' 단계에 효과적인 것으로 알려져 있는 시각화 기법을 적용하여 대규모 네트워크의 보안상황 인지를 돕기 위해 설계한 '허니컴' 시각화 시스템을 제안하고, VAST Challenge 2012의 데이터를 기반으로 실증적인 효과를 확인하였다.

UPHILL ZAGREB INDICES OF SOME GRAPH OPERATIONS FOR CERTAIN GRAPHS

  • SALEH, ANWAR;BAZHEAR, SARA;MUTHANA, NAJAT
    • Journal of applied mathematics & informatics
    • /
    • 제40권5_6호
    • /
    • pp.959-977
    • /
    • 2022
  • The topological indices are numerical parameters which determined the biological, physical and chemical properties based on the structure of the chemical compounds. One of the recently topological indices is the uphill Zagreb indices. In this paper, the formulae of some uphill Zagreb indices for a few graph operations of some graphs have been derived. Furthermore, the precise formulae of those indices for the honeycomb network have been found along with their graphical profiles.

메쉬 부류 네트워크를 피터슨-토러스(PT) 네트워크에 임베딩 (Embedding Mesh-Like Networks into Petersen-Torus(PT) Networks)

  • 서정현;이형옥;장문석
    • 정보처리학회논문지A
    • /
    • 제15A권4호
    • /
    • pp.189-198
    • /
    • 2008
  • 본 논문은 분지수가 상수인 네트워크들을 피터슨-토러스(PT) 네트워크에 임베딩 가능함을 보인다. 상호연결망 G가 H에 임베딩 되면 G에서 설계된 병렬 알고리즘을 상호연결망 H에 적용할 수 있다. 토러스(메쉬)를 PT에 연장율 5, 밀집율 5 그리고 확장율 1에 일대일 임베딩 하였고, 허니컴브 메쉬를 PT에 연장율 5, 밀집율 2 그리고 확장율 5/3에 일대일 임베딩 하였다. 추가로 평균 연장율을 분석하였다. 널리 알려진 토러스 와 허니컴브 메쉬 네트워크를 연장율과 밀집율을 5이하에 PT에 임베딩 함으로써 웜홀 라우팅 방식과 store-and-forward 방식 모두에서 임베딩 알고리즘이 사용 가능하고, 일대일 임베딩을 함으로써 시뮬레이션시 프로세서 작업 처리량을 최소화 하였다.

Using Artificial Neural Network in the reverse design of a composite sandwich structure

  • Mortda M. Sahib;Gyorgy Kovacs
    • Structural Engineering and Mechanics
    • /
    • 제85권5호
    • /
    • pp.635-644
    • /
    • 2023
  • The design of honeycomb sandwich structures is often challenging because these structures can be tailored from a variety of possible cores and face sheets configurations, therefore, the design of sandwich structures is characterized as a time-consuming and complex task. A data-driven computational approach that integrates the analytical method and Artificial Neural Network (ANN) is developed by the authors to rapidly predict the design of sandwich structures for a targeted maximum structural deflection. The elaborated ANN reverse design approach is applied to obtain the thickness of the sandwich core, the thickness of the laminated face sheets, and safety factors for composite sandwich structure. The required data for building ANN model were obtained using the governing equations of sandwich components in conjunction with the Monte Carlo Method. Then, the functional relationship between the input and output features was created using the neural network Backpropagation (BP) algorithm. The input variables were the dimensions of the sandwich structure, the applied load, the core density, and the maximum deflection, which was the reverse input given by the designer. The outstanding performance of reverse ANN model revealed through a low value of mean square error (MSE) together with the coefficient of determination (R2) close to the unity. Furthermore, the output of the model was in good agreement with the analytical solution with a maximum error 4.7%. The combination of reverse concept and ANN may provide a potentially novel approach in designing of sandwich structures. The main added value of this study is the elaboration of a reverse ANN model, which provides a low computational technique as well as savestime in the design or redesign of sandwich structures compared to analytical and finite element approaches.

SAR를 위한 X-band 광대역 배열 안테나의 설계 및 제작 (Design and Fabrication of X-band Wideband Array Antenna for SAR Applications)

  • 원영진;이영주;공영균
    • 한국전자파학회논문지
    • /
    • 제17권2호
    • /
    • pp.184-192
    • /
    • 2006
  • 개구 합성 레이더(SAR)는 지형의 고 해상도의 영상을 획득하는데 주로 사용된다. 본 논문은 X-band 주파수 대역의 차량 탑재형 개구 합성 레이더(automobile-based SAR) 시스템에 적용하기 위한 $16{\times}16$ 배열 안테나의 설계 및 제작에 관한 것이다. 본 논문에서 구현된 안테나는 레이돔, 방사체, 슬롯, 급전 구조 그리고 허니콤과 같은 여러 층의 구조로 되어 있으며 각 층들은 구조적인 그리고 전기적인 측면의 설계 요구 조건들을 만족하기 위하여 결합되어 있다. Strip-Slot-Foam-Inverted-Patch(SSFIP) 구조와 허니콤을 사용하여 넓은 동작 주파수 대역폭과 기구적인 안정성을 만족하였다. 측정 결과와 시뮬레이션 결과를 비교 분석하였으며 본 논문에서 설계한 안테나는 1.7 GHz의 동작 주파수 대역폭과 20 dB 미만의 side-lobe level, 각각 $5^{\circ}$의 빔 폭과 25 dBi의 이득을 가졌으며 측정된 결과는 광대역 SAR 시스템에 적용 가능할 것으로 판단된다.

SAR를 위한 X-band 광대역 배열 안테나의 설계 및 제작 (Design and Fabrication of X-band Broadband Array Antenna for SAR Applications)

  • 원영진;이영주;공영균;김영수
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2005년도 종합학술발표회 논문집 Vol.15 No.1
    • /
    • pp.317-322
    • /
    • 2005
  • Synthetic Aperture Radars(SAR) are used mainly for high-resolution imaging of the terrain. This paper describes the 16$\times$16 array antenna designed for an X-band, automobile-based SAR(AutoSAR) system. This antenna has the structure of several layers such as radome, radiators, slots, feed network, and honeycomb cores. Each layer is adhesively bonded to meet different combination of structural and electrical design requirements. Using the Strip-Slot-Foam-Inverted-Patch(SSFIP) structure and dogbone slots, a wide bandwidth and a structural hardness were achieved. Measurement results were compared with simulation results. It was observed that the SAR antenna had a bandwidth of 1.7 GHz, side-lobe levels of less than -20 dB, half-power beamwidth of 5$^{\circ}$, and gains of 25.0 dBi. The observed results show that the designed array antenna is suitable for the broadband AutoSAR system.

  • PDF

하이퍼-토러스 : 3차원 하이퍼큐브 기반의 새로운 토러스 네트워크 (Hyper-Torus : A New Torus Network based on 3-dimensional Hypercube)

  • 기우서;김정섭;이형옥;오재철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.158-170
    • /
    • 2009
  • 본 논문에서는 3차원 하이퍼큐브 Q3를 기본모듈로 갖는 새로운 토러스 네트워크를 제안한다. 제안한 하이퍼-토러스는 분지수 4를 갖고, 확장성, 지름이 좋은 연결망이다. 토러스 부류를 망비용 관점에서 비교하면 하이퍼-토러스는 $1.4{\sqrt{N}}$+16으로 토러스의 망비응 $4{\sqrt{N}}$보다 대략 65% 개선되었고, 허니컴 토러스의 망비용$ 2.45{\sqrt{N}}$보다 대략 50% 개선된 값이다. 이러한 결과는 하이퍼-토러스가 기존의 메시 부류보다 망비용 관점에서 우수함을 의미한다.