Isospeed: Improving (min,+) Convolution by Exploiting (min,+)/(max,+) Isomorphism

R Zippo, P Nikolaus, G Stea - 35th Euromicro Conference on …, 2023 - drops.dagstuhl.de
Abstract (min,+) convolution is the key operation in (min,+) algebra, a theory often used to
compute performance bounds in real-time systems. As already observed in many works, its …