Taming Algorithmic Priority Inversion in Mission-Critical Perception Pipelines.

The paper discusses algorithmic priority inversion in mission-critical machine inference pipelines used in modern neural-network-based perception subsystems and describes a solution to mitigate its effect. In general, priority inversion occurs in computing systems when computations that are "less im...

Descripción completa

Detalles Bibliográficos
Publicado en:Communications of the ACM Vol. 67; no. 2; pp. 110 - 118
Autores principales: Liu, Shengzhong, Yao, Shuochao, Fu, Xinzhe, Tabish, Rohan, Yu, Simon, Bansal, Ayoosh, Yun, Heechul, Sha, Lui, Abdelzaher, Tarek
Formato: Artículo
Publicado: Association for Computing Machinery Feb2024
Materias:
Acceso en línea:Ver este registro en EBSCOhost
Descripción
Sumario:The paper discusses algorithmic priority inversion in mission-critical machine inference pipelines used in modern neural-network-based perception subsystems and describes a solution to mitigate its effect. In general, priority inversion occurs in computing systems when computations that are "less important" are performed together with or ahead of those that are "more important." Significant priority inversion occurs in existing machine inference pipelines when they do not differentiate between critical and less critical data. We describe a framework to resolve this problem and demonstrate that it improves a perception system's ability to react to critical inputs, while at the same time reducing platform cost.