• 제목/요약/키워드: slotted ring

검색결과 21건 처리시간 0.031초

분산 공유 메모리 시스템에서 메모리 접근지연을 줄이기 위한 이중 슬롯링 구조 (A Dual Slotted Ring Organization for Reducing Memory Access Latency in Distributed Shared Memory System)

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

  • PDF

Approximate Analysis of MAC Protocol with Multiple Self-tokens in a Slotted Ring

  • Sakuta, Makoto;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.249-257
    • /
    • 2003
  • Ring networks are very commonly exploited among local area and metropolitan area networks (LAN/MAN), whereas cells or small fixed-size packets are widely used in synchronized ring networks. In this paper, we present an analytical method for evaluating the delay-throughput performance of a MAC protocol with multiple self-tokens in a slotted ring network under uniform traffic. In our analysis, we introduce the stationary probability, which indicates the number of packets in a node. Also, it is assumed that each node has a sufficiently large amount of self-tokens, and a slotted ring has the symmetry. The analytical results with respect to delay-throughput performance have similar values to computer simulated ones. Furthermore, in order to achieve fair access under non-uniform traffic, we propose an adaptive MAC protocol, where the number of self-tokens in a node dynamically varies, based on the number of packets transmitted within a specified period. In the proposed protocol, when the number of packets transmitted by a node within a specified period is larger than a specified threshold, the node decreases the number of self-tokens in a per-node distributed method. That results in creating free slots in the ring, thus all nodes can obtain an equal opportunity to transmit into the ring. Performance results obtained by computer simulation show that our proposed protocol can maintain throughput fairness under non-uniform traffic.

슬롯 링 형상을 갖는 전기 유변 스퀴즈 필름 댐퍼로 지지된 연성 로터의 동특성 및 최적설계 파라미터 실험 연구 (Experimental Parametric Study on the Rotordynamic Characteristics and Optimal Design of a Flexible Rotor Supported by a Slotted-Ring Electro-Rheological Squeeze Film Damper)

  • 이용복;김창호;이남수;최동훈;정시영
    • Tribology and Lubricants
    • /
    • 제16권3호
    • /
    • pp.157-165
    • /
    • 2000
  • A discharge free Electro-Rheological Squeeze Film Damper (ER-SFD) with predetermined-clearances at leakage ends can inherently eliminate electric discharge problems while still supplying stable leakage control. Test results show that the damping force of the slotted-ring ER-SFD is mainly affected by electric voltage, oil supply pressure, position of the damper and ratio of effective surface area of slotted-rings. As the supply voltage is larger, the amplitudes of both slotted ER-SFD and rotor are decreased at first and second critical speeds. The influence of the oil supply pressure and the effective surface area ratio was shown mainly near the first critical speed. The effective surface area ratio of slotted-rings influences the reduction of flexible rotor vibration. As a result, experimental results confirm that the slotted-ring ER-SFD satisfactorily controls the flexible rotor vibration, while eliminates the inherent electric discharge problems in conventional ER-SFDs.

Non-Slotted Ring (Fixed Length Packet) 구조를 가지는 WDM 광 네트워크의 성능 분석 (Performance analysis of a MAC Protocol on WDM Non-Slotted Ring (Fixed Length Packet) Network)

  • 정지훈;김종훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.229-231
    • /
    • 2000
  • Nowadays, the telecommunication service provider has witnessed an unprecedented growth in data traffic and the need for networking. optical fiber can provide some THz of huge bandwidth WDM technology has been an emerging issue for the efficient use of optical links. WDM uses a number of different wavelength that are assigned to each channel. The minimal number of optical transceivers and receivers should be used in a node to build an economic WDM transmission system without degrading system performance. Hence, the analysis of performance parameters such as throughput and delay is important to guarantee the WDM system performance. in this paper, the performance of a MAC protocol on a slotted WDM system that has a tunable transmitter(Txt), a tunable receiver(Rxt), and a fixed receiver(Rxf), respectively, on each node, was statistically analyzed The computer simulation validates the performance analysis.

  • PDF

