ConvolutionalFixedSum: Uniformly Generating Random Values with a Fixed Sum Subject to Arbitrary Constraints

• Published in: Proceedings / IEEE Real-Time and Embedded Technology and Applications Symposium pp. 270 - 282
• Main Authors: Griffin, David, Davis, Robert I.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 06.05.2025
• Subjects: Approximation algorithms; Complexity theory; Convolution; Convolutional codes; Real-time systems; Sampling methods; Source coding; Testing; Vectors

This paper addresses the problem of uniform random generation of vectors of values with a fixed sum, subject to upper and lower constraints on the individual component values. Solutions to this problem are used extensively in the generation of tasksets, specifically task utilization values, in suppo...