REVIEW 2 cited by
A General Theory of Computational Scalability Based on Rational Functions
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
A General Theory of Computational Scalability Based on Rational Functions
read the original abstract
The universal scalability law of computational capacity is a rational function C_p = P(p)/Q(p) with P(p) a linear polynomial and Q(p) a second-degree polynomial in the number of physical processors p, that has been long used for statistical modeling and prediction of computer system performance. We prove that C_p is equivalent to the synchronous throughput bound for a machine-repairman with state-dependent service rate. Simpler rational functions, such as Amdahl's law and Gustafson speedup, are corollaries of this queue-theoretic bound. C_p is further shown to be both necessary and sufficient for modeling all practical characteristics of computational scalability.
Forward citations
Cited by 2 Pith papers
-
Transition from Statistical to Hardware-Limited Scaling in Photonic Quantum State Reconstruction
Classical shadow tomography on integrated photonics shows a sharp transition from statistical O(M^{-1/2}) error scaling to a hardware-limited floor set by unitary spectral distortions.
-
Performance evaluation of scheduling tasks in many-core systems utilizing processes and threads
Dynamic/guided threads and tuned one-to-one or many-to-many pipe process schedulers achieve near-ideal speedup on 24-core shared-memory row-sorting; fork-based processes lag under oversubscription.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.