• 한국정보과학회논문지:시스템및이론
• /
• 제33권10호
• /
• pp.789-796
• /
• 2006

그래프 G의 비쌍형 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다 여기서 한 소스는 임의의 한 싱크와 짝지어질 수 있다. 이 논문에서는 하이퍼큐브형 상호연결망의 한 부류인 제한된 HL-그래프에서 비쌍형 다대다 DPC를 고려하여, 고장인 요소(정점이나 에지)의 수가 f 이하인 모든 m차원 제한된 HL-그래프$(m{\geq}3)$는 $f+k{\leq}m-2$을 만족하는 임의의 $f{\geq}0,\;k{\geq}1$에 대하여 비쌍형 다대다 k-DPC를 가짐을 보인다.

• 정보처리학회논문지A
• /
• 제13A권1호
• /
• pp.19-26
• /
• 2006

진단도는 상호연결망의 신뢰도를 측정하는 중요한 요소 중 하나이다. 고장 노드를 진단하기 위한 대표적인 모델로 PMC 모델과 비교진단 모델이 있다. 본 논문에서는 두 모델을 이용하여 정규연결망 하이퍼-스타 HS(2n,n)의 진단도(Diagnosability)가 n임을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.111-114
• /
• 2010

스타 그래프, 버블정렬 그래프, 팬케익 그래프는 노드 대칭성(node symmetric), 최대 고장 허용도(maximum fault tolerance), 계층적 분할 성질을 갖고, 하이퍼큐브보다 망비용이 개선된 상호 연결망이다. 본 연구에서는 상호연결망으로 널리 알려진 스타 그래프와 그의 변형된 그래프들 사이의 임베딩 방법을 제안하고, 임베딩 비용을 분석한다. 임베딩 결과는 버블정렬 그래프는 스타 그래프에 연장율(dilation) 3, 스타그래프는 팬케익 그래프에 연장율 4로 각각 임베딩 가능하다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.597-600
• /
• 2008

스타(star) 네트워크는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선 된 상호 연결망이다. 본 연구에서는 상호연결망으로 널리 알려진 스타네트워크와 RFM, 버블정렬네트워크 사이의 임베딩 방법을 제안하고, 임베딩의 연장율 비용을 분석한다. 연구 결과로 버블정렬(Bubblesort) 그래프 $B_N$을 RFM 그래프 $R_N$에 연장비율 2, 버블정렬(Bubblesort) 그래프 $B_N$을 스타그래프 $S_N$에 연장율 3에 임베딩 할 수 있다.

• 한국통신학회논문지
• /
• 제24권10B호
• /
• pp.1807-1814
• /
• 1999

본 논문은 고장 감내형 셔플스위치망에서 단순스위치의 고장에 따른 교환시스템의 성능저하를 특성화하기 위한 연결성 관련 신뢰성 척도를 다루고 있다. 상호 연결 가능한 평균 입출력 쌍의 수, 최소한 한 개 이상의 출력으로 연결 가능한 평균 입력의 수, 그리고 한 개 이상의 출력과 연결된 입력으로부터 실제 연결 가능한 평균 출력의 수를 연결성 척도로 고려한다. 단일경로 SEN과 이를 고장 감내화시킨 SEN+ 및 INDRA망에 대해 언급된 세가지 연결성 척도에 대한 평가방법을 제시한다. 이를 바탕으로 수치실험을 통한 망들의 비교, 분석이 이루어진다.

• 한국멀티미디어학회논문지
• /
• 제12권1호
• /
• pp.139-146
• /
• 2009

본 연구는 정보 간의 관계에서 도출되는 특징을 적합하게 보여줄 수 있는 시각화를 위한 연구이다. 정보의 관계에 주목하는 이유는 관계 구조를 통해 정보의 성격과 특징을 파악할 수 있기 때문이며 이러한 정보의 관계는 사회연결망 분석을 통해서 파악할 수 있다. 이 연구에서는 사회연결망분석에서 관계의 성격을 도출하는데 중요한 지표로 다뤄지는 영향력의 시각화를 연구범위로 설정하고 첫째, 연결망 내에서 관계를 나타내는 요소와 영향력을 나타내는 지표를 분류하여 정리하였다. 둘째, 사회연결망에서 영향력을 나타내는 관계의 요소들 간의 연관을 살펴 영향력 시각화의 네트워크를 만들었다. 셋째, 사회연결망 분석과 시각화 프로세스와의 상호작용을 설명하는 영향력 시각화의 프레임워크를 제안하였다. 본 연구에서 제안하는 영향력 시각화의 네트워크와 프레임워크는 사회연결망의 영향력 요소를 이해하고, 분석하는데 유용하게 사용될 수 있을 뿐만 아니라 연결망의 시각화에 있어 합리적이고 효율적인 접근을 가능하게 함으로써 정보디자인에 있어 새로운 방법적 접근이 되리라고 기대한다.

