2006
DOI: 10.1016/j.entcs.2006.03.016
|View full text |Cite
|
Sign up to set email alerts
|

Analytical Modeling for Operating System Schedulers on NUMA Systems

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0
1

Year Published

2006
2006
2013
2013

Publication Types

Select...
4
2
1

Relationship

1
6

Authors

Journals

citations
Cited by 12 publications
(9 citation statements)
references
References 10 publications
0
8
0
1
Order By: Relevance
“…However, the results of the simulation and formal analysis are contradicting. While the simulation and measurements yielded a performance gain of 2.2% to 10% depending on the underlying hardware architecture [18], the analytical results predicted an improvement of at most 1% [17]. The authors do not address the differences in the results of the predictions and measurements in the mentioned papers.…”
Section: Related Workmentioning
confidence: 49%
See 1 more Smart Citation
“…However, the results of the simulation and formal analysis are contradicting. While the simulation and measurements yielded a performance gain of 2.2% to 10% depending on the underlying hardware architecture [18], the analytical results predicted an improvement of at most 1% [17]. The authors do not address the differences in the results of the predictions and measurements in the mentioned papers.…”
Section: Related Workmentioning
confidence: 49%
“…General Purpose Operating Systems: Chanin, Correa et al [17], [18] analysed the influence of different load balancing polices for Non-Uniform Memory Access (NUMA) systems on software performance focussing on the effect of different memory access times. They proposed an optimised multilevel load balancing algorithm and demonstrated with simulations, measurements and formal analyses of stochastic automata networks the possible performance gain of the new algorithm.…”
Section: Related Workmentioning
confidence: 99%
“…The product state space is given by [3 (S+1) × (K + 1)]. (v) Non-Uniform Memory Access (NUMA) model [9] -a model of processes running in NUMA processors for the Linux operating system. NUMA is a model for capturing the behavior of processes and processors in the Operating System, to analytically calculate the chances for a given processor to fail.…”
Section: Numerical Analysismentioning
confidence: 99%
“…The current O(1) scheduler keeps a runqueue per processor, which is responsible for containing all the executable processes of a given processor. Thus, if a process is inserted in a runqueue of a specific processor, it will only run on that processor [6]. Each runqueue contains two priority arrays [7]: active and expired.…”
Section: Linux Schedulermentioning
confidence: 99%
“…However, very few discuss the behavior of the front-end computers when the traffic turns into processes in a given operation system. For example, [6] presents a generic model for an Operating System (OS) scheduler for Non-Uniform Memory Access (NUMA) machines using the Stochastic Automata Networks (SAN) formalism. SAN is used to describe processes and processors in the OS and their behavior when processes have to be migrated.…”
Section: Introductionmentioning
confidence: 99%