on leveled networks
play

on Leveled Networks Costas Busch Shailesh Kelkar Malik - PowerPoint PPT Presentation

Feb 19, 2023 •581 likes •1.61k views

Efficient Bufferless Routing on Leveled Networks Costas Busch Shailesh Kelkar Malik Magdon-Ismail Rensselaer Polytechnic Institute 1 Talk Outline Introduction Centralized Algorithm Distributed Algorithm Conclusion 2 Leveled

  1. Pipelining using Boats Frame Frame F F i i 1  3 3 1 2 2 2 1 1 1 2 1 3 Boat 1 i i Packets of color follow boat 78

  2. Pipelining using Boats Frame Frame F F i i 1  3 3 1 2 2 2 1 1 1 2 1 3 Boat 1 i i Packets of color follow boat 79

  3. Pipelining using Boats Frame Frame F F i i 1  3 3 1 2 2 2 1 1 1 2 3 1 Boat 1 deflected i i Packets of color follow boat 80

  4. Pipelining using Boats Frame Frame F F i i 1  3 3 1 2 2 2 1 1 1 2 3 1 Boat 2 Back Boat 1 In position i i Packets of color follow boat 81

  5. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 2 1 2 1 2 1 3 1 Boat 2 Boat 1 i i Packets of color follow boat 82

  6. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 2 1 2 1 2 1 3 1 Boat 2 Boat 1 i i Packets of color follow boat 83

  7. Pipelining using Boats Frame Frame F F i i 1  3 1 2 3 1 2 2 1 1 2 3 1 Boat 2 Boat 1 i i Packets of color follow boat 84

  8. Pipelining using Boats Frame Frame F F i i 1  3 1 2 3 1 2 2 1 1 2 3 1 Boat 3 Boat 2 Boat 1 i i Packets of color follow boat 85

  9. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 1 2 1 2 1 3 2 1 Boat 3 Boat 2 Boat 1 i i Packets of color follow boat 86

  10. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 1 2 1 2 1 3 2 1 Boat 3 Boat 2 Boat 1 i i Packets of color follow boat 87

  11. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 1 2 1 2 1 3 2 1 Boat 3 Boat 2 Boat 1 i i Packets of color follow boat 88

  12. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 1 2 1 2 1 3 2 1 Boat 3 Boat 2 i i Packets of color follow boat 89

  13. Pipelining using Boats Frame Frame F F i i 1  1 3 2 1 2 3 1 2 1 3 2 1 Boat 3 Boat 2 i i Packets of color follow boat 90

  14. Pipelining using Boats Frame Frame F F i i 1  1 3 2 1 2 3 1 2 1 3 2 1 Boat 3 i i Packets of color follow boat 91

  15. Pipelining using Boats Frame Frame F F i i 1  1 3 2 1 2 3 1 2 1 3 2 1 Boat 3 i i Packets of color follow boat 92

  16. Pipelining using Boats Frame Frame F F i i 1  1 3 2 1 2 3 1 2 1 3 2 1 i i Packets of color follow boat 93

  17. Wave time: Time until last boat reaches target level Frame size Number of colors 4 2 log( DN )   4 log( DN ) log( DN )   (log( DN ))   94

  18. Talk Outline • Introduction • Centralized Algorithm • Distributed Algorithm • Conclusion 95

  19. In the distributed version, we assume that every node knows parameters C , D , N Nodes do not know the packet paths, except for the packets in them. 96

  20. The distributed algorithm is the same with the centralized, except for one thing: The conflict graph is colored in a distributed manner 97

  21. Distributed coloring – Basic Idea During a wave: 1. each packet chooses a random color Between 0 and 2log(DN) 2. each packet assumes the color is correct and follows the respective boat 3. For packets that conflict, the process repeats 98

  22. This process repeats a logarithmic number of times, thus it gives an extra logarithmic factor in the performance 99

  23. Talk Outline • Introduction • Centralized Algorithm • Distributed Algorithm • Conclusion 100

Recommend

Leveled Reader Collection at the Chelsea District Library With a generous grant from MIS Cares,

Leveled Reader Collection at the Chelsea District Library With a generous grant from MIS Cares,

Leveled Reader Collection at the Chelsea District Library With a generous grant from MIS Cares, the library was able to purchase: 805 leveled books ranging from beginning kindergarten through mid-second grade. Protective binders to

591 views • 12 slides
The ABCs of Leveled Reading February 8, 2019 Presented by: Martin Woodard, Erin Timms, and

