Re: [algogeeks] Multiprocessor scheduling

2011-08-23 Thread Nikhil Gupta
this is done something like this: Keep all the processors in a line and keep checking if any processor is idle. If it is , then assign him the job according to "shortest job first" algo or "longest job first".If it has a job then move to the next processor. -- Nikhil Gupta Indian Institute of

Re: [algogeeks] Multiprocessor scheduling

2011-08-23 Thread aditya kumar
what are the arrival time ?? On Tue, Aug 23, 2011 at 8:19 PM, saurabh singh wrote: > Given m jobs and p processors find the *most optimal scheduling.* > Is this problem NP complete like subset problem? > I am trying on a greedy solution but most of them are failing > > -- > Saurabh Singh > B

[algogeeks] Multiprocessor scheduling

2011-08-23 Thread saurabh singh
Given m jobs and p processors find the *most optimal scheduling.* Is this problem NP complete like subset problem? I am trying on a greedy solution but most of them are failing -- Saurabh Singh B.Tech (Computer Science) MNNIT ALLAHABAD -- You received this message because you are subscribed