• 정보처리학회논문지A
• /
• 제12A권6호
• /
• pp.557-562
• /
• 2005

높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

• 한국보육지원학회지
• /
• 제11권4호
• /
• pp.189-210
• /
• 2015

본 연구는 2009 유치원 교육활동 지도서와 3-5세 누리과정 교사용 지도서에 나타난 다문화교육 내용의 연결망을 분석하기 위한 것으로 다문화교육 내용 분석범주를 토대로 UCINET 6 프로그램을 활용하여 2009 유치원 교육활동 지도서 11권과 3-5세 누리과정 교사용 지도서 32권, 총 43권을 분석하였다. 연구결과, 각 연령별 생활주제에 연결되어 있는 다문화교육 내용의 밀도는 유치원 교육활동 지도서에 비해 누리과정 교사용 지도서가 높았다. 다문화교육 내용들과 연결성이 높은 생활주제는 유치원 교육활동 지도서의 3, 4, 5세는 모두 '나와 가족'으로 '정체성 형성' 내용을 중심으로 연결망을 형성하고 있었으며, 누리과정 교사용 지도서의 3세는 '동식물과 자연', 4, 5세는 '유치원과 친구', '나와 가족'이 '상호작용 및 협동' 내용을 중심으로 연결망을 형성하고 있었다. 둘째, 다문화교육 내용의 하위요소 간 연결 중심성 값이 높은 내용은 유치원 교육활동 지도서의 '문화에 관심 갖기', '유사점과 차이점 알기' 순이었으며, 누리과정 교사용 지도서는 '문화에 관심 갖기', '공동체 의식 함양하기'의 순으로 나타났다. 하위 영역간의 관계를 파악할 수 있는 매개 중심성 값이 높은 내용은 유치원 교육활동 지도서의 '다양성 이해하기', 누리과정 교사용 지도서의 '공동체 의식 함양하기'와 '상호작용 및 협력'으로 나타났다. 결론적으로 교육과정 변화에 따른 유아다문화교육은 '정체성'에서 '상호작용 및 협력'으로 변화되었으며 이는 현재 누리과정에서 다문화교육 내용이 세계시민으로서의 국제적 소양과 역량을 강조하는 방향으로 가고 있음을 알 수 있었다. 이러한 결과를 중심으로 앞으로 유아다문화교육의 방향성에 대해 논의하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권5호
• /
• pp.429-436
• /
• 2009

오드 연결망은 그래프이론 모델의 하나로 발표되었는데, [1]에서 고장허용 다중컴퓨터에 대한 하나의 모형으로 소개되었고, 여러 가지 유용한 성질들 - 간단한 라우팅 알고리즘, 최대고장허용도, 노드 중복 없는 경로 등 - 이 분석되었다 본 논문에서는 오드 연결망 $O_d$ 에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복 없는 최적 스패닝 트리임을 증명한다.

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

그래프 드로잉이란 추상적인 그래프를 시각적으로 구성하여 2차원 평면상에 그려주는 작업으로 대칭성은 그래프 드로잉시 고려해야 하는 미적 기준들 중에서 그래프의 구조 및 특성을 표현해주는 가장 중요한 기준이다. 그러나 일반 그래프에서 대칭성을 찾아 그려 주는 문제는 NP-hard로 증명이 되어 있기 때문에 현재까지는 트리, 외부평면 그래프, 직병렬 유향 그래프나 평면 그래프 등으로 대상을 한정시켜 연구가 진행되어 왔다. 본 논문에서는 병렬 컴퓨터나 컴퓨터 네트워크 구조를 가시화 시키기 위하여 많이 사용되는 그래프인 상호연결망(interconnection network)의 대칭성을 분석하고 분석된 대칭성을 최대로 보여주는 대칭 드로잉 알고리즘을 제안하였다. 그리고 이를 기반으로 하여 상호연결망의 기존 드로잉 방법들과 본 논문에서 제안한 대칭 드로잉 등 다양한 드로잉을 지원하는 WWW 기반의 상호연결망 드로잉 시스템을 구현하였다.Abstract Graph drawing is constructing a visually-informative drawing of an abstract graph. Symmetry is one of the most important aesthetic criteria that clearly reveals the structures and the properties of graphs. However, the problem of finding geometric symmetry in general graphs is NP-hard. So the previous work has focused on the subclasses of general graphs such as trees, outerplanar graphs, series-parallel digraphs and planar graphs.In this paper, we analyze the geometric symmetry on the various interconnection networks which have many applications in the design of computer networks, parallel computer architectures and other fields of computer science. Based on these analysis, we develope algorithms for constructing the drawings of interconnection networks which show the maximal symmetries.We also design and implement Interconnection Network Drawing System (INDS) on WWW which supports the various drawings including the conventional drawings and our suggested symmetric drawings.