A method for adjusting the periods of periodic processes to reduce the least common multiple of the period lengths in real-time embedded systems

This paper presents a method for systematically adjusting the period lengths of periodic processes, such that the adjusted period lengths are as closely harmonically related to each other (having a smaller LCM value) as possible, in order to reduce the schedule length and the number of instances of new processes, and reduce storage requirements and system overhead, while at the same time ensuring that the adjusted period lengths are sufficiently close to the original period lengths, to satisfy the processor utilization level required by the application, and maximize the chances of finding a feasible schedule.