• 제목/요약/키워드: Banyan

검색결과 55건 처리시간 0.02초

Radix-2 트리 ATM 스위치를 위한 멀티캐스팅 알고리즘에 관한 연구 (A study on the multicasting algorithm for radix-2 tree ATM switch)

  • 김홍열;임제택
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.1-8
    • /
    • 1997
  • A wide class of networking application services, such as video teleconferencing, VOD, LAN bridging, and distributed data processing require multipoint communications. The essential component inteh network to achieve this is a multicast packet switch which is capable of packet replication and switching. In this paper, we propose an efficient mukticast addressing scheme using the smallest number of routing bits which is deterministic lower bound. The new scheme performs all point-to-multipoint connection in radix-2 tree ATM switch like banyan network. Also, we provide a simple radix-2 switch block diagram for achieving our algorithm. And we investigate several addressing schemes for implementing multicasting in radix-r tree ATM switch and evaluate several performance factors, such as complexity of the additional header bits, requirement of the internal speedup and complexity of the major hardware.

  • PDF

ATM 교환을 위한 비용 효율적인 동적 결함내성 bitonic sorting network (A Cost-Effective Dynamic Redundant Bitonic Sorting Network for ATM Switching)

  • 이재동;김재홍;최홍인
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1073-1081
    • /
    • 2000
  • This paper proposes a new fault-tolerant technique for bitonic sorting networks which can be used for designing ATM switches based on Batcher-Banyan network. The main goal in this paper is to design a cost-effective fault-tolerant bitonic sorting network. In order to recover a fault, additional comparison elements and additional links are used. A Dynamic Redundant Bitonic Sorting (DRBS) network is based on the Dynamic Redundant network and can be constructed with several different variations. The proposed fault-tolerant sorting network offers high fault-tolerance; low time delays; maintenance of cell sequence; simple routing; and regularity and modularity.

  • PDF

다중-경로 다단계 상호연결 네트워크의 성능 개선 (Improving Performance of Multi-Paths Multistage Interconnection Network)

  • 김백현;우요섭;김익수
    • 한국정보처리학회논문지
    • /
    • 제6권5호
    • /
    • pp.1212-1218
    • /
    • 1999
  • This paper proposes a new multipath interconnection network(MIN) structure for improving performance which uses widely in the design of multiprocessing, ATM system and VOD server. For improving performance such as passthrough ratio and packet latency, it proposes new routing method which routes one of the collided packets into the i+1-th switching stage of the adding Banyan MIN network when it occurred collision at the i-th switching stage of the basic MIN again when they collide each other. The new improved performance MIN network has been compared with MBSF, TBSF and PBSF structured MIN network from the viewpoint of passthrough ratio and the number of switching stage vs. passthrough ratio. It is shown to improve a performance and to be a simple structure which reducing the number of switching stage of adding MIN in comparison with other structured MIN including TBSF.

  • PDF

내부 버퍼가 있는 확장 배년 네트워크의 성능 분석 (Performance of Dilated Banyan Networks with Internal Buffers)

  • 송효정;권보섭;윤현수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권5호
    • /
    • pp.595-601
    • /
    • 1999
  • 기본 배년 네트워크의 내부 링크를 확장계수배만큼 확장한 확장 배년 네트워크는 기존 병렬처리 컴퓨터나 ATM 스위칭 시스템을 위한 효율적인 통신하부구조로서 여겨져왔다. 본 논문에서는 특히 각 스위치 소자 내부 버퍼가 있는 확장 배년 네트워크의 성능 분석 모델을 마코프 체인에 기초하여 제안한다. 제안한 분석모델에 의해 도출된 네트워크 지연시간과 정규처리율의 값을 모의실험결과와 비교하고, 네트워크 부하가 높고 확장계수가 작은 경우를 제외하고는 두 결과값이 항상 일치함을 보인다. 이러한 확장 배년 네트워크는 스위치의 크기와 관계없이 확장 계수가 3 이상이면 이상적인 처리율과 지연시간을 나타낸다.

18세기 로코코 패션에 나타난 시누아즈리[Chinoiserie] (Chinoiserie in the Eighteenth-Century Rococo Fashion)

  • 신주영;김민자
    • 복식
    • /
    • 제56권1호
    • /
    • pp.13-31
    • /
    • 2006
  • This study will explore Rococo chinoiserie not only as a prominent style of the decorative arts in general, but also as an important factor that influenced $18^{th}$ century fashions in dress. Two premises support the conclusion of this study. One is that the chinoiserie is truly a hybrid, a totally new style resulting from the mixture of various traditional elements from the East and the West, with little regard for the authentic nature of the original styles. The other is that the geographical scope for defining the chinoiserie influence in the Rococo fashion can be expanded beyond its lexical meaning; the style eventually encompassed visual cues from various Eastern cultures including China, India and Turkey. Regardless of the specific origins, the oriental influences for Rococo fashion can be categorized into two types. The first type is a complete appropriation of structural elements of Eastern clothing, such as pagoda hats, pagoda sleeves, turbans decorated with plumes or fur-trimmed open robes and then combining them with Western dress. These exotic and fancy dress ensembles were worn as masquerades, theatrical costumes or portraits. One extraordinary example is the banyan, a man's dressing gown, which also had a place in everyday life, not just as special costume. Although the banyan became more tailored as time passed, the traditional shape of this Eastern garment was accepted unaltered in the beginning of the $18^{th}$ century. The second type of influence shows in the use of eastern textiles, especially silks, which were made into women's dress. It did not matter to the fashionable lady if her dress was made of the silk produced in China or a European copy of the Chinese original, as long as it satisfied her taste. It is difficult to detect the signs of exotic style from a glance in this type of chinoiserie dresses since it was more ambiguous and conservative adaptation of the oriental influence in Rococo dress styles than the first type. In this study, various oriental influences appearing in $18^{th}$ century Rococo fashions can be defined as part of the chinoiserie style based upon the suggested premises. No matter what the origin of these oriental fashions was, this hybrid of the East and West made one of great impacts on the most frivolous and splendid period of western fashion history.

