c# - How to sort depended objects by dependency for maximum concurrency -

-

i have list of dependencies (or better dag without cycles):

input (for example):

item depends on nothing item b depends on c, e item c depends on item d depends on e item e depends on

what i'm looking is: "what best* parallel order of items?"

*best means: maximum concurrency level

result (for example):

[a], [e, c], [d, b]

the best approach seems pseudocode getting order based on dependency think miss basic algorithm on this.

this looks lot http://en.wikipedia.org/wiki/program_evaluation_and_review_technique/http://en.wikipedia.org/wiki/critical_path_method

assuming want maximum concurrency level thing done possible, once have organised things takes no longer critical path have best possible solution - , if there no limit on amount of parallel tasks can run, can critical path scheduling every action of dependencies have completed.


Comments

Post a Comment

Popular posts from this blog

jQuery Ajax Render Fragments OR Whole Page -

-
i'm in throes of building application wraps mess of legacy code. page working on, need substitute fragment divs constructed on back-end -- or else need replace entire page altogether. idea there dynamically controlled flow needs satisfied before can forward legacy product. substituting fragments works fine, seen in below my_body_content swap. trouble comes when i'm trying render not fragment, whole page, in "body" swap. @ point page goes blank. i want similar errors returned server. want nice rest 404 error messages displayed on screen, legacy-product 404s show in legacy-product 404 page. yes, requirements project weird. that's not problem can fix. here's jquery invocation, names changed protect guilty: $.ajax({ url: "places/things", type: "post", data: json.stringify(somebadassobject), datatype: "text", accepts: "text/html", contenttype: "application/json; charset=...
Read more

javascript - Iterate over array and calculate average values of array-parts -

-
i have array this: ["2011-06-16 16:37:20",23.2], ["2011-06-21 16:37:20",35.6], ["2011-06-26 16:37:20",41.8], ["2011-07-01 16:37:20",25], ["2011-07-06 16:37:20",22.8], ["2011-07-11 16:37:20",36.4], ["2011-07-16 16:37:20",34], ["2011-07-21 16:37:20",20] [...] format: [$date,count] now need add 3rd 4th value every array element, average of n counts before or after. example if n=3 the 3rd value should average of 3 count-values before , 4th value should average of 3 count-values after current array element. result that: ["2011-06-16 16:37:20",23.2, null, 34.13], ["2011-06-21 16:37:20",35.6, null, 29.86], ["2011-06-26 16:37:20",41.8, null, 28.06], ["2011-07-01 16:37:20",25, 33.53, 31.06], ["2011-07-06 16:37:20",22.8, 34.13, 30.13], ["2011-07-11 16:37:20",36.4, 29.86, null], ["2011-07-16 16:37:20",34, 28.06, null], ["2...
Read more

ASP.NET Javascript: window.open won't work twice -

-
i have aspx page button. when user clicks button, following javascript opens new browser window (in case, 'reasons.aspx'). works great. here's function part: function showpanel(url) { var width = 750; var height = 600; var left = (screen.width - width) / 2; var top = (screen.height - height) / 2; var params = 'width=' + width + ', height=' + height; params += ', top=' + top + ', left=' + left; params += ', toolbar=no'; params += ', menubar=no'; params += ', resizable=yes'; params += ', directories=no'; params += ', scrollbars=no'; params += ', status=no'; params += ', location=no'; newwin = window.open(url + '?letternumber=1&reasontype=3', 'd', params); //<--- change (letternumber) when copying! if (window.focus) { newwin.focus() } return false; } now here's gets funky. when window pops up, there controls. 1 of button, triggers identical c...
Read more