SlideShare a Scribd company logo
1 of 6
Design of Self-Timed Reconfigurable Controllers for Parallel
Synchronization via Wagging
ABSTRACT:
Synchronization is an important issue in modern system design as systems-on-
chips integrate more diverse technologies, operating voltages, and clock
frequencies on a single substrate. This paper presents a methodology for the design
and implementation of a self-timed reconfigurable control device suitable for a
parallel cascaded flip-flop synchronizer based on a principle known as wagging,
through the application of distributed feedback graphs. By modifying the endpoint
adjacency of a common behavior graph via one-hot codes, several configurable
modes can be implemented in a single design specification, thereby facilitating
direct control over the synchronization time and the mean-time between failures of
the parallel master-slave latches in the synchronizer. Therefore, the resulting
implementation is resistant to process nonidealities, which are present in physical
design layouts. This paper includes a discussion of the reconfiguration protocol,
and implementations of both a sequential token ring control device, and an
interrupt subsystem necessary for reconfiguration, all simulated in UMC 90-nm
technology. The interrupt subsystem demonstrates operating frequencies between
505 and 818 MHz per module, with average power consumptions between 70.7
and 90.0 μW in the typical-typical case under a corner analysis.
EXISTING SYSTEM:
AS TECHNOLOGY trends lead modern systems-on-chips (SoCs) to incorporate
designs of increasing complexity, the reliable transmission of data items across a
chip remains an issue of paramount concern. It becomes difficult to design a single
global clock that is capable of regulating data transactions throughout the system,
due to the large number of design constraints required to guarantee reliable
operation [1]. In the presence of multiple (possibly dynamic) voltage and
frequency operating points, the single clock paradigm becomes even less tractable
as a design solution. It is simpler to construct a SoC with several different
voltage/frequency islands (each with their own local clock) and then synchronize
the data items between the regions. This principle forms the basis of the globally
asynchronous locally synchronous (GALS) signaling paradigm. GALS requires the
presence of an asynchronous wrapper to reliably pass data between the two clock
regions, which must then be synchronized at each end of the transfer [2].
Another related concept known as a networks-on chip (NoC) accomplishes
a similar purpose by transmitting data items as packets along the wires of a
homogenous interconnection network [3]. In a NoC, synchronization is required at
the endpoints of the network interface [4]. In both cases, the design constraints of
the clock distribution network in SoCs, which incorporate either GALS or NoCs
are easier to satisfy, though a full discussion of both are beyond the scope of this
paper. As synchronization is required at some juncture in SoCs incorporating either
GALS or a NoC, it serves to illustrate that synchronization remains a relevant issue
in the
design of modern digital systems.
PROPOSED SYSTEM:
A design incorporating wagging will always contain two properties, regardless of
whether or not the design is controlled via synchronous control signals or
asynchronous communication signals called handshakes.
1) Usage of parallel components to share the workload of a task.
2) Scheduling of said tasks via time division.
To understand the concept of wagging, we must look to prior literature on the
subject. In 1992, van Berkel [9] presented work on asynchronous handshaking
circuits, including work on a two-way buffer, which he referred to as a wagging
buffer, reproduced in Fig. 1. Active ports in Fig. 1 are represented by black dots,
while passive ports are indicated by white dots. The data flow aspect of the buffer
is comprised of mixers (|), transferrers (T ), and variables x, and y which function
as memory. Transferrers are components, which pass values through their active
ports when triggered along their passive ports, while mixers are components which
pass handshakes from their passive ports to their active ports, and can either act as
demultiplexers (DEMUX) or multiplexers (MUX). The operation of the circuit is
as follows.
1) x ← a @t1 (x is written with the value of a at time t1).
2) c ← x (i.e., a @t1 is passed to the output of the buffer), and y ← a @t2 (y gets
the value of a at time t2).
3) c ← y (i.e., a @t2), and x ← a @t3.
Step 1 only occurs at the startup of the circuit, to place valid data on x prior to its
read out during the next step. Thereafter, only steps 2 and 3 are executed. Thus,
even though x and y in Fig. 1 are placed in parallel, functionally they act as if the
were placed in series due to the scheduling of tasks [9].
SOFTWARE IMPLEMENTATION:
 Modelsim 6.0
 Xilinx 14.2
