Stack Overflow
Stack Overflow

Questions tagged [scheduling]

In computer science, scheduling is the method by which threads, processes or data flows are given access to system resource.

Source: "Scheduling (computing)" article on Wikipedia

Types of scheduling

  • Round-robin

    Processes are given a set amount of time. For more information see

  • First come first serve

    Processes are executed in the order of the queue.

  • Shortest job first

    Processes are executed in order of estimated time.

  • Shortest remaining time

    Similar to shortest job first; however, if a new, shorter process joins the queue, then the scheduler will switch to that one.

  • Multi-level feedback queue

    There is more than just one queue, each queue has a certain priority and the scheduler can move jobs between queues when necessary. Modern operating systems like Windows use this.

2772 questions
1
vote
2 answers

Creating threads within the cluster

I wish to know is there any way that I can create the threads on other nodes without starting the process on the nodes. For example :- lets say I have cluster of 5 nodes I am running an application on node1. Which creates 5 threads on I want the…
Arpit
  • 4,259
  • 10
  • 38
  • 43
1
vote
1 answer

Hopfield neural network for optimization

could anyone recommend good article, or give some hint abut solving: "Uni-processor scheduling problem of the criterion minimizing the weighted sum of the delays of tasks" with Hopfield neural network. I started to designing it using Hopfield and…
Ufo
  • 225
  • 5
  • 17
1
vote
2 answers

weighted interval scheduling with minimum number of job requirement

The question is i have classic weighted interval scheduling problem but there is a extra requirement. This requirement is, from the given jobs, some number of job must be done. I already solve it with bruteforce. But i need more efficient solution.…
sekogs
  • 292
  • 4
  • 18
1
vote
1 answer

Having Thread local queue's with counters

I have four threads which has its own private queue and a private'int count' member, whenever a task is produced from the program thread, it should be enqueued to a thread's queue which has minimum 'int count' among the threads. whenever a task is…
aram
  • 71
  • 1
  • 10
1
vote
2 answers

Get minimum size among the threads

i am trying to implement a new scheduling technique with Multithreads. The idea is, each time the task is created from the program thread, it should search the worker threads and work on the Thread which is least busy among the Threads. Can you…
aram
  • 71
  • 1
  • 10
1
vote
0 answers

Report Scheduling

I have written a SDK using java to integrate with Cognos. This is working fine when normally working with the cognos functionality. But when I login directly to cognos using my custom namespace, and schedule a report, I am getting an exception (se…
dheeraj ahuja
  • 63
  • 3
1
vote
2 answers

Scheduling: Minimizing Gaps between Non-Overlapping Time Ranges

Using Django to develop a small scheduling web application where people are assigned certain times to meet with their superiors. Employees are stored as models, with a OneToMany relation to a model representing time ranges and day of the week where…
zhuyxn
  • 6,671
  • 9
  • 38
  • 44
1
vote
1 answer

Sleeping in a Linux work queue

I'm just reading about Linux kernel interrupt handler bottom halves for the first time, and am trying to understand the use of the work queue for deferred work. From what I understand, the benefit of the work queue over softirps or tasklets is that…
toprice
  • 11
  • 1
  • 2
1
vote
1 answer

What's the best Task scheduling algorithm for some given tasks?

We have a list of tasks with different length, a number of cpu cores and a Context Switch time. We want to find the best scheduling of tasks among the cores to maximize processor utilization. How could we find this? Isn't it like if we choose the…
Mahdi
  • 251
  • 2
  • 12
1
vote
2 answers

Recommendations - Scheduling software/components .Net

I'm starting a new back office scheduling app for a doctor's office. .Net 3.5. I'm trying to save time and money. Can anyone recommend a suite of tools (Infragistics, etc) that are best of breed for a scheduling application? More advanced than…
vidsign
1
vote
1 answer

Dynamic programming interval scheduling with time between jobs

I'm trying to program the interval scheduling problem with dynamic programming. All jobs have different (positive) weights and don't overlap. These weights represent different run times. An idle time of three "gaps" may exist between jobs.…
n00b1990
  • 1,189
  • 5
  • 17
  • 25
1
vote
1 answer

Future work and developer documentation

In your opinion, should the documents listing what further needs to be done on the application development separate from the developer documentation describing design decisions and algorithms? It would be great to also explain the reason for the…
stanigator
  • 10,768
  • 34
  • 94
  • 129
1
vote
1 answer

Thread (not processes) scheduling based on priority

I have a process which contain two threads. I want to schedule them based on their priority(SCHED_RR policy). Let t1, t2 denote these threads, both having priority 1 (lowest) initially. I want to make sure that my thread t1 is not…
dday
  • 47
  • 4
1
vote
1 answer

Scheduling a single thread across different processors - need to clear cache?

When you schedule a single thread across different processors, does the cache have to be cleared each time? If the cache is not cleared, can't the following happen : Suppose you have the following (pseudo) code executed by 2 processors, P1 and P2. …
user1886387
  • 21
  • 1
1
vote
0 answers

how to make multi-threads use 100% CPU, say 4 threads kill 4 cores to 100%

My question: how to make multi-threads use 100% CPU (at least 80%), say let 4 threads use 4 cores to 100%? The whole story: I wrote some posix multi-threads code. When run it on a multi-core (up to 16) cluster server, although the wall time decrease…
Yao Zhao
  • 29
  • 4
1 2 3
…
99
100