A Speculative Computing Approach to Accelerate the Task Execution in Cyber-Physical Systems

• Type: Article in International Conference Proceedings Book
• Date: 2023

Authors

Pereira, E (Author) FEUP; Gil Manuel Gonçalves (Author) FEUP

Conference proceedings International

Title: 2023 IEEE 9TH WORLD FORUM ON INTERNET OF THINGS, WF-IOT

Pages: 1-6

9th IEEE World Forum on the Internet of Things (WF-IoT) - The Blue Planet - A Marriage of Sea and Space

Aveiro, PORTUGAL, OCT 12-27, 2023

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-010-J4W

DOI: 10.1109/wf-iot58464.2023.10539423

Abstract (EN): The manufacturing world is increasingly empowered by concepts like the Internet of Things (IoT), data analytics or speculative computing. Speculative computing lies in two ideas: i) predicting the output of specific tasks to avoid executing them, ii) computing specific heavy tasks in idle times so that, when their output is needed, other tasks do not have to wait for those heavy tasks to execute. This paper presents a solution to decrease the execution time of task pipelines in distributed Cyber-Physical Systems (CPS) with the help of speculative computing. The system learns how to map a task input into its output and then predicts new inputs' results using lookup tables and speculators. Speculators learn continuously and predict with a particular error, indicating the confidence of the speculated value. The work was evaluated using as testing scenario the Travelling Salesman Problem (TSP) based on genetic algorithms.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 6