HARDWARE IMPLEMENTATION:
 SPARTAN-III, SPARTAN-VI

More Related Content

What's hot

Delay Calculation in CMOS Chips Using Logical Effort by Prof. Akhil Masurkar
Delay Calculation in CMOS Chips Using Logical Effort by Prof. Akhil MasurkarDelay Calculation in CMOS Chips Using Logical Effort by Prof. Akhil Masurkar
Delay Calculation in CMOS Chips Using Logical Effort by Prof. Akhil Masurkar
Akhil Masurkar
 

What's hot (19)

THE INFLUENCE OF SILICON AREA ON THE PERFORMANCE OF THE FULL ADDERS
THE INFLUENCE OF SILICON AREA ON THE PERFORMANCE OF THE FULL ADDERSTHE INFLUENCE OF SILICON AREA ON THE PERFORMANCE OF THE FULL ADDERS
THE INFLUENCE OF SILICON AREA ON THE PERFORMANCE OF THE FULL ADDERS
 
work load characterization
work load characterizationwork load characterization
work load characterization
 
A report on 2 to 1 mux using tg
A report on 2 to 1 mux using tgA report on 2 to 1 mux using tg
A report on 2 to 1 mux using tg
 
Delay Calculation in CMOS Chips Using Logical Effort by Prof. Akhil Masurkar
Delay Calculation in CMOS Chips Using Logical Effort by Prof. Akhil MasurkarDelay Calculation in CMOS Chips Using Logical Effort by Prof. Akhil Masurkar
Delay Calculation in CMOS Chips Using Logical Effort by Prof. Akhil Masurkar
 
Tute
TuteTute
Tute
 
RCU
RCURCU
RCU
 
Load Balancing
Load BalancingLoad Balancing
Load Balancing
 
Dynamic uplink downlink optimization
Dynamic uplink downlink optimizationDynamic uplink downlink optimization
Dynamic uplink downlink optimization
 
Oms richards-1 d-integrator
Oms richards-1 d-integratorOms richards-1 d-integrator
Oms richards-1 d-integrator
 
CNFET BASED BASIC GATES AND A NOVEL FULLADDER CELL
CNFET BASED BASIC GATES AND A NOVEL FULLADDER CELLCNFET BASED BASIC GATES AND A NOVEL FULLADDER CELL
CNFET BASED BASIC GATES AND A NOVEL FULLADDER CELL
 
Rc delay modelling in vlsi
Rc delay modelling in vlsiRc delay modelling in vlsi
Rc delay modelling in vlsi
 
1 s2.0-s2090447917300291-main
1 s2.0-s2090447917300291-main1 s2.0-s2090447917300291-main
1 s2.0-s2090447917300291-main
 
Architecture of Wemlin Hub
Architecture of Wemlin HubArchitecture of Wemlin Hub
Architecture of Wemlin Hub
 
Advanced Comuter Architecture Ch6 Problem Solutions
Advanced Comuter Architecture Ch6 Problem SolutionsAdvanced Comuter Architecture Ch6 Problem Solutions
Advanced Comuter Architecture Ch6 Problem Solutions
 
Term paper presentation
Term paper presentationTerm paper presentation
Term paper presentation
 
A low power adder using reversible logic gates
A low power adder using reversible logic gatesA low power adder using reversible logic gates
A low power adder using reversible logic gates
 
ECE 467 Mini project 1
ECE 467 Mini project 1ECE 467 Mini project 1
ECE 467 Mini project 1
 
EE260B_MP1
EE260B_MP1EE260B_MP1
EE260B_MP1
 
NUPHBP13483
NUPHBP13483NUPHBP13483
NUPHBP13483
 

