“Self-Resetting Stage Logic” Presented by : Vishal Jain, ID: Guided By: Prof. Anutosh Maitra

What is SRSL? 1.Synchronization approach 2.Data flow 3.clock less designs 4.Uses single rail encoding. Why new thing? SRSL is a simple, efficient and easy to implement therefore it is acceptable.

What has been implemented and what is going on in SRSL? >16 stage four bit linear pipe (April,2004 by Abdel Ejnioui, University of Central Florida) > RAM cell design had been tested successfully > Trying to implement for larger network.

2. Basic Circuit – 1 Bit 1. Introduction 3. Basic Circuit – Multi Bits 4. Pipeline : Linear 4-Stages 6. Analysis 5. Nonlinear : Fork and Join Contents: 7. SRSL in Multiagent Model

Introduction Self Resetting stage logic: A pipeline stage resets itself before starting a new execution cycle. Two Phases 1.Evaluation Phase : when it executes the instruction and output is result of evaluation of its input 2.Reset Phase : When output is Null Data flow Evaluate phase Reset phase

2. SRSL for ONE BIT Every Long journey starts with Small Step

1

1

1

1

1

1 0

00

00

1

3. Extending SRSL for multi bits One and one makes eleven

4. Linear Pipelining with SRSL Let us do some more interesting thing

Principle of Linear Pipelining Let T be a task which can be partitioned Into k subtasks (aka stages)according to linear precedence Relation: T={T 1,T 2,…,T k }; A subtask T j can not start until {T i  i<j} are Finished.This can be modeled with the linear precedence graph: T2T2 T1T1 TkTk

Can you help me if I am a pipeline with Fork and Join ? 5. Fork and Join operations in pipeline

Fork and Join of DATA streams: 1.Fork : 2. Join : A B F E D C

6. Analysis of Linear Pipeline

Notations: d( E n ) = time of Execution phase of n th stage d( R n ) = time of Reset phase of n th stage P n = time of Stage n Observations because of Invert-And delay 1.d(E n )=d(R n )=P n /2 2.d(R n-1 ) < d(R n ) 3.d(E n-1 ) > d(E n )

What we observe from graph?? We can’t go beyond a certain limit of cascading because evaluation reset phase time decreases and here comes limitation of SRSL. Therefore it is not Scalable in present scenario.

7. How SRSL may be benificial for Multiagent Model?

Noval Idea: I suggest use this mechanism to implement Data Join in “Hierarchical Multiagent Model” and present possible advantages by using this model in hierarchical Multiagent Model: a b c d e The key ideas behind the SRMM are 1.“Whenever Data is ready it is delivered to the higher level Agent. Without any signaling protocol which saves time.” 2.“The Higher level agent always get latest data.”

References: 1.G.Jung, V.Sudharajan and G.E. Sobelman “ A self resetting 32-bit parallel adder”. 2.“Parallelism Scalability and Programmability” Kai Hwang 3.“Multistage Modeling” search results of Google.com 4.Lecture Notes, Prof. Anutosh Maitra

Thanking You