• 제목/요약/키워드: 상호연결성

검색결과 1,050건 처리시간 0.029초

메시지 패싱 병렬 처리 시스템의 상호연결망 비교 (Comparison of Interconnection Networks for Message Passing Parallel Processing Systems)

  • 한종석;심원세한우종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.463-466
    • /
    • 1998
  • 본 논문에서는 메시지 패싱 전송을 기반으로 하는 병렬 처리 시스템의 상호연결망 구조와 특성을 조사하고 비교한다. 특히, 상용 시장에서 널리 알려진 대표적인 병렬 처리 시스템의 상호연결망 특성과 ETRI에서 개발된 고속 병렬 컴퓨터(SPAX)의 계층 크로스바 상호 연결망(Xcent-Net) 특성을 상호 비교한다. 메시지 패싱 전송 기반의 상호연결망은 일반적으로 확장성이 우수하여 대규모 병렬 처리 시스템을 구축하는데 유리하다. Cray T3E 시스템, Intel ASCI TFLOPS 시스템, Tandem Himalaya S70000 시스템, IBM RS6000 SP2 시스템등은 메시지 패싱 상호연결망을 기반으로 수백개에서 수천개의 대규모 프로세서를 연결한 병렬 처리 시스템이다. ETRI SPAX 시스템은 Xcent-Net 메시지 패싱 상호연결망을 기반으로 최대 256개 프로세서를 연결한 고속 병렬 처리 시스템으로 우수한 확장성과 높은 성능을 제공한다. 본 논문에서는 상호연결망의 구조와 함께 라우팅 스위치 구조 및 특성을 중심으로 전송 지연시간, 그리고 노드당 전송 대역폭 특성을 비교한다.

  • PDF

행렬-스타그래프 : 행렬연산에 기반한 새로운 상호 연결망 (Matrix-Star Graphs : A New Interconnection Network Based on Matrix Operation)

  • 이형옥;임형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.389-405
    • /
    • 1999
  • 본 논문에서는 상호 연결망의 노드를 행렬로 표현하고 행렬연산을 이용하여 에지를 정의한 새로운 상호 연결망으로 행렬-스타 그래프를 제안한다. 행렬-스타 그래프는 널리 알려진 스타 그래프를 일반화한 그래프이다. 먼저, 행렬-스타 그래프의 노드를 2 $\times$ n 행렬로 표현한 행렬-스타 그래프 MS2,n 에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 대칭성, 리우팅 ,지름 방송등을 분석한다. 다음으로, 행렬-스타 그래프 MS2,n의 노드를 2차원과 3차원으로 일반화한 행렬-스타 그래크 MSk,n과 MS k,n,p를 정의하고 행렬-스타그래프 MSk,n,p 의 라우팅 알고리즘과 지름을 분석한다. 상호연결망의 중요 망 척도중 하나는 망 비용이고 상호연결망의 망 비용은 그 연결망의 분지수와 지름의 곱으로 정의된다. star 그래프는 다른 상호 연결망보다 작은 망 비용을 갖는다. 최근에 제안된 Macro-Star 그래픈 star 그래프에 비해 상대적으로 망 비용이 작은 값을 갖는 연결망이다. (n2)!개의 노드를 갖는 행렬-스타 그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}} )와 ((n-1)2 + 1)!개의 노드를 갖는 Macro-Star 그래프 MS(n-1, n-1)의 망 비용은 행렬-스타그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}})는 O(n2,7)이고, Macro-Star 그래프 MS(n-1 , n-1)은 O(n3) 이다. 이는 행렬-스타 그래프가 스타 그래프와 Macro-Star 그래프보다 망비용이 우수함을 의미한다.

적합성시험과 상호운용성시험의 연결 (Relating Interoperability Testing with Conformance Testing)

  • 강성원;김규형;고일국;홍미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.594-596
    • /
    • 1998
  • 지금까지 적합성운용시험이란 용어는 서로 다른 유형의 광의 적합성시험을 구별없이 일컫는 방법으로 사용되어왔으며, 상호운용시험이란 용어도 다양한 가능한 시험구조레 대하여 무차별적으로 사용되어왔다. 본 연구는 적합성시험을 접속적합성시험과 개체적합성시험으로 구분하여, 상호운용성시험구조의 시험능력이 달라짐에 따라 상호운용성시험이 이들 적합성시험과 어떻게 연결 지워질 수 있는지를 탐구한다.

  • PDF

상호연결망 하이퍼-스타 HS(2n,n)의 노드 대칭성 (Node Symmetry of Interconnection Network Hyper-Star HS(2n,n))

  • 김종석;이성재;이형옥;허영남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.373-375
    • /
    • 2003
  • 최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결망 하이퍼-스타 HS(2n,n)가 제안된 매핑 알고리즘에 의해 노드 대칭임을 보인다.

  • PDF