ATM 멀티캐스트 스위치를 위한 3차원 논블럭킹 복사망의 설계 및 성능평가 (Design and Performance Evaluation of a 3-Dimensional Nonblocking Copy Network for Multicast ATM Switches)

  • 신재구;손유익
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.696-705
    • /
    • 2002
  • 본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 치러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 재안하였다. 셀 복사는 셀의 두 비트 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬래이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다.

대사증후군 고위험 근로자의 건강증진 행위에 미치는 영향 요인: 계획적 행위 이론 적용 (Factors Affecting Health Promotion Behavior among Workers with High Risk of Metabolic Syndrome: Based on Theory of Planned Behavior)

  • 박성원;양숙자
    • 지역사회간호학회지
    • /
    • 제26권2호
    • /
    • pp.128-139
    • /
    • 2015
  • Purpose: The purpose of this study was to identify factors affecting health promotion behavior among workers with high risk of metabolic syndrome. This study was based on the planned behavior theory. Methods: The participants were 167 workers at high risk of metabolic syndrome. Data were collected using a structured questionnaire. Surveyed variables were attitude, subjective norm, perceived behavioral control, intention, and health promotion behavior. Data were analyzed using descriptive statistics, t-test, ANOVA, Pearson's correlation coefficients, and hierarchical regression analysis with SPSS/WIN 22.0. Results: Perceived behavioral control affected the intention of health promotion behavior among the workers with high risk of metabolic syndrome. It explained 62% of variance in the intention of health promotion behavior (F=40.09, p<.001). Perceived behavioral control and occupation affected health promotion behavior among the risk workers with high risk of metabolic syndrome. The two factors explained 16% of variance in health promotion behavior (F=4.95, p<.001). Conclusion: The findings of this study suggest that perceived behavioral control is the only factor affecting health promotion behavior when the theory of planned behavior was applied. Therefore, intervention programs for improving health promotion behavior should be focused on strengthening perceived behavioral control.

광 다단계 상호연결망의 단일 누화고장에 대한 해석적 고장진단 기법 (Analytical Diagnosis of Single Crosstalk-Fault in Optical Multistage Interconnection Networks)

  • 김영재;조광현
    • 제어로봇시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.256-263
    • /
    • 2002
  • Optical Multistage Interconnection Networks(OMINs) comprising photonic switches have been studied extensively as important interconnecting building blocks for communication networks and parallel computing systems. A basic element of photonic switching networks is a 2$\times$2 directional coupler with two inputs and two outputs. This paper is concerned with the diagnosis of cross-talk-faults in OMINs. As the size of today's network becomes very large, the conventional diagnosis methods based on tests and simulation have become inefficient, or even more, impractical. In this paper, we propose a simple and easily implementable algorithm for detection and isolation of the single crosstalk-fault in OMINs. Specifically, we develope an algorithm fur the isolation of the source fault in switching elements whenever the single crosstalk-fault is detected in OMINS. The proposed algorithm is illustrated by an example of 16$\times$16 banyan network.

복수버퍼를 가진 다단상호연결네트웍의 비균일 트래픽 환경하에서의 해석적 모델링 (Performance Evaluation of Multibuffered Multistage Interconnection Networks under Nonuniform Traffic Pattern)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.41-49
    • /
    • 2004
  • 다단상호연결네트윅의 성능평가시 실제적인 환경을 고려하기 위하여는 비균일 트래픽이 존재할 때 및 복수버퍼를 가질 때의 성능평가가 필수적이나 기존의 비균일트래픽하에서의 연구는 입력버퍼의 경우보다 상대적으로 모델링이 쉬운 출력버퍼를 가지고 있을 때를 고려한다든가 블럭킹 상태를 고려하지 못한다든, 단일버퍼만 고려한다든가 하는 결점을 가지고 있다. 따라서 본 논문에서는 입력버퍼를 가진 밴연형 다단상호연결네트윅이 비균일트래픽하에서 모델링하고 성능평가를 하는데 특히 다중의 입력버퍼를 가졌을 경우를 해석적으로 모델링하고 그 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증한다.

  • PDF

분산망에 기반한 ATM 교환기으 설계한 성능 분석 (Design and Analysis of Distributed-Network-Based ATM Switch : Weaved GSN)

  • 이형일;정한유;서승우
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.56-63
    • /
    • 2000
  • 본 논문에서는 분산망의 일종인 GSN에 기반한 ATM 교환기를 제안한다. 원하는 셀 손실율을 얻기 위해서 여러 장의 GSN을 병렬적으로 배치하고 인접한 GSN에서 동일한 위치의 교환 소자간에 연결선을 가지는 Weaved GSN 구조를 제안한다. Weaved GSN은 단순히 여러 장의 GSN을 병렬화하는 것보다 지연 시간과 hardware complexity 면에서 뚜렷한 향상을 보인다. 균일한 독립적인 traffic을 가정하고 이론적 분석과 모의 실험의 결과들을 통하여, WGSN이 지금까지 제안된 반얀망에 기반한 다른 교환기 구조에 비하여 향상된 수율과 셀 손실율을 얻을 수 있음을 보인다.

  • PDF