The Implementer’s Dilemma: A Mathematical Model of Compile Time Garbage Collection

1994 ◽  
pp. 138-144
Author(s):  
Simon B. Jones ◽  
Andrew S. Tyas
Keyword(s):  
Mathematical Model ◽  
Garbage Collection

scholarly journals Low I/O Intensity-aware Partial GC Scheduling to Reduce Long-tail Latency in SSDs

2021 ◽  
Vol 18 (4) ◽  
pp. 1-25
Author(s):  
Zhibing Sha ◽  
Jun Li ◽  
Lihao Song ◽  
Jiewen Tang ◽  
Min Huang ◽  
...  
Keyword(s):  
Mathematical Model ◽  
Garbage Collection ◽  
State Of The Art ◽  
Idle Time ◽  
Simulation Experiments ◽  
Long Tail ◽  
Scheduling Scheme ◽  
Art Methods

This article proposes a low I/O intensity-aware scheduling scheme on garbage collection (GC) in SSDs for minimizing the I/O long-tail latency to ensure I/O responsiveness. The basic idea is to assemble partial GC operations by referring to several determinable factors (e.g., I/O characteristics) and dispatch them to be processed together in idle time slots of I/O processing. To this end, it first makes use of Fourier transform to explore the time slots having relative sparse I/O requests for conducting time-consuming GC operations, as the number of affected I/O requests can be limited. After that, it constructs a mathematical model to further figure out the types and quantities of partial GC operations, which are supposed to be dealt with in the explored idle time slots, by taking the factors of I/O intensity, read/write ratio, and the SSD use state into consideration. Through a series of simulation experiments based on several realistic disk traces, we illustrate that the proposed GC scheduling mechanism can noticeably reduce the long-tail latency by between 5.5% and 232.3% at the 99.99th percentile, in contrast to state-of-the-art methods.

Mathematical model of hit phenomena and its application to movie advertisement

2008 ◽  
Author(s):  
Ishii Akira ◽  
Yoshida Narihiko ◽  
Hayashi Takafumi ◽  
Umemura Sanae ◽  
Nakagawa Takeshi
Keyword(s):  
Mathematical Model

A MATHEMATICAL MODEL FOR PARTICLE CLASSIFICATION

1988 ◽  
Vol 8 (2) ◽  
pp. 133-144 ◽  
Author(s):  
Chunxuan Jiang
Keyword(s):  
Mathematical Model ◽  
Particle Classification

Imprecision of Laboratory Determinations and Diagnostic Accuracy: Theoretical Considerations

1974 ◽  
Vol 13 (03) ◽  
pp. 151-158 ◽  
Author(s):  
D. A. B. Lindbebo ◽  
Fr. R. Watson
Keyword(s):  
Mathematical Model ◽  
Diagnostic Accuracy ◽  
Diagnostic Process ◽  
Clinical Laboratories ◽  
Non Linear ◽  
Theoretical Considerations ◽  
Made In

Recent studies suggest the determinations of clinical laboratories must be made more precise than at present. This paper presents a means of examining benefits of improvement in precision. To do this we use a mathematical model of the effect upon the diagnostic process of imprecision in measurements and the influence upon these two of Importance of Diagnosis and Prevalence of Disease. The interaction of these effects is grossly non-linear. There is therefore no proper intuitive answer to questions involving these matters. The effects can always, however, be calculated.Including a great many assumptions the modeling suggests that improvements in precision of any determination ought probably to be made in hospital rather than screening laboratories, unless Importance of Diagnosis is extremely high.

Sign in / Sign up

Export Citation Format

Share Document