Similar to Design of self timed reconfigurable controllers for parallel synchronization via wagging

Application Behavior-Aware Flow Control in Network-on-Chip
Application Behavior-Aware Flow Control in Network-on-ChipApplication Behavior-Aware Flow Control in Network-on-Chip
Application Behavior-Aware Flow Control in Network-on-Chip
Ivonne Liu
 
Application Aware Topology Generation for Surface Wave Networks-on-Chip
Application Aware Topology Generation for Surface Wave Networks-on-ChipApplication Aware Topology Generation for Surface Wave Networks-on-Chip
Application Aware Topology Generation for Surface Wave Networks-on-Chip
zhao fu
 

Similar to Design of self timed reconfigurable controllers for parallel synchronization via wagging (20)

Design of self timed reconfigurable controllers for parallel synchronization ...
Design of self timed reconfigurable controllers for parallel synchronization ...Design of self timed reconfigurable controllers for parallel synchronization ...
Design of self timed reconfigurable controllers for parallel synchronization ...
 
A NOVEL CHAOS BASED MODULATION SCHEME (CS-QCSK) WITH IMPROVED BER PERFORMANCE
A NOVEL CHAOS BASED MODULATION SCHEME (CS-QCSK) WITH IMPROVED BER PERFORMANCEA NOVEL CHAOS BASED MODULATION SCHEME (CS-QCSK) WITH IMPROVED BER PERFORMANCE
A NOVEL CHAOS BASED MODULATION SCHEME (CS-QCSK) WITH IMPROVED BER PERFORMANCE
 
MODELLING AND SIMULATION OF 128-BIT CROSSBAR SWITCH FOR NETWORK -ONCHIP
MODELLING AND SIMULATION OF 128-BIT CROSSBAR SWITCH FOR NETWORK -ONCHIPMODELLING AND SIMULATION OF 128-BIT CROSSBAR SWITCH FOR NETWORK -ONCHIP
MODELLING AND SIMULATION OF 128-BIT CROSSBAR SWITCH FOR NETWORK -ONCHIP
 
G011136871
G011136871G011136871
G011136871
 
stochasticmodellinganditsapplications.ppt
stochasticmodellinganditsapplications.pptstochasticmodellinganditsapplications.ppt
stochasticmodellinganditsapplications.ppt
 
VOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITS
VOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITSVOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITS
VOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITS
 
VOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITS
VOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITSVOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITS
VOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITS
 
VOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITS
VOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITSVOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITS
VOLTAGE STACKING FOR SIMPLIFYING POWER MANAGEMENT IN ASYNCHRONOUS CIRCUITS
 
Stochastic modelling and its applications
Stochastic modelling and its applicationsStochastic modelling and its applications
Stochastic modelling and its applications
 
Application Behavior-Aware Flow Control in Network-on-Chip
Application Behavior-Aware Flow Control in Network-on-ChipApplication Behavior-Aware Flow Control in Network-on-Chip
Application Behavior-Aware Flow Control in Network-on-Chip
 
Area-Efficient Design of Scheduler for Routing Node of Network-On-Chip
Area-Efficient Design of Scheduler for Routing Node of Network-On-ChipArea-Efficient Design of Scheduler for Routing Node of Network-On-Chip
Area-Efficient Design of Scheduler for Routing Node of Network-On-Chip
 
AREA-EFFICIENT DESIGN OF SCHEDULER FOR ROUTING NODE OF NETWORK-ON-CHIP
AREA-EFFICIENT DESIGN OF SCHEDULER FOR ROUTING NODE OF NETWORK-ON-CHIPAREA-EFFICIENT DESIGN OF SCHEDULER FOR ROUTING NODE OF NETWORK-ON-CHIP
AREA-EFFICIENT DESIGN OF SCHEDULER FOR ROUTING NODE OF NETWORK-ON-CHIP
 
