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...

Full description

Saved in:
Bibliographic Details
Published in:2012 2nd International Conference on Computer Science and Network Technology pp. 2102 - 2106
Main Authors: Wang, Yimu, Pan, Yun, Long, Yanchen, Yan, Xiaolang, Huan, Ruohong
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2012
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract 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.
AbstractList 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.
Author Long, Yanchen
Huan, Ruohong
Pan, Yun
Yan, Xiaolang
Wang, Yimu
Author_xml – sequence: 1
  givenname: Yimu
  surname: Wang
  fullname: Wang, Yimu
  email: wangym@vlsi.zju.edu.cn
  organization: Institute of VLSI Design, Zhejiang University, Hangzhou, P.R. China
– sequence: 2
  givenname: Yun
  surname: Pan
  fullname: Pan, Yun
  email: panyun@vlsi.zju.edu.cn
  organization: Institute of VLSI Design, Zhejiang University, Hangzhou, P.R. China
– sequence: 3
  givenname: Yanchen
  surname: Long
  fullname: Long, Yanchen
  email: longyc@vlsi.zju.edu.cn
  organization: Institute of VLSI Design, Zhejiang University, Hangzhou, P.R. China
– sequence: 4
  givenname: Xiaolang
  surname: Yan
  fullname: Yan, Xiaolang
  email: yan@vlsi.zju.edu.cn
  organization: Institute of VLSI Design, Zhejiang University, Hangzhou, P.R. China
– sequence: 5
  givenname: Ruohong
  surname: Huan
  fullname: Huan, Ruohong
  email: huanrh@zjut.edu.cn
  organization: College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, P.R. China
BookMark eNpFkNtKAzEQhiMqaGufoDd5gaw57aa5LIuHQtEL661lk51odM2WJIv49kYseDX8zP8NHzNDZ2EMgNCS0Yoxqq83bfv0sKs4Zbxqat4IIU7QjMlGCa4bqU__g6AXaJHSO6W0oI1aiUv0sg54DGTwAXAEOwbnX6fYmQGwG6dIuviNcwQgpkvQ4wD5a4wfBcH2zR9KJ-Lepxy9mXLZH7qYvf2F_ZAhpit07rohweI45-j59mbX3pPt492mXW-JZ6rOxFEqe6U415QDU8JoKrgTymrubLGVTEmrJTdaKWskWwGvawqs77V0tbBijpZ_dz0A7A_Rfxbx_fEf4geEvVZP
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICCSNT.2012.6526333
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1467329649
9781467329644
9781467329620
1467329622
EndPage 2106
ExternalDocumentID 6526333
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-f004d7722902e173b9032f37c92fc0014174c942b977cb418e2550e1dd94f53c3
IEDL.DBID RIE
ISBN 1467329630
9781467329637
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000324540000451&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Sep 03 07:09:52 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-f004d7722902e173b9032f37c92fc0014174c942b977cb418e2550e1dd94f53c3
PageCount 5
ParticipantIDs ieee_primary_6526333
PublicationCentury 2000
PublicationDate 2012-Dec.
PublicationDateYYYYMMDD 2012-12-01
PublicationDate_xml – month: 12
  year: 2012
  text: 2012-Dec.
PublicationDecade 2010
PublicationTitle 2012 2nd International Conference on Computer Science and Network Technology
PublicationTitleAbbrev ICCSNT
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001106783
Score 1.5076835
Snippet This paper presents an on-line reconfigurable four-ary tree-based network on chip for distributed particle filters. The proposed architecture model provides...
SourceID ieee
SourceType Publisher
StartPage 2102
SubjectTerms 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
Title An on-line reconfigurable four-ary tree-based network on chip for distributed particle filters
URI https://ieeexplore.ieee.org/document/6526333
WOSCitedRecordID wos000324540000451&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF7a4sGTSiu-2YNHt80-ms0epVgUpBSs0pMl-9Jc0pK2gv_e2U1oEbx4yzthMsm8vvkGoVudSq6c0ERoLyBA0TnRlifEwg9TcJ2zPOYh357lZJLN52raQne7XhjnXASfuX5YjLV8uzTbkCobpEOWcs7bqC2lrHu19vmUwIWW8di7BfdnoFg7SqdmXTasQzRRg6fR6GUyC9Au1m8u-2u-SjQv46P_Pdgx6u379PB0Z4FOUMuVXfR-X-JlSYL7iGO464uPbRU6pLAHxSF59Y1DKZoEA2ZxWePA4RRsPosVHFNhG9h0wyAs2L9qdAv7IhTW1z30On6YjR5JM0WBFOAabIiHz8CCD81UwhyVXKuEM8-lUcybiPOUwijBNHiCRguaOYgyEketVcIPueGnqFMuS3eGsOFWinRoaW6EMIbmUnMIr5l0lmYZdeeoG2SzWNVEGYtGLBd_b75Eh0H8NTbkCnU21dZdowPztSnW1U18uz-AOKG6
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LS8MwGA9zCnpS2cS3OXg0W_NY0xxlKBvOMnDKTo7mpb10o9sE_3uTtGwIXry1TVtC8rXf8_f7ALiVMafCMImYtMw5KDJDUtMIaffDZFRmJAtxyLcRT9NkOhXjBrjbYGGMMaH4zHT8Ycjl67la-1BZN-6RmFK6A3Z7jBFcobW2ERXPhpbQgN5yMyBOtDakTvU5r3mHcCS6w37_JZ344i7SqV_8q8NKUDCPh_-b2hFob5F6cLzRQcegYYoWeL8v4LxA3oCEweG1-ce69BgpaJ3ooKz8hj4ZjbwK07CoKsHdI1B95gt3Twm159P1rbDc-KKWLmhzn1pftsHr48OkP0B1HwWUO-Nghaz7ELSzoomIiMGcShFRYilXglgVKj05U4IR6WxBJRlOjPMzIoO1Fsz2qKInoFnMC3MKoKKas7incaYYUwpnXFLnYBNuNE4SbM5Ay6_NbFFRZczqZTn_-_IN2B9Mnkez0TB9ugAHfiuqSpFL0FyVa3MF9tTXKl-W12GnfwAdqaUB
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2012+2nd+International+Conference+on+Computer+Science+and+Network+Technology&rft.atitle=An+on-line+reconfigurable+four-ary+tree-based+network+on+chip+for+distributed+particle+filters&rft.au=Wang%2C+Yimu&rft.au=Pan%2C+Yun&rft.au=Long%2C+Yanchen&rft.au=Yan%2C+Xiaolang&rft.date=2012-12-01&rft.pub=IEEE&rft.isbn=9781467329637&rft.spage=2102&rft.epage=2106&rft_id=info:doi/10.1109%2FICCSNT.2012.6526333&rft.externalDocID=6526333
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467329637/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467329637/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467329637/sc.gif&client=summon&freeimage=true