• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.196-208
• /
• 2005

다중 프로세서 시스템에서 노드 간의 연결을 제공하는 상호 연결망이 전체 시스템의 성능에서 차지하는 비중은 매우 크다 상호 연결망의 형태는 여러 종류가 있을 수 있으나 Mesh, 링, 계층 링 등의 형태가 많이 사용된다. 이 논문에서는 기존의 계층 링을 수정,한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 흡수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 이에 따라 상호 연결망의 요청과 웅답의 지연 시간이 최대 19$\%$까지 감소하였으며, 이러한 웅답 지연 시간의 단축이 수행 시간을 최대 10$\%$ 정도까지 감소시키는 결과를 가져왔다.

• 한국사회복지학
• /
• 제61권4호
• /
• pp.61-84
• /
• 2009

본 연구는 사회연결망(social network) 접근을 활용하여 한부모 여성의 멘토링 연결망의 특성을 분석하고 멘토링 기능과 임파워먼트에 미치는 효과를 검증하는데 목적을 둔다. 이를 위해 부산 경남의한부모 여성 439명을 대상으로 질문지법을 통해 멘토링 연결망의 특성을 파악하였다. 분석결과 첫째, 한부모 여성들의 멘토링 관계는 연결망 형태임을 확인하였고, 멘토링 연결망의 특성은 대체로 연결정도가 낮고 관계 범위는 협소하며 관계 강도도 약한 편이었다. 둘째, 멘토링 연결망 특성이 멘토링 기능에 미치는 영향을 분석한 결과 경력관련기능은 멘토링 연결망의 특성 중 연결망의 범위와 관계 강도가 유의미한 변수로 나타났고, 심리사회적 기능은 연결망의 크기와 관계 강도가 유의미한 변수였고, 역할모델기능에는 연결망의 크기만이 유의미한 변수로 나타났다. 셋째, 한부모 여성들의 멘토링 연결망의 특성이 임파워먼트에 미치는 직접적인 효과는 적었으나, 멘토링 기능 중 경력관련기능이 임파워먼트에 영향을 미치는 변수로 나타났다. 이러한 연구결과를 바탕으로 제안점과 이론적, 실천적 함의를 제시하였다.

• 응용통계연구
• /
• 제36권5호
• /
• pp.399-413
• /
• 2023

최근 사회 연결망에서 비정상적인 변화를 모니터링하는 절차는 흥미로운 연구 주제이다. 이 논문은 사회 연결망 모형 중 커뮤니티와 개인들의 경향성을 모두 고려한 동적 연결망 모형인 DCSBM (degree corrected stochastic block model)을 가정하고 이 연결망 내의 변화를 모니터링하는 절차를 고려하였다. 이때 커뮤니티의 비정상적인 변화 탐지를 위해 세 가지의 모니터링 방법을 제안하였다. 또한 제안된 방법의 성능을 평가하기 위해 모의실험을 설계하고 수행하였다. 커뮤니티의 경향성 변화에 대한 모의실험 결과 연결망을 커뮤니티에 따라 분할하여 모니터링하는 방법이 전반적으로 빠르게 변화를 탐지하여 성능이 더 좋음을 알 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.573-576
• /
• 2003

이중 링을 기반으로 하는 통신 연결망은 공간적인 대역폭 재사용과 링 매체의 고장이나 광섬유의 단절에도 빠른 시간 내에 링의 연결망을 재구성하여 데이터 전송을 유지할 수 있는 장점이 있다. 이러한 이중 링을 기반으로 하는 망에서 최선형 서비스의 데이터들에 대해서 링의 스테이션들간에 대역폭을 공정하게 분배하는 여러 알고리즘들이 RPR 802.17에 제안되고 있다. 본 논문에서는 이러한 방식들을 서로 비교 분석하고 스테이션간의 공정성과 링크 이용 효율을 개선한 새로운 알고리즘을 제시하였다.

• 응용통계연구
• /
• 제34권1호
• /
• pp.25-38
• /
• 2021

