• Title/Summary/Keyword: slotted ring

Search Result 21, Processing Time 0.027 seconds

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

  • Min, Jun-Sik;Chang, Tae-Mu
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.419-428
    • /
    • 2001
  • Advances in circuit and integration technology are continuously boosting the speed of processors. One of the main challenges presented by such developments is the effective use of powerful processors in shared memory multiprocessor system. We believe that the interconnection problem is not solved even for small scale shared memory multiprocessor, since the speed of shared buses is unlikely to keep up with the bandwidth requirements of new powerful processors. In the past few years, point-to-point unidirectional connection have emerged as a very promising interconnection technology. The single slotted ring is the simplest form point-to-point interconnection. The main limitation of the single slotted ring architecture is that latency of access increase linearly with the number of the processors in the ring. Because of this, we proposed the dual slotted ring as an alternative to single slotted ring for cache-based multiprocessor system. In this paper, we analyze the proposed dual slotted ring architecture using new snooping protocol and enforce simulation to compare it with single slotted ring.

  • PDF

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

  • Sakuta, Makoto;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • v.5 no.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
    • /
    • v.16 no.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.

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

  • 정지훈;김종훈
    • Proceedings of the IEEK Conference
    • /
    • 2000.06a
    • /
    • 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

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

  • Jang, Seok-Myeong;Jeong, Sang-Sub;Ryu, Dong-Wan;Choi, Sang-Kyu
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.50 no.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

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

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

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

  • 박병석;강철신;신종덕;정제명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.1
    • /
    • pp.159-169
    • /
    • 1994
  • A multichannel optical slotted ring network is designed using a wavelength division multiplexing(WDM) technique and photonic packet switching devices. The electronics speed bottleneck is removed out of the ring, which allows utilization of the full bandwidth for the optical fiber transmission medium. The ring channel adopts a slotted ring concept with a destination cell remove strategy for the eing access mechanism. The slot size in the ring is selected as the same as that of ATM based cell in order to be used as B-ISDN Access Networks. In this paper, we devised a mathematical method to measure the average transfer delay characteristics of the network. The analytical method turned out to yield accurate results over a broad range of parameters in comparison to simulation results. From the study, we observed the average transfer delay of the network as the network parameters vary.

  • 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.08a
    • /
    • 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

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

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

  • PDF

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

  • Min, Jun-Sik;Chang, Tae-Mu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.12
    • /
    • pp.3964-3975
    • /
    • 2000
  • There are two policies for maintaining consistency among the multiple processor caches in a multiprocessor system: Write invalidate and Write update. In the write invalidate policy, whenever a processor attempt to write its cached block, it has to invalidate all the same copies of the updated block in the system. As a results of this frequent invalidations, this policy results in high cache miss ratio. On the other hand, the write update policy renew them, instead of invalidating all the same copies. This policy has to transfer the updated contents through interconnection network, whether the updated block is ptivate or not. Therefore the network suffer from heavy transaction traffic. In this paper we present an efficient cache coherence protocol for shared memory multiprocessor system connected by slotted ring. This protocol is based on the write update policy, but the updated contents are transferred only in case of updating the shared block. Otherwise, if the updated block is private, the updated contents are not transferred. We analyze the proposed protocol and enforce simulation to compare it with previous version.

  • PDF