The ABCs of Leveled Reading February 8, 2019 Presented by: Martin Woodard, Erin Timms, and

The ABCs of Leveled Reading February 8, 2019 Presented by: Martin Woodard, Erin Timms, and Hillary Weil Before Leveled Reading: Concepts of print Most children develop concepts of print through experiences with books, without a lot of direct

182 views • 15 slides
Bidirectional leveled enumerators ene Durand 1 Ir` LaBRI, University of Bordeaux April 27th,

Bidirectional leveled enumerators ene Durand 1 Ir` LaBRI, University of Bordeaux April 27th,

Bidirectional leveled enumerators ene Durand 1 Ir` LaBRI, University of Bordeaux April 27th, 2020 European Lisp Symposium, Z urich, Switzerland ELS2020 1. Joint work with Bruno Courcelle and Michael Raskin Enumeration : what for ?

596 views • 32 slides
Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings Walter Didimo U Perugia IT

Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings Walter Didimo U Perugia IT

Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings Walter Didimo U Perugia IT Michael Kaufmann U T ubingen DE Giuseppe Liotta U Perugia IT Yoshio Okamoto JAIST JP Andreas Spillner U Greifswald DE Didimo,

545 views • 36 slides
Bipolar Leveled sets of Arguments a new framework for collaborative decision Florence Bannay,

Bipolar Leveled sets of Arguments a new framework for collaborative decision Florence Bannay,

BLA for collaborative decision Bipolar Leveled sets of Arguments a new framework for collaborative decision Florence Bannay, Romain Guillaume IRIT, Toulouse University, France February 2015 Workshop BRA - Madeira F. Bannay, R. Guillaume

862 views • 29 slides
Information Visualization networks without networks, couldn't have any of these: Dataset

Information Visualization networks without networks, couldn't have any of these: Dataset

Network data Applications of networks Information Visualization networks without networks, couldn't have any of these: Dataset Types model relationships Networks & Trees 1/2 between things Tables Networks Fields (Continuous)

263 views • 4 slides
Types of networks (social networks, computer networks, entity- relationship networks, )

Types of networks (social networks, computer networks, entity- relationship networks, )

Networks Types of networks (social networks, computer networks, entity- relationship networks, ) Node-link diagrams Layered Internet architecture (encapsulation) The Internet Structure of the Internet core

556 views • 16 slides
Social and Technological Networks: Review Rik Sarkar Networks Networks/graphs are

Social and Technological Networks: Review Rik Sarkar Networks Networks/graphs are

Social and Technological Networks: Review Rik Sarkar Networks Networks/graphs are fundamental in computer science And becoming more important As systems, people, computation become more interconnected Why study networks We

223 views • 21 slides
1 Hardware architectures Point-to-point networks Many different types of networks: One

1 Hardware architectures Point-to-point networks Many different types of networks: One

Networks in embedded systems Networking for Embedded Systems Why we use networks. Network abstractions. Example networks. initial processing more processing Properties of wireless networks. PE sensor PE PE actuator PEs

573 views • 7 slides
Current Network Structure for Pediatrics Hospital Networks Country, state, regional, Academic

Current Network Structure for Pediatrics Hospital Networks Country, state, regional, Academic

Current Network Structure for Pediatrics Hospital Networks Country, state, regional, Academic networks networks Sub-specialty NIH networks networks Foundation networks Trial recruitment networks Disease specific networks Networks for

361 views • 6 slides
Computer Networks I Computer Networks I Networks A networks connection structure is known as

Computer Networks I Computer Networks I Networks A networks connection structure is known as

Computer Networks I Computer Networks I Networks A networks connection structure is known as its network topology . Host nodes source and destination of messages Communication nodes where messages pass through; can be

304 views • 26 slides
NETWORKS Networks There are many types of networks and network effects Physical:

NETWORKS Networks There are many types of networks and network effects Physical:

NETWORKS Networks There are many types of networks and network effects Physical: computers, railways Social: online, family Network externalities: value depends on # users Different fields, different (overlapping) refs, focus

589 views • 36 slides
Topics ! Use of networks ! Network structure ! Implementation of networks Computer Networks

Topics ! Use of networks ! Network structure ! Implementation of networks Computer Networks

Topics ! Use of networks ! Network structure ! Implementation of networks Computer Networks Introduction Lets Get Started! Computer Networks: Our Definition ! Networking today: Where are they? An interconnected collection of

439 views • 8 slides
Routing in Ad-hoc networks P R E S E N T E D B Y - L E W I S T S E N G R A C H I T A G A R W A

Routing in Ad-hoc networks P R E S E N T E D B Y - L E W I S T S E N G R A C H I T A G A R W A

Routing in Ad-hoc networks P R E S E N T E D B Y - L E W I S T S E N G R A C H I T A G A R W A L Ad-hoc networks Infrastructure-less networks No fixed routers (potentially) mobile nodes Dynamically and arbitrarily located

1.15k views • 94 slides
Types of Biological Networks Many important biological networks are defined on molecules such as

Types of Biological Networks Many important biological networks are defined on molecules such as

Marinka Zitnik CS 224W: Biological Networks November 28, 2017 The study of biological networks, their analysis and modeling are important tasks in life sciences today. Most biological networks are still far from being complete and they are often

223 views • 9 slides
Mobility and cellular networks Mobility and cellular networks Cellular radio and PCS networks

Mobility and cellular networks Mobility and cellular networks Cellular radio and PCS networks

Wireless WANs Mobility and cellular networks Mobility and cellular networks Cellular radio and PCS networks Wireless data networks Satellite links and networks Mobility, etc.- 2 Basic concepts and directions in telecommunications

289 views • 7 slides
Networks in economics Lecture 1 - Measuring networks and finance What are networks and why study

Networks in economics Lecture 1 - Measuring networks and finance What are networks and why study

Networks in economics Lecture 1 - Measuring networks and finance What are networks and why study them? A network is a set of items (nodes) connected by edges or links. Units (nodes) Interaction Individuals Friendship Firms Trade Banks

486 views • 29 slides
CONVOLUTIONAL AND RECURRENT NEURAL NETWORKS Neural networks Fully connected networks

CONVOLUTIONAL AND RECURRENT NEURAL NETWORKS Neural networks Fully connected networks

CONVOLUTIONAL AND RECURRENT NEURAL NETWORKS Neural networks Fully connected networks Neuron Non-linearity Softmax layer DNN training Loss function and regularization SGD and backprop Learning rate Overfitting

1.8k views • 86 slides
Branching Networks Introduction River Networks Complex Networks, Course 295A, Spring, 2008

Branching Networks Introduction River Networks Complex Networks, Course 295A, Spring, 2008

Branching Networks Branching Networks Introduction River Networks Complex Networks, Course 295A, Spring, 2008 Definitions Allometry Laws Stream Ordering Hortons Laws Prof. Peter Dodds Tokunagas Law Horton Tokunaga Reducing

1.57k views • 110 slides
Architecture Perceptron Highway Networks Highway Networks Allows training very deep

Architecture Perceptron Highway Networks Highway Networks Allows training very deep

Highway Networks for Visual Question Answering Aaditya Prakash PhD advisor: James Storer Brandeis University Architecture Perceptron Highway Networks Highway Networks Allows training very deep networks Srivastava et al trained

174 views • 16 slides
Networks Eric McCreath Networks A communication networks provides the means by which computers

Networks Eric McCreath Networks A communication networks provides the means by which computers

Networks Eric McCreath Networks A communication networks provides the means by which computers can transfer information to and from other computing devices. The Internet has become the most extensive network for computers to communicated

635 views • 6 slides
Upcoming Wireless Networks and New Challenges Generalities Mesh networks Vehicular

Upcoming Wireless Networks and New Challenges Generalities Mesh networks Vehicular

Upcoming Wireless Networks and New Challenges Generalities Mesh networks Vehicular networks Security and Cooperation in Wireless Networks Georg-August University Gttingen Introduction Upcoming wireless networks: Personal

904 views • 42 slides
Relaxation and Hopfield Networks Neural Networks Neural Networks - Hopfield 1 Bibliography

Relaxation and Hopfield Networks Neural Networks Neural Networks - Hopfield 1 Bibliography

Relaxation and Hopfield Networks Neural Networks Neural Networks - Hopfield 1 Bibliography Hopfield, J. J., "Neural networks and physical systems with emergent collective computational abilities," Proceedings of the National Academy

367 views • 19 slides
Neural Networks Find a way to teach networks to do a certain computation (e.g. ICA) Network

Neural Networks Find a way to teach networks to do a certain computation (e.g. ICA) Network

Goals: Understand how (recurrent) networks behave Neural Networks Find a way to teach networks to do a certain computation (e.g. ICA) Network choices Mark van Rossum Neuron models: spiking, binary, rate (and its in-out relation). School of

207 views • 7 slides

More recommend