Round-Robin Arbiter Based on Index for NoC Routers
|
|
- Bertha Thomas
- 5 years ago
- Views:
Transcription
1 Round-Robin Arbiter Based on Index for NoC Routers Vishwaradhya B Yadrami, Jeeru Dinish Reddy Dept. of ECE, BMS College of Engineering, Bengaluru, India yadramivishwa@gmail.com, dineshreddy.ece@bmsce.ac.in Abstract: In the era of digital, scalable on-chip communication like network on chip is needed to meet the communication of large number of on-chip cores. In the micro architecture-design of NoC router s, arbiter design has significant impact on performance and efficiency of NoC systems. The proposed paper round robin arbiter scheme based on index, that functions on index format that is, logarithmically(log 2 )with number of input ports as compared to the conventional round robin arbiter. The architecture of our design leads to lower power consumption as well as higher characterstics of performance. Keywords: Micro-Architecture, Arbiter Design, Index Variance, Network On Chip. I. INTRODUCTION In the digital design systems, communication on the chip,plays an important role,where the resources need to be allocated and shared across various node or regions of the chip. Whenever a resource like, buffer a switch-port or a channel is need to be shared. An arbiter is required to assign the resource to a particular place at particular time. Shared-bus arbitration use the scheme of arbiter,where multiple master module initiate their transactions. the modules needs to be arbitrated for bus to access before any transaction. In this paper,we investigate on arbiters used in NoC systems. For various cores on chip of SoC, the communication is facilitated through an NoC systems. SoC includes a network of switches(routers) that are interconnected by communication links. The typical NoC router consisting of input and output ports an arbiter and a crossbar switch is shown in Figure 1.a, Figure 1.b. [2]. The data paths of routers are made up of buffers and switches. The control parts of routers are largely com osed of arbiters and allocators. Allocators are nothing but used to allocate virtual channels to packets and to allocate switch cycles to flits. Arbiters, which resolves multiple request for the single resource, they form the fundamental block for the allocaters that match mutliple requests with mutilple resources. To grant the resource at a time, arbiter is required. whenever their are resources such as buffer, channel, or crossbar switch ports is shared by many agents, an. Use of virtual channel(vc) mechanism, makes the arbiter s structure more complex. A key property of an arbiter is its fairness. A fair, arbiter is one that provides equal service to the different request s. The exact meaning of equal,can vary from application to application. The usefull definations of fairness are: Weak fairness : Every request is eventually served, Strong fairness: Requests will be served equally offen. FIFO fairness: Requesters are serviced in the order they made their requests. Arbiters are grouped in terms of two fixed and variable architectures, which depends on priority. Request s priorities are to be established in a linear order for fixed priority arbiters. Consider a bit cell of figure 2.a. accepts one request input ri, and one carry input ci, and generates a output grant gi, and a output carry c i+1. Figure 2 (a) illustrates a bit cell of fixed priority arbiter. The ci bit indicates that the highest priority request has not granted the request and hence, is available for this bit cell. If the current request is true and the carry is true, the grant line us asserted and the carry output is disserted, signalling that the resource has been granted and is no longer available. We can express this logic in equation form as: g i = r i & c i. c i + 1 = ( ~r i & c i ). Figure 2.(b) shows the four-bit fixed priority arbiter constructed in this above manner by using iterative cells of figure.2 (a).the first and the last cells, however,have been simplified. The first bit cell takes the advantage of the fact that c 0 is always 1.While the the last bit cell takes the advantage of the fact that there is no need to generate c 4. At first glance, it appears that the delay of an iterative arbiter must be linear in the number of inputs. Indeed, if they are constructed as shown in figure.2.(b),then that case,since in the worst case the carry must be propagate from one end of the arbiter to the other. However, we can build these arbiters to operate in time that grows logarithmically with the number of inputs by employing carry lookahead type techniques. However above mentioned arbiter is completely unfair and not useful in practice. It is not even fair in the weak sense. None of the other request will ever be resourced, when requests r0 is continuously raised. A fair arbiter is designed by changing the priority from cycle to cycle, as illustrated in figure 7.To select the request of highest priority, it s corresponding priority signal is asserted, by setting One bit, i.e. p is set. From that request point cyclically around the circular carry chain the corresponding bits of request priority decreases. The logic equations for this arbiter are: 194
2 g i = r i & ( c I p i ). c i + 1 = ( ~r i & ( c I p i ). c 0 = c n. Consider the case, while all other request inputs remain low and where two adjacent inputs r i and r i+1 repeatedly request the service from n-input arbiter. Request r i wins the arbitration only when p i is true while r i+1 will win the arbitration n times as often as r i. This unfairness can be overcome by using a round robin arbiter. Figure 1. (a) SoC Mesh in 2D. (b)noc Router for Wormhole II. PREVIOUS WORKS The authors W. J. Dally and B. Towles presented the architecture of Round robin arbiter and Matrix arbiter. A matrix arbiter by maintaining a triangular array of state of bits W i, j for all i < j, it implements a least recently served priority scheme. The bit W i j in column j and row i, indicates the requests j takes the priority less over request i. As W j i = W i j i j,for this the diagonal elements are not needed, only the upper triangular portion of the matrix need be maintained. A request k is generated each time, it clears all bits in its row, since it was the most recently served W * k to give itself the lowest priority. Figure 3. Four Input Variable-Priority Arbiter Figure.8. shows a four-input matrix arbiter. The solid boxes denoted in the upper triangular matrix portion, consist of states maintained in six SR flip flops. The lower triangular matrix portion denoted in shaded circular portion represents the complementary output. When a request is asserted, it is AND ed with the state bits in its row to disable any lower priority requests. The outputs of all the AND gates in a column are OR-ed together to generate a disable signal for the corresponding request. For example, if bit W 02 is set and request r0 is asserted,signal dis2 will be asserted to disable lower priority requests 2.if a request is not disabled,it propagates to the corresponding grant output via a single AND gate. When a grant is asserted, it clears the state bits in its row and sets the state bits in its Column to make its requests the lowest priority on subsequent arbitrations. The modification to the state bits takes place on the next rising edge of the clock. To operate properly, a matrix arbiter must be initialized to a legal state. Not all the states of the array are meaningful since for an n-input arbiter there are 2 (n-1)n/2 states and only n! Permutations of inputs. States that result in cycles are particularly dangerous because they can result in deadlock. For example, If W 01 =W 02 =1 and W 02 =0 and requests 0,1 and 2 are all asserted, the requests will disable one another and no grants will be issued. (a) Bit Cell, (b) Four-Bit Fixed Priority Arbiter Figure 2. A Fixed Priority Arbiter Figure.4. A Four-Input Matrix Arbiter 195
3 For small number of inputs the matrix arbiter is fast, economical and performs strong fairness. However they not presented any evaluation. Authors Z.Fu and Xiang Ling worked out on RoR and Matrix arbiters, they imitated the mechanism on FPGA platform, they find that, the Matrix arbiter reach higher clock frequency, can process more number of data and consumes more resources. Authors Si Qing Zheng and Mei Yang,based on binary search algorithm they prosed Parallel round robin arbiter (PRRA) and also Improved PRRA. In IPPRA,to generate new grant signals gl and gr of PRRA are directly ANDed with grant signals, which are shown in the figure 5 and 6.They concluded that PRRA takes more timing than IPPRA. Authors Yun-Lung Lee, Jer Min Jou, and Yen-Yu Chen presented a High speed and decentralized Round robin Arbiter (HDRA) As of the conventional round-robin arbiters, the HDRA design is, area-efficient, fast with critical path delay of only O(log 4 N) and fair based on a de-centralized structure. The results of HDRA has the smaller area, cost and best arbitration performance compared with all existing arbiters. III. INDEX-BASED ROUND ROBIN ARBITER In this paper, we design a arbiter of scheme round robin, in which it takes into account of index of the incoming requests. Which has an efficiency, in the computing logic to grant the requests. Thus better designing the arbitration part helps in the power and area in lower level as compared to the above mentioned arbiters. Before designing the IRR arbiter architecture, we define some important terms like, grant_index, varianble priority. Figure.5 Four-Input PRRA Architecture A. Grant Index Figure.6 Four-input IPRRA Architecture The arbiters have the same input and output width, grants that is the output array to. Each grants have their own grant index s and is also generated in practical design, which act as a look up table in which other components like memories and multiplexer's are used in NoC and are able to request/retrieve the data from grant index s of the requested input. g_id can be used as a selection lines of a multiplexers,when they are used in the router's crossbar to switch the requested input port to the required output port. log 2 of the grant, is the width of the grant index As compared to aforementioned arbiters, because of smaller the width of g_id, our design of arbiter is smaller and fast and our first output is g_id. Here in our design both the grant and g_id are generated as outputs. Figure 7. shows the architecture of fixed priority, the request priorities are in ascending order and in linear fashion,in which r n-1 has least priority and r n has highest priority. The switch outputs the grant and g_id, when the index of first request is asserted. Then the further grant signals are generated depending upon the decoded logic of g_id. The last request r n-1 is directly ANDed with g n-1, without multiplexing like other requests. Then, if the g n-1 becomes high only when r n-1 is high and others didn t raised the request. Each input request behaves as highest priority in ascending order of the loop, if the g_id of the fixed priority arbiter is connected to one more multiplexer m p. Consider the example of four input r0,r1,r2 and r3 as requests which are connected to each multiplexers of size 2 1.If multiplexer m 1 generates an index where m1 has highest priority than other multiplexers m2,m3 m0 nothing but the r 2,r 3, and r4,outputs of these 2 1 multiplexers are then multiplexed to one more multiplexer m p,from this we can choose one of the input request as highest priority, as shown in the figure 8. g_id issue the same value for the case of no request is asserted or r0 is asserted. In order to separate these two conditions, ORing of all the input requests is done to get any_r, to check whether their is request or not.and the obtained value of any_r is directly ANDed with the g0 bit, so that the grant will become zero, when all the requests are zero. 196
4 Figure 9. Strong Fairness Waveform. Figure 7. n-input Fixed Priority Arbiter, Where m =log2 (n) B. IRR Arbiter As the g_id is also produced at the output, it points the current granted output s index. From this logic, we can choose for the next priority selection, just by adding one to the g_id. To accomplish this, g_id is stored in register. Thus by incrementing the register and connecting it as a selection line to the multiplexer mp, as shown in Figure 8. Next priority is determined. In this way the present served priority will get least priority. For next priority selection, if the next index of granted request is chosen then its next request receives the highest priority among all the requests and the current granted request receives the least priority. When there is no request condition, without changing the priority, the next_g output of priority register is feedback to the multiplexer SF, this is done to store the previous g_id value as a remembrance, Whenever this type of condition occurs to deliver the strong fairness. As any_r is logical false it selects the feedback next_g value by granting 0000 at the output end by decoding value of g_id. Figure 8. n-input IRR Arbiter, Where m=log2 (n) 197 IV. RESULTS Model is designed with efficient utilization of output resource, synthesized and simulated using cadence tool and synthesis details are shown in below figure 9 and 10, provide the strong and week fairness. Figure 10. Week Fairness Waveform Power and area report for 45nm technology of cadence tool, for the design is: V. CONCLUSION The designed paper presents a strong fairness system. Design provides the working based on the index of the requested inputs, which manipulates the operation easy and less time delay for the computation as compared to as HDRA [4], PRRA and IPRRA [5]is provided by our design to achieve a strong fairness for all input patterns Our design has the less computing time, lowfigur area leads to cost effective economical and efficiency to. Our design has less power as compared to the other arbiters. In ASIC and FPGA designs. The IRR arbiter is more economical and faster than other arbiters. Simulation results with the 45nm cadence technologoy Library show that the IRR has improved area and power over the previous design paper,the distinctive feature of our IRR arbiter design is its lower power consumption as compared to other arbiters due to its usage of fewer registers. The proposed method is applicable to diverse applications that need such comparison VI. REFERENCES [1] M. Morris Mano, Michael D. Clietti :Digital Design 4 th Edition Pearson USA: Prentice-Hall. [2] W. J. Dally and B. Towles. Arbitration, In: Principles and Practices of Interconnection Networks. Morgan Kaufmann Publishers, 2004, pp
5 [3] Z. Fu and Xiang Ling, "The design and implementation of arbiters for Network-on-chips," Proc. 2nd Int. Conf. Industrial and Information Systems, Dalian, 2010 pp [4] S. Q. Zheng and Mei Yang, "Algorithm-Hardware Codesign of Fast Parallel Round-Robin Arbiters", IEEE Trans Parallel and Distributed Systems, vol. 18, January 2007, pp [5] Yun-Lung Lee, Jer Min Jou, and Yen-Yu Chen, "A High- Speed and Decentralized Arbiter Design for NoC," Proc. IEEE/ACS Int. Conf. on Computer Systems and Applications, Rabat, 2009 pp
An Efficient Design of Serial Communication Module UART Using Verilog HDL
An Efficient Design of Serial Communication Module UART Using Verilog HDL Pogaku Indira M.Tech in VLSI and Embedded Systems, Siddhartha Institute of Engineering and Technology. Dr.D.Subba Rao, M.Tech,
More informationCHAPTER 6 FPGA IMPLEMENTATION OF ARBITERS ALGORITHM FOR NETWORK-ON-CHIP
133 CHAPTER 6 FPGA IMPLEMENTATION OF ARBITERS ALGORITHM FOR NETWORK-ON-CHIP 6.1 INTRODUCTION As the era of a billion transistors on a one chip approaches, a lot of Processing Elements (PEs) could be located
More informationSEMICON Solutions. Bus Structure. Created by: Duong Dang Date: 20 th Oct,2010
SEMICON Solutions Bus Structure Created by: Duong Dang Date: 20 th Oct,2010 Introduction Buses are the simplest and most widely used interconnection networks A number of modules is connected via a single
More informationA Dynamic NOC Arbitration Technique using Combination of VCT and XY Routing
727 A Dynamic NOC Arbitration Technique using Combination of VCT and XY Routing 1 Bharati B. Sayankar, 2 Pankaj Agrawal 1 Electronics Department, Rashtrasant Tukdoji Maharaj Nagpur University, G.H. Raisoni
More informationA Modified NoC Router Architecture with Fixed Priority Arbiter
A Modified NoC Router Architecture with Fixed Priority Arbiter Surumi Ansari 1, Suranya G 2 1 PG scholar, Department of ECE, Ilahia College of Engineering and Technology, Muvattupuzha, Ernakulam 2 Assistant
More informationDesign and Simulation of Router Using WWF Arbiter and Crossbar
Design and Simulation of Router Using WWF Arbiter and Crossbar M.Saravana Kumar, K.Rajasekar Electronics and Communication Engineering PSG College of Technology, Coimbatore, India Abstract - Packet scheduling
More informationBuses. Maurizio Palesi. Maurizio Palesi 1
Buses Maurizio Palesi Maurizio Palesi 1 Introduction Buses are the simplest and most widely used interconnection networks A number of modules is connected via a single shared channel Microcontroller Microcontroller
More informationDesign and Implementation of Low Complexity Router for 2D Mesh Topology using FPGA
Design and Implementation of Low Complexity Router for 2D Mesh Topology using FPGA Maheswari Murali * and Seetharaman Gopalakrishnan # * Assistant professor, J. J. College of Engineering and Technology,
More informationDESIGN AND IMPLEMENTATION OF AN ARBITER FOR EFFICIENT MULTISYSTEM INTERACTION WITH SHARED RESOURCES
DESIGN AND IMPLEMENTATION OF AN ARBITER FOR EFFICIENT MULTISYSTEM INTERACTION WITH SHARED RESOURCES 1 ASHISH K BABU, 2 V NATTARASU, 3 SHASHIDHARA H R Department of Electronics and Communication Engineering,
More informationDesign and Analysis of On-Chip Router for Network On Chip
Design and Analysis of On-Chip Router for Network On Chip Ms. A.S. Kale #1 M.Tech IInd yr, Electronics Department, Bapurao Deshmukh college of engineering, Wardha M. S.India Prof. M.A.Gaikwad #2 Professor,
More informationFair Chance Round Robin Arbiter
Fair Chance Round Robin Arbiter Prateek Karanpuria B.Tech student, ECE branch Sir Padampat Singhania University Udaipur (Raj.), India ABSTRACT With the advancement of Network-on-chip (NoC), fast and fair
More informationFPGA based Design of Low Power Reconfigurable Router for Network on Chip (NoC)
FPGA based Design of Low Power Reconfigurable Router for Network on Chip (NoC) D.Udhayasheela, pg student [Communication system],dept.ofece,,as-salam engineering and technology, N.MageshwariAssistant Professor
More informationLecture 18: Communication Models and Architectures: Interconnection Networks
Design & Co-design of Embedded Systems Lecture 18: Communication Models and Architectures: Interconnection Networks Sharif University of Technology Computer Engineering g Dept. Winter-Spring 2008 Mehdi
More informationDesign and Implementation of a Packet Switched Dynamic Buffer Resize Router on FPGA Vivek Raj.K 1 Prasad Kumar 2 Shashi Raj.K 3
IJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 02, 2014 ISSN (online): 2321-0613 Design and Implementation of a Packet Switched Dynamic Buffer Resize Router on FPGA Vivek
More informationFPGA BASED ADAPTIVE RESOURCE EFFICIENT ERROR CONTROL METHODOLOGY FOR NETWORK ON CHIP
FPGA BASED ADAPTIVE RESOURCE EFFICIENT ERROR CONTROL METHODOLOGY FOR NETWORK ON CHIP 1 M.DEIVAKANI, 2 D.SHANTHI 1 Associate Professor, Department of Electronics and Communication Engineering PSNA College
More informationBARP-A Dynamic Routing Protocol for Balanced Distribution of Traffic in NoCs
-A Dynamic Routing Protocol for Balanced Distribution of Traffic in NoCs Pejman Lotfi-Kamran, Masoud Daneshtalab *, Caro Lucas, and Zainalabedin Navabi School of Electrical and Computer Engineering, The
More informationDesign of AHB Arbiter with Effective Arbitration Logic for DMA Controller in AMBA Bus
www.semargroups.org, www.ijsetr.com ISSN 2319-8885 Vol.02,Issue.08, August-2013, Pages:769-772 Design of AHB Arbiter with Effective Arbitration Logic for DMA Controller in AMBA Bus P.GOUTHAMI 1, Y.PRIYANKA
More informationNEtwork-on-Chip (NoC) [3], [6] is a scalable interconnect
1 A Soft Tolerant Network-on-Chip Router Pipeline for Multi-core Systems Pavan Poluri and Ahmed Louri Department of Electrical and Computer Engineering, University of Arizona Email: pavanp@email.arizona.edu,
More informationDesign and Implementation of Buffer Loan Algorithm for BiNoC Router
Design and Implementation of Buffer Loan Algorithm for BiNoC Router Deepa S Dev Student, Department of Electronics and Communication, Sree Buddha College of Engineering, University of Kerala, Kerala, India
More informationNoC Test-Chip Project: Working Document
NoC Test-Chip Project: Working Document Michele Petracca, Omar Ahmad, Young Jin Yoon, Frank Zovko, Luca Carloni and Kenneth Shepard I. INTRODUCTION This document describes the low-power high-performance
More informationNetworks-on-Chip Router: Configuration and Implementation
Networks-on-Chip : Configuration and Implementation Wen-Chung Tsai, Kuo-Chih Chu * 2 1 Department of Information and Communication Engineering, Chaoyang University of Technology, Taichung 413, Taiwan,
More informationHARDWARE IMPLEMENTATION OF PIPELINE BASED ROUTER DESIGN FOR ON- CHIP NETWORK
DOI: 10.21917/ijct.2012.0092 HARDWARE IMPLEMENTATION OF PIPELINE BASED ROUTER DESIGN FOR ON- CHIP NETWORK U. Saravanakumar 1, R. Rangarajan 2 and K. Rajasekar 3 1,3 Department of Electronics and Communication
More informationA VERIOG-HDL IMPLEMENTATION OF VIRTUAL CHANNELS IN A NETWORK-ON-CHIP ROUTER. A Thesis SUNGHO PARK
A VERIOG-HDL IMPLEMENTATION OF VIRTUAL CHANNELS IN A NETWORK-ON-CHIP ROUTER A Thesis by SUNGHO PARK Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements
More informationDESIGN OF EFFICIENT ROUTING ALGORITHM FOR CONGESTION CONTROL IN NOC
DESIGN OF EFFICIENT ROUTING ALGORITHM FOR CONGESTION CONTROL IN NOC 1 Pawar Ruchira Pradeep M. E, E&TC Signal Processing, Dr. D Y Patil School of engineering, Ambi, Pune Email: 1 ruchira4391@gmail.com
More informationA High Performance Bus Communication Architecture through Bus Splitting
A High Performance Communication Architecture through Splitting Ruibing Lu and Cheng-Kok Koh School of Electrical and Computer Engineering Purdue University,West Lafayette, IN, 797, USA {lur, chengkok}@ecn.purdue.edu
More informationHigh Performance Interconnect and NoC Router Design
High Performance Interconnect and NoC Router Design Brinda M M.E Student, Dept. of ECE (VLSI Design) K.Ramakrishnan College of Technology Samayapuram, Trichy 621 112 brinda18th@gmail.com Devipoonguzhali
More informationVLSI Design of Multichannel AMBA AHB
RESEARCH ARTICLE OPEN ACCESS VLSI Design of Multichannel AMBA AHB Shraddha Divekar,Archana Tiwari M-Tech, Department Of Electronics, Assistant professor, Department Of Electronics RKNEC Nagpur,RKNEC Nagpur
More informationVLSI D E S. Siddhardha Pottepalem
HESIS UBMITTED IN ARTIAL ULFILLMENT OF THE EQUIREMENTS FOR THE EGREE OF M T IN VLSI D E S BY Siddhardha Pottepalem EPARTMENT OF LECTRONICS AND OMMUNICATION NGINEERING ATIONAL NSTITUTE OF ECHNOLOGY OURKELA
More informationDesign And Verification of 10X10 Router For NOC Applications
Design And Verification of 10X10 Router For NOC Applications 1 Yasmeen Fathima, 2 B.V.KRISHNAVENI, 3 L.Suneel 2,3 Assistant Professor 1,2,3 CMR Institute of Technology, Medchal Road, Hyderabad, Telangana,
More informationBuilt-In Self-Test for Programmable I/O Buffers in FPGAs and SoCs
Built-In Self-Test for Programmable I/O Buffers in FPGAs and SoCs Sudheer Vemula, Student Member, IEEE, and Charles Stroud, Fellow, IEEE Abstract The first Built-In Self-Test (BIST) approach for the programmable
More informationDesign of an AMBA AHB Reconfigurable Arbiter for On-chip Bus Architecture
Design of an AMBA AHB Reconfigurable Arbiter for On-chip Bus Architecture Pravin S. Shete 1, Dr. Shruti Oza 2 1 Research Fellow, Electronics Department, BVDU College of Engineering, Pune, India. 2 Department
More informationDynamic Router Design For Reliable Communication In Noc
Dynamic Router Design For Reliable Communication In Noc Mr. G.Kumaran 1, Ms. S.Gokila, M.E., 2 VLSI Design, Electronics and Comm. Department, Pavai College of Technology, Pachal, Namakkal District, India
More informationAREA-EFFICIENT DESIGN OF SCHEDULER FOR ROUTING NODE OF NETWORK-ON-CHIP
AREA-EFFICIENT DESIGN OF SCHEDULER FOR ROUTING NODE OF NETWORK-ON-CHIP Rehan Maroofi, 1 V. N. Nitnaware, 2 and Dr. S. S. Limaye 3 1 Department of Electronics, Ramdeobaba Kamla Nehru College of Engg, Nagpur,
More informationFCUDA-NoC: A Scalable and Efficient Network-on-Chip Implementation for the CUDA-to-FPGA Flow
FCUDA-NoC: A Scalable and Efficient Network-on-Chip Implementation for the CUDA-to-FPGA Flow Abstract: High-level synthesis (HLS) of data-parallel input languages, such as the Compute Unified Device Architecture
More informationDESIGN AND IMPLEMENTATION ARCHITECTURE FOR RELIABLE ROUTER RKT SWITCH IN NOC
International Journal of Engineering and Manufacturing Science. ISSN 2249-3115 Volume 8, Number 1 (2018) pp. 65-76 Research India Publications http://www.ripublication.com DESIGN AND IMPLEMENTATION ARCHITECTURE
More informationDeadlock-free XY-YX router for on-chip interconnection network
LETTER IEICE Electronics Express, Vol.10, No.20, 1 5 Deadlock-free XY-YX router for on-chip interconnection network Yeong Seob Jeong and Seung Eun Lee a) Dept of Electronic Engineering Seoul National Univ
More informationK-Selector-Based Dispatching Algorithm for Clos-Network Switches
K-Selector-Based Dispatching Algorithm for Clos-Network Switches Mei Yang, Mayauna McCullough, Yingtao Jiang, and Jun Zheng Department of Electrical and Computer Engineering, University of Nevada Las Vegas,
More informationA Low Power DDR SDRAM Controller Design P.Anup, R.Ramana Reddy
A Low Power DDR SDRAM Controller Design P.Anup, R.Ramana Reddy Abstract This paper work leads to a working implementation of a Low Power DDR SDRAM Controller that is meant to be used as a reference for
More informationDr e v prasad Dt
Dr e v prasad Dt. 12.10.17 Contents Characteristics of Multiprocessors Interconnection Structures Inter Processor Arbitration Inter Processor communication and synchronization Cache Coherence Introduction
More informationISSN:
113 DESIGN OF ROUND ROBIN AND INTERLEAVING ARBITRATION ALGORITHM FOR NOC AMRUT RAJ NALLA, P.SANTHOSHKUMAR 1 M.tech (Embedded systems), 2 Assistant Professor Department of Electronics and Communication
More informationDESIGN A APPLICATION OF NETWORK-ON-CHIP USING 8-PORT ROUTER
G MAHESH BABU, et al, Volume 2, Issue 7, PP:, SEPTEMBER 2014. DESIGN A APPLICATION OF NETWORK-ON-CHIP USING 8-PORT ROUTER G.Mahesh Babu 1*, Prof. Ch.Srinivasa Kumar 2* 1. II. M.Tech (VLSI), Dept of ECE,
More informationAN EFFICIENT DESIGN OF VLSI ARCHITECTURE FOR FAULT DETECTION USING ORTHOGONAL LATIN SQUARES (OLS) CODES
AN EFFICIENT DESIGN OF VLSI ARCHITECTURE FOR FAULT DETECTION USING ORTHOGONAL LATIN SQUARES (OLS) CODES S. SRINIVAS KUMAR *, R.BASAVARAJU ** * PG Scholar, Electronics and Communication Engineering, CRIT
More informationLUTs. Block RAMs. Instantiation. Additional Items. Xilinx Implementation Tools. Verification. Simulation
0 PCI Arbiter (v1.00a) DS495 April 8, 2009 0 0 Introduction The PCI Arbiter provides arbitration for two to eight PCI master agents. Parametric selection determines the number of masters competing for
More informationA NEW ROUTER ARCHITECTURE FOR DIFFERENT NETWORK- ON-CHIP TOPOLOGIES
A NEW ROUTER ARCHITECTURE FOR DIFFERENT NETWORK- ON-CHIP TOPOLOGIES 1 Jaya R. Surywanshi, 2 Dr. Dinesh V. Padole 1,2 Department of Electronics Engineering, G. H. Raisoni College of Engineering, Nagpur
More informationMulti-path Routing for Mesh/Torus-Based NoCs
Multi-path Routing for Mesh/Torus-Based NoCs Yaoting Jiao 1, Yulu Yang 1, Ming He 1, Mei Yang 2, and Yingtao Jiang 2 1 College of Information Technology and Science, Nankai University, China 2 Department
More informationRouting Algorithms, Process Model for Quality of Services (QoS) and Architectures for Two-Dimensional 4 4 Mesh Topology Network-on-Chip
Routing Algorithms, Process Model for Quality of Services (QoS) and Architectures for Two-Dimensional 4 4 Mesh Topology Network-on-Chip Nauman Jalil, Adnan Qureshi, Furqan Khan, and Sohaib Ayyaz Qazi Abstract
More informationDesign and Implementation of CVNS Based Low Power 64-Bit Adder
Design and Implementation of CVNS Based Low Power 64-Bit Adder Ch.Vijay Kumar Department of ECE Embedded Systems & VLSI Design Vishakhapatnam, India Sri.Sagara Pandu Department of ECE Embedded Systems
More informationA Novel Design of High Speed and Area Efficient De-Multiplexer. using Pass Transistor Logic
A Novel Design of High Speed and Area Efficient De-Multiplexer Using Pass Transistor Logic K.Ravi PG Scholar(VLSI), P.Vijaya Kumari, M.Tech Assistant Professor T.Ravichandra Babu, Ph.D Associate Professor
More informationPerformance Analysis of Routing Algorithms
International Journal Scientific & Engineering Research Volume 3, Issue 12, December-2012 1 Performance Analysis Routing Algorithms Mr. Lokesh M. Heda Shri Ramdeobaba, College Engineering and Management,
More informationArea And Power Optimized One-Dimensional Median Filter
Area And Power Optimized One-Dimensional Median Filter P. Premalatha, Ms. P. Karthika Rani, M.E., PG Scholar, Assistant Professor, PA College of Engineering and Technology, PA College of Engineering and
More informationDesign of Synchronous NoC Router for System-on-Chip Communication and Implement in FPGA using VHDL
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IJCSMC, Vol. 2, Issue.
More informationDesigning of Efficient islip Arbiter using islip Scheduling Algorithm for NoC
International Journal of Scientific and Research Publications, Volume 3, Issue 12, December 2013 1 Designing of Efficient islip Arbiter using islip Scheduling Algorithm for NoC Deepali Mahobiya Department
More informationA Novel Energy Efficient Source Routing for Mesh NoCs
2014 Fourth International Conference on Advances in Computing and Communications A ovel Energy Efficient Source Routing for Mesh ocs Meril Rani John, Reenu James, John Jose, Elizabeth Isaac, Jobin K. Antony
More informationECE 485/585 Microprocessor System Design
Microprocessor System Design Lecture 15: Bus Fundamentals Zeshan Chishti Electrical and Computer Engineering Dept. Maseeh College of Engineering and Computer Science Source: Lecture based on materials
More informationISSN Vol.03, Issue.02, March-2015, Pages:
ISSN 2322-0929 Vol.03, Issue.02, March-2015, Pages:0122-0126 www.ijvdcs.org Design and Simulation Five Port Router using Verilog HDL CH.KARTHIK 1, R.S.UMA SUSEELA 2 1 PG Scholar, Dept of VLSI, Gokaraju
More informationDesign and Implementation of A Reconfigurable Arbiter
Proceedings of the 7th WSEAS International Conference on Signal, Speech and Image Processing, Beijing, China, September 15-17, 2007 100 Design and Implementation of A Reconfigurable Arbiter YU-JUNG HUANG,
More informationArchitecture of An AHB Compliant SDRAM Memory Controller
Architecture of An AHB Compliant SDRAM Memory Controller S. Lakshma Reddy Metch student, Department of Electronics and Communication Engineering CVSR College of Engineering, Hyderabad, Andhra Pradesh,
More informationDEVELOPMENT AND VERIFICATION OF AHB2APB BRIDGE PROTOCOL USING UVM TECHNIQUE
DEVELOPMENT AND VERIFICATION OF AHB2APB BRIDGE PROTOCOL USING UVM TECHNIQUE N.G.N.PRASAD Assistant Professor K.I.E.T College, Korangi Abstract: The AMBA AHB is for high-performance, high clock frequency
More informationRASoC: A Router Soft-Core for Networks-on-Chip
RASoC: A Router Soft-Core for Networks-on-Chip Cesar Albenes Zeferino Márcio Eduardo Kreutz Altamiro Amadeu Susin UNIVALI CTTMar Rua Uruguai, 458 C.P. 360 CEP 88302-202 Itajaí SC BRAZIL zeferino@inf.univali.br
More informationSoC Design. Prof. Dr. Christophe Bobda Institut für Informatik Lehrstuhl für Technische Informatik
SoC Design Prof. Dr. Christophe Bobda Institut für Informatik Lehrstuhl für Technische Informatik Chapter 5 On-Chip Communication Outline 1. Introduction 2. Shared media 3. Switched media 4. Network on
More informationScienceDirect. Packet-based Adaptive Virtual Channel Configuration for NoC Systems
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 34 (2014 ) 552 558 2014 International Workshop on the Design and Performance of Network on Chip (DPNoC 2014) Packet-based
More informationOpenSMART: Single-cycle Multi-hop NoC Generator in BSV and Chisel
OpenSMART: Single-cycle Multi-hop NoC Generator in BSV and Chisel Hyoukjun Kwon and Tushar Krishna Georgia Institute of Technology Synergy Lab (http://synergy.ece.gatech.edu) hyoukjun@gatech.edu April
More informationCAD System Lab Graduate Institute of Electronics Engineering National Taiwan University Taipei, Taiwan, ROC
QoS Aware BiNoC Architecture Shih-Hsin Lo, Ying-Cherng Lan, Hsin-Hsien Hsien Yeh, Wen-Chung Tsai, Yu-Hen Hu, and Sao-Jie Chen Ying-Cherng Lan CAD System Lab Graduate Institute of Electronics Engineering
More informationDesign of Reconfigurable Router for NOC Applications Using Buffer Resizing Techniques
Design of Reconfigurable Router for NOC Applications Using Buffer Resizing Techniques Nandini Sultanpure M.Tech (VLSI Design and Embedded System), Dept of Electronics and Communication Engineering, Lingaraj
More informationScalable Schedulers for High-Performance Switches
Scalable Schedulers for High-Performance Switches Chuanjun Li and S Q Zheng Mei Yang Department of Computer Science Department of Computer Science University of Texas at Dallas Columbus State University
More informationMinRoot and CMesh: Interconnection Architectures for Network-on-Chip Systems
MinRoot and CMesh: Interconnection Architectures for Network-on-Chip Systems Mohammad Ali Jabraeil Jamali, Ahmad Khademzadeh Abstract The success of an electronic system in a System-on- Chip is highly
More informationDesign and Verification of Configurable Multichannel
Design and Verification of Configurable Multichannel DMA controller Meet Dave 1, Santosh Jagtap 2 PG Student [VLSI], Dept. of ECE, GTU PG School, Gandhinagar, Gujarat, India 1 Design Engineer, WIPRO limited,
More informationBasic Low Level Concepts
Course Outline Basic Low Level Concepts Case Studies Operation through multiple switches: Topologies & Routing v Direct, indirect, regular, irregular Formal models and analysis for deadlock and livelock
More informationPerformance Explorations of Multi-Core Network on Chip Router
Performance Explorations of Multi-Core Network on Chip Router U.Saravanakumar Department of Electronics and Communication Engineering PSG College of Technology Coimbatore, India saran.usk@gmail.com R.
More informationNetSpeed ORION: A New Approach to Design On-chip Interconnects. August 26 th, 2013
NetSpeed ORION: A New Approach to Design On-chip Interconnects August 26 th, 2013 INTERCONNECTS BECOMING INCREASINGLY IMPORTANT Growing number of IP cores Average SoCs today have 100+ IPs Mixing and matching
More informationDesign and Verification of High Speed SDRAM Controller with Adaptive Bank Management and Command Pipeline
Design and Verification of High Speed SDRAM Controller with Adaptive Bank Management and Command Pipeline Ganesh Mottee, P.Shalini Mtech student, Dept of ECE, SIR MVIT Bangalore, VTU university, Karnataka,
More informationOASIS Network-on-Chip Prototyping on FPGA
Master thesis of the University of Aizu, Feb. 20, 2012 OASIS Network-on-Chip Prototyping on FPGA m5141120, Kenichi Mori Supervised by Prof. Ben Abdallah Abderazek Adaptive Systems Laboratory, Master of
More informationA Literature Review of on-chip Network Design using an Agent-based Management Method
A Literature Review of on-chip Network Design using an Agent-based Management Method Mr. Kendaganna Swamy S Dr. Anand Jatti Dr. Uma B V Instrumentation Instrumentation Communication Bangalore, India Bangalore,
More informationReal Time NoC Based Pipelined Architectonics With Efficient TDM Schema
Real Time NoC Based Pipelined Architectonics With Efficient TDM Schema [1] Laila A, [2] Ajeesh R V [1] PG Student [VLSI & ES] [2] Assistant professor, Department of ECE, TKM Institute of Technology, Kollam
More informationDESIGN AND PERFORMANCE EVALUATION OF ON CHIP NETWORK ROUTERS
DESIGN AND PERFORMANCE EVALUATION OF ON CHIP NETWORK ROUTERS 1 U.SARAVANAKUMAR, 2 R.RANGARAJAN 1 Asst Prof., Department of ECE, PSG College of Technology, Coimbatore, INDIA 2 Professor & Principal, Indus
More informationSwitching/Flow Control Overview. Interconnection Networks: Flow Control and Microarchitecture. Packets. Switching.
Switching/Flow Control Overview Interconnection Networks: Flow Control and Microarchitecture Topology: determines connectivity of network Routing: determines paths through network Flow Control: determine
More informationof Soft Core Processor Clock Synchronization DDR Controller and SDRAM by Using RISC Architecture
Enhancement of Soft Core Processor Clock Synchronization DDR Controller and SDRAM by Using RISC Architecture Sushmita Bilani Department of Electronics and Communication (Embedded System & VLSI Design),
More informationThomas Moscibroda Microsoft Research. Onur Mutlu CMU
Thomas Moscibroda Microsoft Research Onur Mutlu CMU CPU+L1 CPU+L1 CPU+L1 CPU+L1 Multi-core Chip Cache -Bank Cache -Bank Cache -Bank Cache -Bank CPU+L1 CPU+L1 CPU+L1 CPU+L1 Accelerator, etc Cache -Bank
More informationDesign of a System-on-Chip Switched Network and its Design Support Λ
Design of a System-on-Chip Switched Network and its Design Support Λ Daniel Wiklund y, Dake Liu Dept. of Electrical Engineering Linköping University S-581 83 Linköping, Sweden Abstract As the degree of
More informationError Detecting and Correcting Code Using Orthogonal Latin Square Using Verilog HDL
Error Detecting and Correcting Code Using Orthogonal Latin Square Using Verilog HDL Ch.Srujana M.Tech [EDT] srujanaxc@gmail.com SR Engineering College, Warangal. M.Sampath Reddy Assoc. Professor, Department
More informationEfficient And Advance Routing Logic For Network On Chip
RESEARCH ARTICLE OPEN ACCESS Efficient And Advance Logic For Network On Chip Mr. N. Subhananthan PG Student, Electronics And Communication Engg. Madha Engineering College Kundrathur, Chennai 600 069 Email
More informationRegister Transfer Level in Verilog: Part I
Source: M. Morris Mano and Michael D. Ciletti, Digital Design, 4rd Edition, 2007, Prentice Hall. Register Transfer Level in Verilog: Part I Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National
More informationThe Benefits of Using Clock Gating in the Design of Networks-on-Chip
The Benefits of Using Clock Gating in the Design of Networks-on-Chip Michele Petracca, Luca P. Carloni Dept. of Computer Science, Columbia University, New York, NY 127 Abstract Networks-on-chip (NoC) are
More information4. Networks. in parallel computers. Advances in Computer Architecture
4. Networks in parallel computers Advances in Computer Architecture System architectures for parallel computers Control organization Single Instruction stream Multiple Data stream (SIMD) All processors
More informationDemand Based Routing in Network-on-Chip(NoC)
Demand Based Routing in Network-on-Chip(NoC) Kullai Reddy Meka and Jatindra Kumar Deka Department of Computer Science and Engineering, Indian Institute of Technology Guwahati, Guwahati, India Abstract
More informationMatrix Manipulation Using High Computing Field Programmable Gate Arrays
Matrix Manipulation Using High Computing Field Programmable Gate Arrays 1 Mr.Rounak R. Gupta, 2 Prof. Atul S. Joshi Department of Electronics and Telecommunication Engineering, Sipna College of Engineering
More informationUnit 3 and Unit 4: Chapter 4 INPUT/OUTPUT ORGANIZATION
Unit 3 and Unit 4: Chapter 4 INPUT/OUTPUT ORGANIZATION Introduction A general purpose computer should have the ability to exchange information with a wide range of devices in varying environments. Computers
More informationLow Complexity Architecture for Max* Operator of Log-MAP Turbo Decoder
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Low
More informationImplementation of Ripple Carry and Carry Skip Adders with Speed and Area Efficient
ISSN (Online) : 2278-1021 Implementation of Ripple Carry and Carry Skip Adders with Speed and Area Efficient PUSHPALATHA CHOPPA 1, B.N. SRINIVASA RAO 2 PG Scholar (VLSI Design), Department of ECE, Avanthi
More informationModel Checking of the Fairisle ATM Switch Fabric using FormalCheck
GLS-VLSI96 Draft dated of.0.99 Model Checking of the Fairisle ATM Switch Fabric using FormalCheck Leila Barakatain and Sofiène Tahar Technical Report September 999 Concordia University, ECE Dept., Montreal,
More informationDesign and implementation of deadlock free NoC Router Architecture
Design and implementation of deadlock free NoC Router Architecture Rohini 1, Dr.G.R.Udupi 2, G.A.Bidkar 3 1 - Student of M. Tech in Industrial Electronics, 2-Principal, 3- Asst.Prof & HOD E&C Dept KLS
More informationOpenSMART: An Opensource Singlecycle Multi-hop NoC Generator
OpenSMART: An Opensource Singlecycle Multi-hop NoC Generator Hyoukjun Kwon and Tushar Krishna Georgia Institute of Technology Synergy Lab (http://synergy.ece.gatech.edu) OpenSMART (https://tinyurl.com/get-opensmart)
More informationISSN: (Print) ISSN: (Online) Page 6
Design and Verification of AXI OCP Bridge Supporting Out-of-Order Transactions for achieving Dead Lock Free Communication Author(s) Name: Shrikant, Roopa K. Bangalore, Karnataka Abstract Modern on-chip
More informationNoc Evolution and Performance Optimization by Addition of Long Range Links: A Survey. By Naveen Choudhary & Vaishali Maheshwari
Global Journal of Computer Science and Technology: E Network, Web & Security Volume 15 Issue 6 Version 1.0 Year 2015 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationP V Sriniwas Shastry et al, Int.J.Computer Technology & Applications,Vol 5 (1),
On-The-Fly AES Key Expansion For All Key Sizes on ASIC P.V.Sriniwas Shastry 1, M. S. Sutaone 2, 1 Cummins College of Engineering for Women, Pune, 2 College of Engineering, Pune pvs.shastry@cumminscollege.in
More informationVLSI ARCHITECTURE FOR NANO WIRE BASED ADVANCED ENCRYPTION STANDARD (AES) WITH THE EFFICIENT MULTIPLICATIVE INVERSE UNIT
VLSI ARCHITECTURE FOR NANO WIRE BASED ADVANCED ENCRYPTION STANDARD (AES) WITH THE EFFICIENT MULTIPLICATIVE INVERSE UNIT K.Sandyarani 1 and P. Nirmal Kumar 2 1 Research Scholar, Department of ECE, Sathyabama
More informationChapter 4. MARIE: An Introduction to a Simple Computer. Chapter 4 Objectives. 4.1 Introduction. 4.2 CPU Basics
Chapter 4 Objectives Learn the components common to every modern computer system. Chapter 4 MARIE: An Introduction to a Simple Computer Be able to explain how each component contributes to program execution.
More informationDynamic Scheduling Algorithm for input-queued crossbar switches
Dynamic Scheduling Algorithm for input-queued crossbar switches Mihir V. Shah, Mehul C. Patel, Dinesh J. Sharma, Ajay I. Trivedi Abstract Crossbars are main components of communication switches used to
More informationSoft-Core Embedded Processor-Based Built-In Self- Test of FPGAs: A Case Study
Soft-Core Embedded Processor-Based Built-In Self- Test of FPGAs: A Case Study Bradley F. Dutton, Graduate Student Member, IEEE, and Charles E. Stroud, Fellow, IEEE Dept. of Electrical and Computer Engineering
More informationApplying the Benefits of Network on a Chip Architecture to FPGA System Design
white paper Intel FPGA Applying the Benefits of on a Chip Architecture to FPGA System Design Authors Kent Orthner Senior Manager, Software and IP Intel Corporation Table of Contents Abstract...1 Introduction...1
More information