EMB용 전동발전기 선정을 위한 슬롯형과 슬롯리스 Ring-wound형 영구자석 브러시리스 기기의 특성 비교 (Comparison of Slotted and Slotless Ring-wound PM Brushless Machines for Electro-Mechanical Battery)

  • 장석명;정상섭;류동완;최상규
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제50권3호
    • /
    • pp.107-114
    • /
    • 2001
  • Electro-mechanical battery (EMB) consists of a high-speed fly wheel with an integral motor/ generator suspended on magnetic bearings and in an evacuated housing. Permanent magnet (PM) machines as the EMB motor/ generator are a popular choice, since there are no excitation losses which means substantial increase in the efficiency. In this paper we present the comparison of conventional slotted and slotless ring-wound types, aimed at EMB and other high-speed drives. We firstly discuss the topology of each machine for this particular application. these machines are primarily designed as 1kW two-pole PM generator with the rated speed of 40000 rpm. the motoring torque of 0.51 Nm has to be enough to accelerate the flywheel to the rated speed. We then present the comparison of the open-circuit field, the armature reaction field and winding inductance. next we analyze the induced voltage and the developed torque per unit stack length and unit weight of different machines. Finally, we estimate and compare the losses and the efficiency at motoring and generating modes.

  • PDF

무선 센서 네트워크의 Slotted Ring 토폴로지 관리기법 연구 (A Study on Topology Management of Slotted-Ring method in Wireless Sensor Networks)

  • 이태원;김종근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.187-188
    • /
    • 2009
  • 최근 무선 센서 노드를 이용하여 다양한 환경 정보를 수집하고 처리할 수 있는 기술들이 활발히 연구되고 있다. 무선 센서 네트워크는 제한적인 컴퓨팅 자원을 가진 소형의 센서 노드들로 구성된다. 무선 센서 네트워크에서 중요한 이슈중 하나는 모든 노드가 게이트웨이인 싱크 노드를 통해 정보수집 네트워크를 효율적으로 구성하는 것이다. 기존의 무선 센서 네트워크에서는 싱크 노드와 센서 노드들간의 데이터 통신에 있어서 한 싱크 노드가 다운되면 통신경로가 상실되는 문제점을 가지고 있다. 이를 해결하기 위해 본 논문에서는 무선 슬롯 링 방식을 제안한다. 무슨 슬롯 링 방식은 기존의 트리형 혹은 클러스터형과 달리 센서 노드로 링형 네트워크를 구성하고 한 노드를 통해 데이터를 싱크노드로 전송하는 통신 기법을 제안한다.

파장 분할 다중화에 의한 다 채널 광 링 통신망의 성능 분석 (A WDM Based Multichannel All-Optical Ring Network)

  • 박병석;강철신;신종덕;정제명
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.159-169
    • /
    • 1994
  • 다채널 광 슬러티드 링 통신망은 파장 분할 다중화 방식(wavelength division multiplexing ; WDM)이 채택된 다 채널 구조로서 전광(全光) 패킷 교환 장치를 엑세스 메카니증으로 이용하기 때문에, 전기적 속도 제한 요소를 망의 바깥으로 옮겨서 결국 고속 광통신 매체의 모든 전송 용량을 이용할 수 있다. 링 채널은 B-ISDN 엑세스 망(Access Network)으로 이용하기 위하여 ATM셀과 같은 크기의 슬롯들로 나뉘어져서 수신 노드에서 셀 데이터를 링으로부터 제거하는 슬러티드 링의 개념으로 설계된다. 본 논문에서는 이 통신망의 성능 측정을 위해서 수학적 모델량에 의한 새로운 해석 방법을 제안하였다, 시뮬레이션으로 그 결과를 검증하였다. 수학적 해석법과 시뮬레이션의 결과를 이용하여 여러 가지 망 매개변수(network parameters)의 변화에 EK른 다채널 광 슬러티드 링 통신망의 성능을 고찰하였다.

  • PDF

