An on-line reconfigurable four-ary tree-based network on chip for distributed particle filters

This paper presents an on-line reconfigurable four-ary tree-based network on chip for distributed particle filters. The proposed architecture model provides the capability of fast prototyping a large scale of particle filters system basing on the idea of reusability. Furthermore, it supports dynamic...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2012 2nd International Conference on Computer Science and Network Technology S. 2102 - 2106
Hauptverfasser: Wang, Yimu, Pan, Yun, Long, Yanchen, Yan, Xiaolang, Huan, Ruohong
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2012
Schlagworte:
Approximation algorithms
Clustering algorithms
Complexity theory
Computer architecture
Distributed Particle Filter
Heuristic algorithms
Network on Chip
Number Partitioning
on-line Reconfiguration
Particle filters
Partitioning algorithms
Switches
System-on-chip
Telecommunication traffic
ISBN:1467329630, 9781467329637
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents an on-line reconfigurable four-ary tree-based network on chip for distributed particle filters. The proposed architecture model provides the capability of fast prototyping a large scale of particle filters system basing on the idea of reusability. Furthermore, it supports dynamic reconfiguration by regrouping PEs so as to reduce the overall traffic loads on communication infrastructure. After formulating the regrouping into number partitioning problem, we apply two heuristic algorithms which are Balanced Largest Differencing Method (BLDM) and Balanced Farthest Binding Method (BFBM) as reconfigure strategies. Finally, system level evaluation indicates that a huge decrease of traffic loads can be achieved with help of reconfigure feature.
ISBN:1467329630
9781467329637
DOI:10.1109/ICCSNT.2012.6526333