IRJET- Re-Configuration Topology for On-Chip Networks by Back-Tracking
IRJET- Re-Configuration Topology for On-Chip Networks by Back-TrackingIRJET- Re-Configuration Topology for On-Chip Networks by Back-Tracking
IRJET- Re-Configuration Topology for On-Chip Networks by Back-Tracking
 
Address Interleaving in NoCs
Address Interleaving in NoCsAddress Interleaving in NoCs
Address Interleaving in NoCs
 
Enforcing end to-end proportional fairness with bounded buffer overflow proba...
Enforcing end to-end proportional fairness with bounded buffer overflow proba...Enforcing end to-end proportional fairness with bounded buffer overflow proba...
Enforcing end to-end proportional fairness with bounded buffer overflow proba...
 
Application Aware Topology Generation for Surface Wave Networks-on-Chip
Application Aware Topology Generation for Surface Wave Networks-on-ChipApplication Aware Topology Generation for Surface Wave Networks-on-Chip
Application Aware Topology Generation for Surface Wave Networks-on-Chip
 
Pipelining approach
Pipelining approachPipelining approach
Pipelining approach
 
C010321217
C010321217C010321217
C010321217
 
2 - Generation of PSK signal using non linear devices via MATLAB (presented i...
2 - Generation of PSK signal using non linear devices via MATLAB (presented i...2 - Generation of PSK signal using non linear devices via MATLAB (presented i...
2 - Generation of PSK signal using non linear devices via MATLAB (presented i...
 
00769767
0076976700769767
00769767
 

More from jpstudcorner

More from jpstudcorner (20)

Variable length signature for near-duplicate
Variable length signature for near-duplicateVariable length signature for near-duplicate
Variable length signature for near-duplicate
 
Robust representation and recognition of facial
Robust representation and recognition of facialRobust representation and recognition of facial
Robust representation and recognition of facial
 
Revealing the trace of high quality jpeg
Revealing the trace of high quality jpegRevealing the trace of high quality jpeg
Revealing the trace of high quality jpeg
 
Revealing the trace of high quality jpeg
Revealing the trace of high quality jpegRevealing the trace of high quality jpeg
Revealing the trace of high quality jpeg
 
Pareto depth for multiple-query image retrieval
Pareto depth for multiple-query image retrievalPareto depth for multiple-query image retrieval
Pareto depth for multiple-query image retrieval
 
Multifocus image fusion based on nsct
Multifocus image fusion based on nsctMultifocus image fusion based on nsct
Multifocus image fusion based on nsct
 
Image super resolution based on
Image super resolution based onImage super resolution based on
Image super resolution based on
 
Fractal analysis for reduced reference
Fractal analysis for reduced referenceFractal analysis for reduced reference
Fractal analysis for reduced reference
 
Face sketch synthesis via sparse representation based greedy search
Face sketch synthesis via sparse representation based greedy searchFace sketch synthesis via sparse representation based greedy search
Face sketch synthesis via sparse representation based greedy search
 
Face recognition across non uniform motion
Face recognition across non uniform motionFace recognition across non uniform motion
Face recognition across non uniform motion
 
Combining left and right palmprint images for
Combining left and right palmprint images forCombining left and right palmprint images for
Combining left and right palmprint images for
 
A probabilistic approach for color correction
A probabilistic approach for color correctionA probabilistic approach for color correction
A probabilistic approach for color correction
 
A no reference texture regularity metric
A no reference texture regularity metricA no reference texture regularity metric
A no reference texture regularity metric
 
A feature enriched completely blind image
A feature enriched completely blind imageA feature enriched completely blind image
A feature enriched completely blind image
 
Sel csp a framework to facilitate
Sel csp a framework to facilitateSel csp a framework to facilitate
Sel csp a framework to facilitate
 
Query aware determinization of uncertain
Query aware determinization of uncertainQuery aware determinization of uncertain
Query aware determinization of uncertain
 
Psmpa patient self controllable
Psmpa patient self controllablePsmpa patient self controllable
Psmpa patient self controllable
 
Privacy preserving and truthful detection
Privacy preserving and truthful detectionPrivacy preserving and truthful detection
Privacy preserving and truthful detection
 
Privacy policy inference of user uploaded
Privacy policy inference of user uploadedPrivacy policy inference of user uploaded
Privacy policy inference of user uploaded
 
Page a partition aware engine
Page a partition aware enginePage a partition aware engine
Page a partition aware engine
 

Recently uploaded

Final DBMS Manual (2).pdf final lab manual
Final DBMS Manual (2).pdf final lab manualFinal DBMS Manual (2).pdf final lab manual
Final DBMS Manual (2).pdf final lab manual
BalamuruganV28
 

Recently uploaded (20)

Working Principle of Echo Sounder and Doppler Effect.pdf
Working Principle of Echo Sounder and Doppler Effect.pdfWorking Principle of Echo Sounder and Doppler Effect.pdf
Working Principle of Echo Sounder and Doppler Effect.pdf
 
UNIT-2 image enhancement.pdf Image Processing Unit 2 AKTU
UNIT-2 image enhancement.pdf Image Processing Unit 2 AKTUUNIT-2 image enhancement.pdf Image Processing Unit 2 AKTU
UNIT-2 image enhancement.pdf Image Processing Unit 2 AKTU
 
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdflitvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
 
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas SachpazisSeismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
 
Augmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptxAugmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptx
 
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdfInstruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
 
handbook on reinforce concrete and detailing
handbook on reinforce concrete and detailinghandbook on reinforce concrete and detailing
handbook on reinforce concrete and detailing
 
engineering chemistry power point presentation
engineering chemistry  power point presentationengineering chemistry  power point presentation
engineering chemistry power point presentation
 
analog-vs-digital-communication (concept of analog and digital).pptx
analog-vs-digital-communication (concept of analog and digital).pptxanalog-vs-digital-communication (concept of analog and digital).pptx
analog-vs-digital-communication (concept of analog and digital).pptx
 
Software Engineering Practical File Front Pages.pdf
Software Engineering Practical File Front Pages.pdfSoftware Engineering Practical File Front Pages.pdf
Software Engineering Practical File Front Pages.pdf
 
Final DBMS Manual (2).pdf final lab manual
Final DBMS Manual (2).pdf final lab manualFinal DBMS Manual (2).pdf final lab manual
Final DBMS Manual (2).pdf final lab manual
 
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
 
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and ToolsMaximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
 
Research Methodolgy & Intellectual Property Rights Series 1
Research Methodolgy & Intellectual Property Rights Series 1Research Methodolgy & Intellectual Property Rights Series 1
Research Methodolgy & Intellectual Property Rights Series 1
 
Basics of Relay for Engineering Students
Basics of Relay for Engineering StudentsBasics of Relay for Engineering Students
Basics of Relay for Engineering Students
 
Interfacing Analog to Digital Data Converters ee3404.pdf
Interfacing Analog to Digital Data Converters ee3404.pdfInterfacing Analog to Digital Data Converters ee3404.pdf
Interfacing Analog to Digital Data Converters ee3404.pdf
 
21scheme vtu syllabus of visveraya technological university
21scheme vtu syllabus of visveraya technological university21scheme vtu syllabus of visveraya technological university
21scheme vtu syllabus of visveraya technological university
 
Developing a smart system for infant incubators using the internet of things ...
Developing a smart system for infant incubators using the internet of things ...Developing a smart system for infant incubators using the internet of things ...
Developing a smart system for infant incubators using the internet of things ...
 
Fuzzy logic method-based stress detector with blood pressure and body tempera...
Fuzzy logic method-based stress detector with blood pressure and body tempera...Fuzzy logic method-based stress detector with blood pressure and body tempera...
Fuzzy logic method-based stress detector with blood pressure and body tempera...
 
UNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptxUNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptx
 

Design of self timed reconfigurable controllers for parallel synchronization via wagging

  • 1. Design of Self-Timed Reconfigurable Controllers for Parallel Synchronization via Wagging ABSTRACT: Synchronization is an important issue in modern system design as systems-on- chips integrate more diverse technologies, operating voltages, and clock frequencies on a single substrate. This paper presents a methodology for the design and implementation of a self-timed reconfigurable control device suitable for a parallel cascaded flip-flop synchronizer based on a principle known as wagging, through the application of distributed feedback graphs. By modifying the endpoint adjacency of a common behavior graph via one-hot codes, several configurable modes can be implemented in a single design specification, thereby facilitating direct control over the synchronization time and the mean-time between failures of the parallel master-slave latches in the synchronizer. Therefore, the resulting implementation is resistant to process nonidealities, which are present in physical design layouts. This paper includes a discussion of the reconfiguration protocol, and implementations of both a sequential token ring control device, and an interrupt subsystem necessary for reconfiguration, all simulated in UMC 90-nm technology. The interrupt subsystem demonstrates operating frequencies between
  • 2. 505 and 818 MHz per module, with average power consumptions between 70.7 and 90.0 μW in the typical-typical case under a corner analysis. EXISTING SYSTEM: AS TECHNOLOGY trends lead modern systems-on-chips (SoCs) to incorporate designs of increasing complexity, the reliable transmission of data items across a chip remains an issue of paramount concern. It becomes difficult to design a single global clock that is capable of regulating data transactions throughout the system, due to the large number of design constraints required to guarantee reliable operation [1]. In the presence of multiple (possibly dynamic) voltage and frequency operating points, the single clock paradigm becomes even less tractable as a design solution. It is simpler to construct a SoC with several different voltage/frequency islands (each with their own local clock) and then synchronize the data items between the regions. This principle forms the basis of the globally asynchronous locally synchronous (GALS) signaling paradigm. GALS requires the presence of an asynchronous wrapper to reliably pass data between the two clock regions, which must then be synchronized at each end of the transfer [2].
  • 3. Another related concept known as a networks-on chip (NoC) accomplishes a similar purpose by transmitting data items as packets along the wires of a homogenous interconnection network [3]. In a NoC, synchronization is required at the endpoints of the network interface [4]. In both cases, the design constraints of the clock distribution network in SoCs, which incorporate either GALS or NoCs are easier to satisfy, though a full discussion of both are beyond the scope of this paper. As synchronization is required at some juncture in SoCs incorporating either GALS or a NoC, it serves to illustrate that synchronization remains a relevant issue in the design of modern digital systems. PROPOSED SYSTEM: A design incorporating wagging will always contain two properties, regardless of whether or not the design is controlled via synchronous control signals or asynchronous communication signals called handshakes. 1) Usage of parallel components to share the workload of a task. 2) Scheduling of said tasks via time division.
  • 4. To understand the concept of wagging, we must look to prior literature on the subject. In 1992, van Berkel [9] presented work on asynchronous handshaking circuits, including work on a two-way buffer, which he referred to as a wagging buffer, reproduced in Fig. 1. Active ports in Fig. 1 are represented by black dots, while passive ports are indicated by white dots. The data flow aspect of the buffer is comprised of mixers (|), transferrers (T ), and variables x, and y which function as memory. Transferrers are components, which pass values through their active ports when triggered along their passive ports, while mixers are components which pass handshakes from their passive ports to their active ports, and can either act as demultiplexers (DEMUX) or multiplexers (MUX). The operation of the circuit is as follows. 1) x ← a @t1 (x is written with the value of a at time t1). 2) c ← x (i.e., a @t1 is passed to the output of the buffer), and y ← a @t2 (y gets the value of a at time t2). 3) c ← y (i.e., a @t2), and x ← a @t3. Step 1 only occurs at the startup of the circuit, to place valid data on x prior to its read out during the next step. Thereafter, only steps 2 and 3 are executed. Thus, even though x and y in Fig. 1 are placed in parallel, functionally they act as if the were placed in series due to the scheduling of tasks [9].