개체 링킹을 위한 RDF 지식그래프 기반의 포괄적 상호의존성 짝 연결 접근법 (A Global-Interdependence Pairwise Approach to Entity Linking Using RDF Knowledge Graph)

  • 심용선;양성권;김홍기
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권3호
    • /
    • pp.129-136
    • /
    • 2019
  • 자연어 표현에는 인물, 조직, 장소, 제품 등의 다양한 개체들이 존재한다. 이러한 개체는 다양한 의미를 가질 수 있다. 이러한 개체가 갖는 중의성 문제는 자연어 처리 분야에 있어 매우 도전적인 과제이다. 개체 링킹(Entity Linking)이란 텍스트에 등장한 개체명을 지식베이스 내의 적절한 개체로 연결해주는 작업이다. 개체 링킹을 위한 대표적인 방법론인 짝 연결 접근법(Pairwise based method)은 한 문장에서 등장한 개체가 두 개 이상일 경우 서로의 연관성을 이용해 개체 링킹을 하는 방법이다. 이 방법은 동일 문장에서 등장하는 개체들 간의 상호의존성(interdependence)만을 고려하고 있어 포괄적인 상호의존성(Global interdependence)이 부족하다는 한계를 갖고 있다. 본 논문에서는 개체 링킹을 위해 RDF 형태의 지식베이스 정보를 바탕으로 Word2vec을 활용한 Entity2vec 모델을 생성하였다. 그리고 생성된 모델을 사용하여 각 개체에 대한 랭킹을 하였다. 본 논문에서는 짝 연결 접근법의 한계점을 보완하기 위해 포괄적인 상호의존성을 바탕으로 짝 연결 접근법을 고안하고 구현 및 실험을 통해 기존의 짝 연결 접근법과 비교하였다.

빅데이터 기반 모사현실 기술동향 (Trends of Simulated Reality Driven by Big Data)

  • 안창원;백의현;김기호;황승구
    • 전자통신동향분석
    • /
    • 제31권5호
    • /
    • pp.120-130
    • /
    • 2016
  • 21세기 디지털 사회에서는 각 개인의 연결과 상호작용이 사회 현상에 막대한 영향을 미치고 있으며, 이로 인해 사회는 더욱 복잡해지고, 순간적으로 급격한 변화가 일어나는 현상이 빈번히 발생한다. 사회 복잡성(Social Complexity)은 다수의 사회 구성원들 간의 복잡한 연결로 인해 발생하는 상호작용 패턴을 의미한다. 2011년 발생한 '아랍의 봄' 혁명, 글로벌 금융위기, 조류독감의 발생과 확산, 글로벌 기후 변화, 테러리스트들의 네트워크와 사이버 범죄의 증가 등은 복잡하게 연결된 글로벌 사회 현상으로 발생하는 복잡성의 사례들이다. 우리 사회의 안전성과 지속성을 확보하기 위해, 이러한 사회 복잡성을 그려내어, 그 속에 숨겨진 패턴을 분석하고 예측하는 기술에 대한 연구 개발이 국가적으로 필요하다. 다양한 분야의 사회적 모형을 개발하고 서로 연결하여, 복잡한 사회적 상호작용을 대규모 시뮬레이션을 통해 현상 분석과 사회경제 정책적 대응방향에 대한 통찰력을 가질 수 있는 대규모 '모사현실(Simulated Reality)' 기술 개발을 서둘러야 한다.

  • PDF

인간 존엄의 조건으로서의 상호의존과 연결성: 치매인의 경험세계를 중심으로 (Interdependence and Relatedness as Personal Dignity: Focusing on Experiences of People with Dementia)

  • 박언주
    • 한국콘텐츠학회논문지
    • /
    • 제20권8호
    • /
    • pp.429-437
    • /
    • 2020
  • 본 연구는 상실과 의존으로 표상되는 치매인의 경험세계에서 인간 존엄은 어떻게 유지되는가에 대해 논의하였다. 치매인을 연구대상으로 하거나 연구대상에 포함하여 수행된 국내외의 질적경험연구를 검토한 결과 발견된 것은 다음과 같다. 첫째, 치매인의 몸에 체화된 역량과 동력은 치매인의 잔존기능에 기반한 행동, 몸을 통한 비언어적 상호작용, 과거 역할의 수행으로 상호정동의 형태로 나타난다. 둘째, 치매인의 정체성 존엄은 자기감, 인간임, 커플임을 훼손하지 않는 방향으로 커플, 타인, 사회환경과의 상호작용이 조율되는 가운데 유지되고 있었다. 정체성 존엄은 인간 존엄 중에서 타인과의 관계 및 사회와의 상호작용 속에서 구성되는 것으로서 개인적 존엄에 해당한다. 결론적으로, 몸에 체화된 역량 및 동력의 활성화와 상호정동을 통한 상호의존과 상호연결의 맥락은 치매인의 정체성 존엄 유지를 위한 중요한 조건이었다. 치매인의 인간 존엄은 정동적 측면을 고려할 때, 개별성과 독립의 근대적 정의를 넘어 상호의존과 상호연결성 속에서 재구성되고 있었다.