최근 동적 연결망의 비정상적 변화를 감시하기 위한 연결망 모니터링의 필요성이 높아지고 있다. 이 논문에서는 연결망의 구조적 변화를 감시하기 위한 동적 연결망의 모형으로 DCSBM(degree corrected stochastic block model)을 고려하였다. 관리도 절차를 사용하여 동적 연결망을 감시하려면 제1국면을 통해 초기 연결망을 확보한 후 모형의 모수를 추정하는 단계를 거쳐야 한다. 그러나 연결망의 감시에서는 충분한 수의 초기 연결망을 확보하기 어려운 경우가 대부분이다. 이 논문에서는 동적 DCSBM을 감시하기 위한 자기출발 관리도 절차를 제안한다. 이 절차는 모형의 모수 추정을 위해 확보한 연결망의 수가 아주 적은 경우에 유용하게 사용할 수 있는 절차이다. 모의실험을 통해 절차의 성능을 평가한 결과, 제안된 절차는 초기 연결망의 수가 아주 적은 경우에도 좋은 관리상태의 성능을 나타내는 것을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.1-3
• /
• 2004

이 논문에서는 기존의 계층 링을 수정한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링간의 연결 방법만을 변경한 형태의 상호 연결 망이다. 이 연결 망은 역방향 인접 링에 대한 요청에서 흡수의 이득을 봉으로써 평균 흥 수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 흡수의 기대 값에서 계층 링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접 링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 실험 결과 상호 연결 망의 요청과 응답의 지연 시간 단축되었으며, 이러한 응답 지연 시간의 단축이 수행 시간을 최대 7%까지 감소시키는 결과를 가져 왔다.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.419-428
• /
• 2001

집적회로 기술의 발달은 처리기의 속도를 계속적으로 증가시켜 왔다. 처리기 응용분야의 주요한 도전은 공유 메모리 다중 처리기 시스템에서 고성능 처리기들을 효과적으로 사용하고자 하는 것이다. 우리는 상호 연결망 문제가 소규모의 공유 메모리 다중처리기 시스템에서 조차 완전히 해결되었다고 생각하지 않는다. 그 이유는 공유버스의 속도는 새로운 강력한 처리기들의 대역폭 요구를 수용할 수 없기 때문이다. 지난 수년간 점대점 단방향 연결은 매우 가능성 있는 상호 연결망 기술로서 대두되었다. 단일 슬롯링은 점대점 상호 연결망의 가장 간단한 형태이다. 단일 슬롯링 구조의 단점은 링에서 처리기의 수가 증가함에 따라 메모리 접근지연 시간이 선형적으로 증가한다는 것이다. 이런 이유로 우리는 캐쉬 기반의 다중처리기 시스템에서 단일 슬롯링을 대체할 수 있는 이중 슬롯링 구조를 제안한다. 또한 본 논문에서 새로운 스누핑 프로토콜을 사용하는 이중 슬롯링 구조를 분석하고 분석적모델과 모의 실험을 통하여 기존의 단일 슬롯링과 성능을 비교한다.

• 한국통신학회논문지
• /
• 제25권5B호
• /
• pp.956-965
• /
• 2000

본 논문에서는 파장 분할 다중화(Wavelength Division Multiplexing: WDM) 기법을 이용한 링 구조의 고속 광전송망에서 망 구성 비용의 주요 요소인 SONET ADM의 수를 줄이기 위한 효율적인 트래픽 그루밍 알고리즘을 제안하였다. 제안된 알고리즘은 송신지와 수신지간의 연결을 조합하여 최대의 완전 연결-링을 구성하는 연결-링 구성 알고리즘과 하나의 파장에 되도록 많은 노드를 수용할 수 있도록 그룹화하는 연결-링 그루밍 알고리즘으로 구성되었다. 이들 알고리즘은 불규칙하고 다양한 트래픽 및 망 상황을 고려하여 단방향과 양방향 링 모두에 적용될 수 있도록 하였으며, 연결-링 구성 단계에서는 절단 기법을 이용하여 공백을 최소활할 수 있도록 하였다. 또한 양방향 WDM 링에서는 트랙픽에 방향성이 존재하기 때문에 이를 고려한 방향 전환을 고려함으로써 w보다 효율적인 완전 연결-링 구성이 가능하였다. 제안된 알고리즘의 성능 평가를 위하여 다양한 망 상황 및 트래픽 요구사항에 대하여 시뮬레이션을 실시하였다. 시뮬레이션 결과 제안된 알고리즘이 다양한 트래픽 상황에서 기존의 알고리즘보다 SONET ADM 수를 줄일 수 있음을 보였다.

