poster

Scalable K-Nearest Neighbors Implementation using Distributed Embedded Systems

Authors:

Corrado De Sio,

Andrea Avignone,

Luca Sterpone,

Silvia ChiusanoAuthors Info & Claims

CF '24: Proceedings of the 21st ACM International Conference on Computing Frontiers

Pages 314 - 315

https://doi.org/10.1145/3649153.3652994

Published: 02 July 2024 Publication History

Get Access

Abstract

The distributed embedded systems paradigm is a promising platform for high-performance embedded applications. We present a distributed algorithm and system based on cost-effective devices. The proof of concept shows how a parallelized approach leveraging a distributed embedded platform can address the computational of the Machine Learning K-Nearest Neighbors (K-NN) algorithm with large and heterogeneous datasets.

References

[1]

L. Bozzoli et al., "EuFRATE: European FPGA Radiation-hardened Architecture for Telecommunications," 2023 Design, Automation & Test in Europe Conference & Exhibition (DATE), Antwerp, Belgium, 2023, pp. 1--6.

Crossref

Google Scholar

[2]

O. Knodel, A. Georgi, P. Lehmann, W. E. Nagel and R. G. Spallek, "Integration of a Highly Scalable, Multi-FPGA-Based Hardware Accelerator in Common Cluster Infrastructures," 2013 42nd International Conference on Parallel Processing, Lyon, France, 2013, pp. 893--900.

Digital Library

Google Scholar

[3]

T. Cover and P. Hart, "Nearest neighbor pattern classification," in IEEE Transactions on Information Theory, vol. 13, no. 1, pp. 21--27, January 1967.

Digital Library

Google Scholar

[4]

W. Zhang, X. Chen, Y. Liu, and Q. Xi, "A Distributed Storage and Computation k-Nearest Neighbor Algorithm Based Cloud-Edge Computing for Cyber-Physical-Social Systems," in IEEE Access, vol. 8, pp. 50118--50130, 2020.

Crossref

Google Scholar

[5]

AMD. Zynq UltraScale+ Device Technical Reference Manual, UG1085, v2.4, December 2023.

Google Scholar

[6]

Deng, L. (2012). The mnist database of handwritten digit images for machine learning research. IEEE Signal Processing Magazine, 29(6), 141--142.

Google Scholar

[7]

Blackard, Jock. (1998). Covertype. UCI Machine Learning Repository. https://doi.org/10.24432/C50K5N.

Crossref

Google Scholar

Index Terms

Scalable K-Nearest Neighbors Implementation using Distributed Embedded Systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
      1. Embedded software

Recommendations

A Distributed Real-Time Operating System with Prioritized Inter-Node System Calls for Distributed Embedded Control Systems
RCAE 2018: Proceedings of the 2018 International Conference on Robotics, Control and Automation Engineering

The paper presents a distributed real-time operating system (DRTOS) that provides prioritized inter-node system calls for location-transparent task management and inter-task synchronization. Embedded control software is usually designed as a set of ...
A Distributed Real-Time Operating System with Location-Transparent System Calls for Task Management and Inter-task Synchronization
TRUSTCOM '11: Proceedings of the 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications

The paper presents a distributed real-time operating system (DRTOS) for hard real-time embedded systems such as automotive control systems. A real-time control application program is usually designed as a set of tasks that cooperate with each other ...
Time-Constrained Failure Diagnosis in Distributed Embedded Systems: Application to Actuator Diagnosis

Advanced automotive control applications such as steer-by-wire are typically implemented as distributed systems comprising many embedded processors, sensors, and actuators interacting via a communication bus. They have severe cost constraints, but ...

Comments

Information & Contributors

Information

Published In

CF '24: Proceedings of the 21st ACM International Conference on Computing Frontiers

May 2024

345 pages

ISBN:9798400705977

DOI:10.1145/3649153

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 July 2024

Check for updates

Author Tags

Qualifiers

Poster
Research
Refereed limited

Conference

CF '24

Sponsor:

SIGMICRO

CF '24: 21st ACM International Conference on Computing Frontiers

May 7 - 9, 2024

Ischia, Italy

Acceptance Rates

CF '24 Paper Acceptance Rate 33 of 105 submissions, 31%;

Overall Acceptance Rate 273 of 785 submissions, 35%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
14
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)3

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

A Distributed Real-Time Operating System with Prioritized Inter-Node System Calls for Distributed Embedded Control Systems

A Distributed Real-Time Operating System with Location-Transparent System Calls for Task Management and Inter-task Synchronization

Time-Constrained Failure Diagnosis in Distributed Embedded Systems: Application to Actuator Diagnosis

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Login options

Full Access

PDF

eReader

Abstract

References

Index Terms

Recommendations

A Distributed Real-Time Operating System with Prioritized Inter-Node System Calls for Distributed Embedded Control Systems

A Distributed Real-Time Operating System with Location-Transparent System Calls for Task Management and Inter-task Synchronization

Time-Constrained Failure Diagnosis in Distributed Embedded Systems: Application to Actuator Diagnosis

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations