Table of Contents for Programming Languages: a survey
Chapter Concurrency in electronics
clock domains
metastability
flip-flops ("latches"): setup and hold time; metastability; putting two flip-flips in a row
Links:
boundary between two clock domains
strategies:
- handshake signaling
- Asynchronous FIFO
Links: http://www.asic-world.com/tidbits/clock_domain.html
Hardware interconnects
- https://www.cs.cmu.edu/afs/cs/academic/class/15418-s12/www/lectures/18_interconnects.pdf
- Bus, Crossbar, ring, mesh, torus, tree, Hypercube, Multistage Logarithmic Networks (Omega, Butterfly, Benes, Banyan, ...), Circuit vs. Packet Switching, Contention, flow control
- Interconnection Networks, "Computer Architecture" Chapter 5, M.Zargham
- Network Topology
- Static topologies: Shared bus, Linear array, Ring, Binary tree, Fat tree, Shuffle-exchange, Two-dimensional mesh, n-cube or hypercube, n-Dimensional mesh, k-Ary n-cube, Routing in n-dimensional meshes and k-ary n-cubes
- Dynamic Networks
- crossbar
- single-stage networks (also called recirculating networks)
- multistage: concentrator (multistage dynamic network), connector (multistage dynamic network): blocking (e.g. multistage cube, omega), rearrangeable (e.g. benes), nonblocking (e.g. clos)
- Design decisions: synchronous vs asynchronous, circuit switching vs packet switching, Network topology criteria, Centralized vs distributed control of switchind
- Multiprocessors and Multicomputers, "Computer Architecture" Chapter 6, M.Zargham gives examples of computer systems using some of the various interconnect designs. 6.2.1 Common Interconnection Networks (within the multiprocessor section) reviews Shared bus, Multiple bus, Crossbar switch, Ring. 6.3.1 Common Interconnection Networks (within the multicomputer section) reviews K-Ary n-cubes and n-dimensional meshes, n-Cube network (hypercube), n-Dimensional mesh network, Crossbar network, Fat-tree network.
toread electronics links