Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronic Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

As-soon-as-possible (ASAP) and As-late-as-possible (ALAP) scheduling

Status
Not open for further replies.

abd_elhamid_

Newbie level 6
Joined
Apr 9, 2015
Messages
11
Helped
0
Reputation
0
Reaction score
0
Trophy points
1
Activity points
69
I have a confused in this question, Can any one give me an equation(additions and multiplications) where the max. clock cycles needed (given by ALAP schedule) should exceed the min. number of clock cycles needed (given by ASAP schedule ) by no less than 3 cycles.


Thanks
 

ads-ee

Super Moderator
Staff member
Joined
Sep 10, 2013
Messages
7,651
Helped
1,774
Reputation
3,554
Reaction score
1,722
Trophy points
1,393
Location
USA
Activity points
57,802
I'm assuming this has something to do with arbitration or possibly an output stream scheduler.

I don't think its an equation of + & *, but it's more of looking at a set of conditions that look at...

* scheduling count between ASAP and ALAP
* priority of the requesting resource
* adjustment of the priorities as a requester's scheduling count gets closer to ALAP.
 

SunnySkyguy

Advanced Member level 5
Joined
Sep 26, 2007
Messages
6,743
Helped
1,675
Reputation
3,348
Reaction score
1,643
Trophy points
1,413
Location
Richmond Hill, ON, Canada
Activity points
50,727
Be neither obsessive nor a procrastinator, so to speak. Rather, be timely. Do it ATAP. So soon or late also has factors of probability of being wrong from tolerances and exceptions to mean, thus the precise algorithm must consider all potential variances and the probabilities to yield an optimal schedule. Monte Carlo simuations often test these for results in complex systems, otherwise worst case values are used for conservative results.

But the reality is many variables are synchronous to environment such as voltage or temperature, so worst case if not factored by these variables can be low probability.
 

Status
Not open for further replies.
Toggle Sidebar

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top