A Tunable Transmitter - Tunable Receiver Algorithm for Accessing the Multichannel Slotted-Ring WDM Metropolitan Network under Self-Similar Traffic

  • Sombatsakulkit, Ekanun;Sa-Ngiamsak, Wisitsak;Sittichevapak, Suvepol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.777-781
    • /
    • 2004
  • This paper presents an algorithm for multichannel slotted-ring topology medium access protocol (MAC) using in wavelength division multiplexing (WDM) networks. In multichannel ring, there are two main previously proposed architectures: Tunable Transmitter - Fixed Receiver (TTFR) and Fixed Transmitter - Tunable Receivers (FTTR). With TTFR, nodes can only receive packets on a fixed wavelength and can send packets on any wavelengths related to destination of packets. Disadvantage of this architecture is required as many wavelengths as there are nodes in the network. This is clearly a scalability limitation. In contrast, FTTR architecture has advantage that the number of nodes can be much larger than the number of wavelength. Source nodes send packet on a fixed channel (or wavelength) and destination nodes can received packets on any wavelength. If there are fewer wavelengths than there are nodes in the network, the nodes will also have to share all the wavelengths available for transmission. However the fixed wavelength approach of TTFR and FTTR bring low network utilization. Because source node with waiting data have to wait for an incoming empty slot on corresponding wavelength. Therefore this paper presents Tunable Transmitter - Tunable Receiver (TTTR) approach, in which the transmitting node can send a packet over any wavelengths and the receiving node can receive a packet from any wavelengths. Moreover, the self-similar distributed input traffic is used for evaluation of the performance of the proposed algorithm. The self-similar traffic performs better performance over long duration than short duration of the Poison distribution. In order to increase bandwidth efficiency, the Destination Stripping approach is used to mark the slot which has already reached the desired destination as an empty slot immediately at the destination node, so the slot does not need to go back to the source node to be marked as an empty slot as in the Source Stripping approach. MATLAB simulator is used to evaluate performance of FTTR, TTFR, and TTTR over 4 and 16 nodes ring network. From the simulation result, it is clear that the proposed algorithm overcomes higher network utilization and average throughput per node, and reduces the average queuing delay. With future works, mathematical analysis of those algorithms will be the main research topic.

  • PDF

WDM 슬러티드 링 통신망에서 큐의 크기가 성능에 미치는 영향 (Effect of Queue Size on Performances in WDM Slotted Ring Networks)

  • 이창진;신종덕
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 제14회 정기총회 및 03년 동계학술발표회
    • /
    • pp.316-317
    • /
    • 2003
  • 오늘날 광 통신망이 지향하는 바는 ‘고속화’, ‘대용량화’, 그리고 ‘장거리화’의 3가지로 집약할 수 있다. 1990년대 후반에 본격적으로 도입된 WDM(Wavelength Division Multiplexing) 기술은 하나의 광섬유에 파장이 다른 다수의 광 채널 신호를 동시에 전송할 수 있는 기술로서, 별도의 광섬유를 포설하지 않고도 광통신망의 용량을 경제적으로 신속히 확장할 수 있기 때문에 대용량화를 위한 대표적인 기술로 자리 잡았다. (중략)

  • PDF

슬롯링으로 연결된 다중처리기 시스템에서 최적화된 캐쉬일관성 프로토콜 (An Optimized Cache Coherence Protocol in Multiprocessor System Connected by Slotted Ring)

  • 민준식;장태무
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3964-3975
    • /
    • 2000
  • 다중처리기 시스템에서 여러 처리기 캐쉬들 간에 일고나성을 유지하기 위한 정책에는 기록무효화 정책과 기록갱신 정책이 있다. 기록 무효와 정책은 처리기사 캐쉬 블록에 기록을 시도할 때마다 다른 캐쉬에 저장된 동일한 모든 복사본을 무효화한다. 이러한 빈번한 무효화로 인하여, 기록 무효화 정책은 캐쉬 적중률이 낮다. 반면에 기록 갱신정책은 동일한 블록을 무효화 시키는 것이 아니라 동시에 갱신하는 정책이다. 이러한 정책의 경우에 블록의 공유 여부에 상관없이 갱신된 내용을 상호 연결망ㅇ르 통하여 전송해야만 하며 이로 인하여 상호 연결망상에 교통량이 폭주하게 된다. 본 논문에서는 슬롯링으로 연결된 공유메모리 다중처리기 시스템에서 효율적인 캐쉬 일관성 정책을 제안한다. 제안된 프로오콜은 기록 갱신정책을 기반으로 하며 공유된 블록을 갱신할 경우에만 갱신된 내용을 전송한다. 반면 갱신된 블록이 공유되지 않은 블록이면 갱신된 내용을 전송하지 않는다. 본 논문에서는 제안된 프로토콜은 분석하고 시뮬레이션을 통하여 기존의 프로토콜과 성능을 비교한다.

  • PDF