• 정보처리학회논문지A
• /
• 제11A권1호
• /
• pp.49-56
• /
• 2004

반도체 미세 공정의 개발과 더불어, 높아진 집적도 및 동작 클럭의 고속화로 단일 프로세서 시스템 성능은 지속적으로 개선되고 있다. 이 결과 기가헬즈 이상의 클럭 속도를 가지는 개인용 컴퓨터가 보편적인 데스크 탑 시스템으로 자리잡게 되었으며, 불과 수년 전의 고가 대형 시스템은 점차 이러한 작은 시스템들을 상호 연결망으로 연결한 형태로 급속히 대체되어가고 있다. 이러한 구조의 클러스터 컴퓨터는 높은 확장성과 고성능을 얻을 수 있으므로, 점차 그 영역을 확대해나가고 있으나, 상호 연결망의 대역폭 및 지연에 따라 성능 제한 요소는 여전히 존재하고 있으며, 이러한 이유로 SCI, Myrinet, Gigabit Ethernet 등 고속의 상호 연결망이 클러스터 시스템의 연결 구조로 사용되고 있다. 프로세서 속도의 개발과 더불어 상호 연결망의 속도 또한 개선되어 왔는데, 상호 연결망은 그 대역폭을 늘리는 것과, 상호 연결망을 이용한 경우의 통신 시간지연의 축소로 볼 수 있다. 대역폭의 확장 및 지연시간의 단축은 상호 연결망의 고속화를 통하여 이루어질 수 있으나, 작은 면적에 집적되어 있는 프로세서와는 달리, 보다 넓은 면적에 펼쳐져 있는 상호 연결망의 동작 속도는, 물리적 거리에 의한 지연으로 인하여 개선의 난이도가 높으며, 따라서 클러스터 시스템의 확장 규모는 상호 연결망의 병목 현상에 의하여 제한된다고 할 수 있다. 이러한 이유로 보다 높은 대역폭의 상호 연결망을 구현하려는 노력은 복수개의 연결 구조를 이용한 형태로 개선되어 왔으며, 고속으로 동작하는 SCI 점 대 점 연결구조론 이용한 다중연결 형태의 시스템이 활발히 연구되어 왔다. 본 논문은 이러한 이중 점 대 점 연결 구조 시스템의 성능 제한 요소인 접근 시간 및 효율을 개선하기 위하여, 두개 중 하나의 점 대 점 연결을 링 형태로, 나머지 하나는 링을 몇 개의 노드의 묶음으로 분할하여 연결하는 구성을 제시하였으며, 방송 및 일 대 일 전송에 적합한, 간단하고 효율적인 경로 설정 방법과 적절한 묶음의 수를 제시하였다. 본 논문에 제시한 구조의 시스템의 성능 측정의 비교 대상으로, 최신 시스템에 채용되어 있는 반대방향 이중 링 구조를 비교 대상으로 하였으며, 반대방향 이중 연결 구조에 비하여 단 논문에 제시한 상호연결망 구성 및 트랜잭션 경로 설정 방법이 상대적으로 우수함을 시뮬레이션을 통하여 검증하였다. 실험 결과, 본 논문에서 제안한 상호연결망 구조 및 트랜잭션 경고 설정 방법을 이용한 경우, 반대방향 이중 링 구조의 시스템 구조에 비하여 단위 트랜잭션의 처리 시간이 1.05∼l.11배 향상되었으며, 시스템의 성능은 1.42∼2.1배 향상되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.396-398
• /
• 1999

단일 망으로 다양한 서비스를 제공하기 위하여 하나의 스위치에서 다수의 제어소프트웨어를 지원해야 한다. 이를 위하여 스위치의 제어 인터페이스를 표준화하려는 시도가 활발하다. 본 논문에서는 다수의 스위치를 단일 제어기로 제어하는 ATM 연결 제어 방법을 제안한다. 본 논문에서 제안하는 방법으로 제어망과 트랜스포트 망을 분리함으로써 유연한 망의 구성이 가능해지고, 병렬 스위치 제어를 통하여 시그널링의 효율을 꾀할 수 있다. 이를 위하여 단일 스위치를 통한 복합 연결 (compound connection)에 대하여 단일 제어 인터페이스를 통한 제어가 가능한 원소 연결(atomic connection)로의 변환 모델 등을 제시한다.