• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.999-1007
• /
• 1999

이 논문은 재귀원형군 G(2^m , 2^k )를 그래프 이론적 관점에서 고찰하고 정점이 서로소인 사이클과 그래프 invariant에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )가 길이 사이클을 가질 필요 충분 조건을 구하고, 이 조건하에서 G(2^m , 2^k )는 가능한 최대 개수의 정점이 서로소이고 길이가l`인 사이클을 가짐을 보인다. 그리고 정점 및 에지 채색, 최대 클릭, 독립 집합 및 정점 커버에 대한 그래프 invariant를 분석한다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties of G(2^m , 2^k ) concerned with vertex-disjoint cycles and graph invariants. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . A necessary and sufficient condition for recursive circulant {{{{G(2^m , 2^k ) to have a cycle of lengthl` is derived. Under the condition, we show that G(2^m , 2^k ) has the maximum possible number of vertex-disjoint cycles of length l`. We analyze graph invariants on vertex and edge coloring, maximum clique, independent set and vertex cover.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.86-94
• /
• 2004

이 논문에서는 재귀원형군 $ G(2^m, 4), m{\geq}3$은 고장인 요소의 수가 m-2개 이하일 때, 임의의 1, 4 ${\leq}1{\leq}2^m-f_v$에 대하여 길이 1인 고장 없는 사이클을 가짐을 보인다. 여기서, f$_{v}$ 는 고장 정점의 수이다. 이를 위하여, ｜F｜$\leq$k인 임의의 고장 요소 집합 F에 대해서 G-F가 임의의 두 정점을 잇는 길이가 해밀톤 경로보다 하나 작은 경로를 가질 때, G를 k-고장 하이포해밀톤 연결된 그래프라고 정의하고, $ G(2^m, 4), m{\geq}3$은 m-3-고장 하이포해밀톤 연결된 그래프임을 보인다.

• 한국위성정보통신학회논문지
• /
• 제10권1호
• /
• pp.12-16
• /
• 2015

본 논문에서는 아마추어 무선 HR(HAM Radio)을 기반으로 구축되는 새로운 무선 재난통신망인 이동단말용 위성 통신 무선패키지 시스템을 소개하고, D2D 다중 홉 기반의 재난통신망 접속에서 D2D 단말이 인접 기지국과 D2D 그룹들에 의해 간섭을 받는 간섭 시나리오를 구성하였다. 이러한 간섭 시나리오에서 D2D 단말이 재난통신시 필요한 채널용량 확보하고 재난통신망에 원활하게 접속, 통신할 수 있도록 주파수 재할당 방법을 제시하였고, 제안한 기법의 성능을 컴퓨터 시뮬레이션을 통해 기존 알고리즘 대비 시스템 Throughput 성능 개선 및 BER 성능에서 최대 1.5dB 이득이 있음을 확인하였다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.501-508
• /
• 2009

본 논문에서는 상호연결망 폴디드 하이퍼-스타 연결망 FHS(2n,n)이 노드 대칭임을 증명하고, 이분할 연결망임을 증명한다. FHS(2n,n)이 오 드 연결망 On+1에 연장율 2, 밀집율 1로 임베딩 가능함을 보이고, 오드 연결망 Od이 FHS(2d,d)에 연장율 2, 밀집율 1로 임베딩 가능함을 보인 다. 또한 $2n{\time}n$ 토러스가 FHS(2n,n)에 연장율 2, 밀집율 2로 임베딩 가능함을 보인다.

• Journal of Information Processing Systems
• /
• 제7권2호
• /
• pp.271-286
• /
• 2011

In this paper, we propose efficient algorithms for parallel prefix computation and sorting on a recursive dual-net. The recursive dual-net $RDN^k$(B) for k > 0 has $(2n_o)^{2K}/2$ nodes and $d_0$ + k links per node, where $n_0$ and $d_0$ are the number of nod es and the node-degree of the base-network B, respectively. Assume that each node holds one data item, the communication and computation time complexities of the algorithm for parallel prefix computation on $RDN^k$(B), k > 0, are $2^{k+1}-2+2^kT_{comm}(0)$ and $2^{k+1}-2+2^kT_{comp}(0)$, respectively, where $T_{comm}(0)$ and $T_{comp}(0)$ are the communication and computation time complexities of the algorithm for parallel prefix computation on the base-network B, respectively. The algorithm for parallel sorting on $RDN^k$(B) is restricted on B = $Q_m$ where $Q_m$ is an m-cube. Assume that each node holds a single data item, the sorting algorithm runs in $O((m2^k)^2)$ computation steps and $O((km2^k)^2)$ communication steps, respectively.

• 대한전자공학회논문지
• /
• 제27권10호
• /
• pp.78-88
• /
• 1990

본 논문은 다중 버스 상호 적속망을 갖는 다중처리기 시스템에서, 기억장치 접근 요구의 경쟁에 의하여 영향을 받는 시스템의 성능을 평가하기 위하여 이산 사건 모델을 구성하였다. 또한 시스템의 해석적 모델과 시뮬레이터 모델을 구성하여 해석적 모델의 결과와 시뮬레이터 모델의결과를 상호 검증하였다. 검증 방법으로는 프로세서의 수, 기억장치 모듈의 수, 버스의 수와 국부 기억장치 실패율을 입력인수로 하여 기억장치 밴드폭, 프로세서, 기억장치 모듈 및 버스의 이용율, 버스 상호 충돌의 정도를 결정할 수 있었다.　따라서 시스템을 설RP할 때 시뮬레이션을 통하여 입력인수의 상호작용을 해석함으로써 시스템의 성능을 평가할 수 있게 된다.

• 대한전자공학회논문지
• /
• 제26권5호
• /
• pp.71-78
• /
• 1989

다단성을 접속망의 성능평가를 위해 접속망을 모델링하는 방법과, 시뮬레이션 알고리듬을 제안하였으며, 이를 프로그램으로 구현하였다. 특히 여러개의 입력단에서 접속 요구가 동시에 발생한 경우를 처리하기 위해 상태변수를 설정하였으며, 각 단의 처리과정을 추적하기 위해 접속망 전체에 대한 정보를 갖는 자료 구조를 제안함으로써 순차적 처리를 하는 기존의 컴퓨터에 적용할 수 있었다. 이 방법에 의하면 다단상호 접속망에 대한 성능평가는 복잡한 수학적 해석에 의존하지 않고서 시뮬레이션으로 결과를 산출하게 되었다.

• Structural Monitoring and Maintenance
• /
• 제1권3호
• /
• pp.293-308
• /
• 2014

In the aeronautical environment, numerous regulatory and communication protocols exist that cover interconnection of on-board equipment inside the aircraft. Developed and implemented by the airlines since the 1960s, these communication systems are reliable, strong, certified and able to contact different sensors distributed throughout the aircraft. However, the scenario is slightly different in the structural health monitoring (SHM) field as the requirements and specifications that a global SHM communication system must fulfill are distinct. The number of SHM sensors installed in the aircraft rises into the thousands, and it is impossible to maintain all of the SHM sensors in operation simultaneously because the overall power consumption would be of thousands of Watts. This design of a new communication system must consider aspects as management of the electrical power supply, topology of the network for thousands of nodes, sampling frequency for SHM analysis, data rates, selected real-time considerations, and total cable weight. The goal of the research presented in this paper is to describe and present a possible integration scheme for the large number of SHM sensors installed on-board an aircraft with low power consumption. This paper presents a new communications system for SHM sensors known as the Bi-Instruction Link Bi-Operator (BILBO).

• 한국항행학회논문지
• /
• 제18권6호
• /
• pp.640-647
• /
• 2014

WBAN 기술은 3 m 이내에 위치한 인체 내부 및 외부 디바이스들을 무선으로 연결하는 근거리 무선통신 기술이다. WBAN 기반의 센서 네트워크를 지원하기 위해서는 WBAN 미들웨어 및 응용서비스를 위한 핵심 기술의 개발이 필요하다. 환자의 생체 정보를 수집하기 위한 장치로는 한백전자에서 출시된 zigbex를 사용하였으며 생체 정보를 수집하기 위한 메시지 구조로 바이오 모듈 메시지를 제안하였다. WBAN 환경을 위한 게이트웨이 설계 및 구현을 위하여 한백전자의 임베디드 시스템인 HBE-empos II를 사용하였으며 WBAN 네트워크를 위한 BNC와 BN를 구현하기 위해서 HBE-ubi-zigbex를 사용하였다. 마지막으로 제안한 센서 게이트웨이를 사용하여 다른 네트워크와 연동이 가능함을 확인 하였다.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.99-106
• /
• 2001

본 논문에서는 다단계 상호연결망(MIN)을 기반으로 하는 다중컴퓨터에서의 고장 허용 멀티캐스팅에 대해 연구한다. 프로세싱 노드간 일대일 라우팅뿐만 아니라, 효율적인 멀티캐스팅은 다중컴퓨터의 성능에 영향을 주는 중요한 요소이다. 본 논문은 스위칭 소자이 고장을 허용하는 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 멀티캐스트 목적지들을 표현하기 위해 큐브 부호화 방식을 사용하며, 고장을 우회하기 위해 순환 기법을 기반으로 한다. 이 알고리즘은 다수의 고장 스위칭 소자가 있는 MIN에서 임의의 멀티캐스트 메시지를 두 번 순환시켜 라우팅할 수 있다. 그리고, MIN의 구조적 특성을 이용하여 본 알고리즘의 정확성을 증명한다.