신뢰성 있는 키 교환을 위한 4 단계 핸드셰이크 연결 메커니즘 (A four-way handshake for reliable key exchange mechanism)

  • 송태일;홍충선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.969-972
    • /
    • 2010
  • 유 무선의 망을 함께 사용하는 무선 단말기에서는 기존의 통신방법으로는 안전하지 못한 네트워크 환경에서의 메시지 교환의 무결성을 입증하기 어렵다. 기존 논문에서 제시한 인증메시지를 이용한 신뢰성 있는 키 교환에서는 안전하지 못한 네트워크 환경에서의 신뢰성있는 키 교환이 가능하나, 상대적으로 많은 메시지 교환 절차와 암호화로 무선단말기와 서버 사이의 통신에 단점을 가지고 있다. 본 논문은 안전하지 못한 네트워크 환경에서의 무선 단말기와 유선 서버사이의 신뢰성 있는 키 교환을 위해 상호 연결을 맺는 과정을 제시한다. 제안된 논문은 연결 요청단계, 인증 메시지 교환단계, 홉 카운팅 단계, 신뢰성 확인단계로 구성되어 있다. 연결 요청단계에서는 서버와 클라이언트 사이의 연결 요청이 이루어지며, 인증 메시지 교환단계는 인증 메시지를 이용해 상호간의 신뢰성 확인 및 Seed 값의 분배를 실시한다. 홉 카운팅 단계에서는 패킷의 TTL(Time to live)를 이용하여 메시지의 변조여부를 확인하며, 신뢰성 확인 단계는 카운팅된 값으로 메시지의 신뢰성여부를 판단하는 단계로 구성된다.

브랜드 커뮤니티에서의 UCC를 통한 상호작용이 펌 행위 의도와 커뮤니티 방문충성도에 미치는 영향 (Impact of Interaction in the Brand Community through UCC on Scrap Intention and Community Loyalty)

  • 이종호;옥정원;오창호;윤대홍
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.114-128
    • /
    • 2008
  • 최근 몇 년 동안 브랜드 커뮤니티에 대한 연구는 많은 반면에, UCC에 관련된 연구는 아직 미비한 실정이며, 또한 브랜드 커뮤니티에서의 UCC의 연구도 활발하게 진행되고 있지 못하다. 본 연구에서는 UCC를 하나의 새로운 현상으로 보는 것이 아니라 이러한 UCC가 브랜드커뮤니티에서 상호작용을 통해서 퍼뮤니케이션되는 현상을 학문적 연구를 통해 시사점을 제시하고 브랜드 커뮤니티에 관한 향후 연구의 방향을 제시하는데 목적이 있다. 이에 따라서 본 연구는 온라인 브랜드 커뮤니티에서의 UCC를 통한 상호작용이 펌 행위의도와 방문충성도에 미치는 영향에 대해 규명하고자 하였다. 연구결과를 살펴보면, 첫째, 브랜드 커뮤니티의 품질특성 중에서 정보성만이 모든 상호작용성에 정의 영향을 미치는 것을 알 수 있다. 둘째, 브랜드 커뮤니티의 신뢰 및 응답성 부분은 상호작용의 구성요인 중에서 연결성 부분에만 정의 영향을 미치는 것으로 나타났다. 셋째, 확신성은 상호작용요인 중에서 능동성과 연결성에만 정의 영향을 미치는 것을 알 수 있다. 다섯째, 공유의지가 상호작용의 구성요인 중에서 능동성과 연결성에는 영향을 미치고 있지만 반응성에는 영향을 미치지 못하는 것으로 나타났으며, 마지막으로 상호작용성이 펌 행위의도에 반응성 부분에만 영향을 미치지 못하였고, 방문충성도에는 모두 긍정적인 영향을 미쳤다. 앞에서 살펴본 내용을 바탕으로 브랜드 커뮤니티의 품질특성과 사용자특성요인 중에서 상호작용성에 많은 영향을 미치는 변수로 정보성, 확신성 그리고 사용자 특성요인인 공유의지를 들 수 있다.

AMD 고장감내 다단계 상호 연결망의 설계 및 분석 (Design and Analysis of a Class of Fault Tolerant Multistage Interconnection Networks: the Augmented Modified Delta (AMD) Network)

  • 김정선
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2259-2268
    • /
    • 1997
  • 고성능 병렬처리 시스템에서 다단계 상호 연결망 (Multistage Interconnection Network(MIN))은 프로세서간에 또는 프로세서와 메모리 모듈간에 가격대 효율 면에서 효과적으로 고대역폭의 통신을 제공한다. 본 논문에서는 고장감내 기능, 모듈 구조, 우수한 성능 등으로 인하여 실시간 병렬/분산 처리 시스템에 유용한 복수 경로를 갖는 다단계 상호 연결망 - AMD (Augmented Modified Delta) 연결망 - 의 설계 방법을 제시하였고 그 성능과 신뢰성을 분석하였다. 한편으로 AMD 연결망은 기존 Kappa 연결망의 우수한 성능 및 고장감내 특성을 유지하면서, 다른 한편으로 Kappa 연결망과는 달리 임의의 Delta 연결망으로부터 일관성 있고 쉽게 설계될 수 있다. 또한 Delta 연결망의 경우와 마찬가지로, 모든 AMD 연결망들은 위상학적으로 서로 등가인 특성을 갖는다.

  • PDF