An adaptive Sequential Monte Carlo framework with runtime HW/SW repartitioning

The considerable computational complexity of sequential Monte Carlo (SMC) methods is a major obstacle when implementing them on CPU-based resource constrained embedded systems. Hybrid CPU/FPGA systems, on the other hand, are a more suitable target, as they can efficiently execute both the control-ce...

Full description

Saved in:
Bibliographic Details
Published in:2009 International Conference on Field-Programmable Technology pp. 175 - 182
Main Authors: Happe, Markus, Lubbers, Enno, Platzner, Marco
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2009
Subjects:
Computational complexity
Field programmable gate arrays
Hardware
Monte Carlo methods
Operating systems
Particle filters
Particle tracking
Runtime
Sliding mode control
State estimation
ISBN:9781424443758, 142444375X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The considerable computational complexity of sequential Monte Carlo (SMC) methods is a major obstacle when implementing them on CPU-based resource constrained embedded systems. Hybrid CPU/FPGA systems, on the other hand, are a more suitable target, as they can efficiently execute both the control-centric sequential as well as the data-parallel parts of an SMC application. Determining the optimal HW/SW partitioning is challenging in general, and since in most cases the optimal partitioning is data-dependent even impossible with a design time approach. In this paper, we present a framework for implementing SMC methods on CPU/FPGA based systems such as modern platform FPGAs. Based on a multithreaded programming model, our framework allows for an easy design space exploration with respect to the HW/SW partitioning. Additionally, an SMC application can adaptively switch between several partitionings during run-time to react to changing input data and performance requirements. To show its feasibility and evaluate its performance and area requirements, we demonstrate the framework on two real-world case studies and show that partial reconfiguration can be effectively and transparently used for realizing adaptive HW/SW systems.
AbstractList The considerable computational complexity of sequential Monte Carlo (SMC) methods is a major obstacle when implementing them on CPU-based resource constrained embedded systems. Hybrid CPU/FPGA systems, on the other hand, are a more suitable target, as they can efficiently execute both the control-centric sequential as well as the data-parallel parts of an SMC application. Determining the optimal HW/SW partitioning is challenging in general, and since in most cases the optimal partitioning is data-dependent even impossible with a design time approach. In this paper, we present a framework for implementing SMC methods on CPU/FPGA based systems such as modern platform FPGAs. Based on a multithreaded programming model, our framework allows for an easy design space exploration with respect to the HW/SW partitioning. Additionally, an SMC application can adaptively switch between several partitionings during run-time to react to changing input data and performance requirements. To show its feasibility and evaluate its performance and area requirements, we demonstrate the framework on two real-world case studies and show that partial reconfiguration can be effectively and transparently used for realizing adaptive HW/SW systems.
Author Lubbers, Enno
Platzner, Marco
Happe, Markus
Author_xml – sequence: 1
  givenname: Markus
  surname: Happe
  fullname: Happe, Markus
  email: fmarkus.happe@uni-paderborn.de
  organization: International Graduate School, University of Paderborn, Germany
– sequence: 2
  givenname: Enno
  surname: Lubbers
  fullname: Lubbers, Enno
  email: enno.luebbers@uni-paderborn.de
  organization: Computer Engineering Group, University of Paderborn, Germany
– sequence: 3
  givenname: Marco
  surname: Platzner
  fullname: Platzner, Marco
  email: platznerg@uni-paderborn.de
  organization: International Graduate School, University of Paderborn, Germany
BookMark eNpVkE1Lw0AYhFe0oK25C172DzTdz-zusQRrhfoBDfRYNskbXW02cbu1-O-N2ItzGWZ4mMOM0YXvPCB0Q0lKKTGzxUuRMkJMKrlSmZBnKDFKU8GEEEPDzv9lqUdo_IsbwqSWlyjZ79_JICGZ0vwKPc09trXto_sCvIbPA_jo7A4_dj4Czm3YdbgJtoVjFz7w0cU3HA4D0gJebmbrDQ7Q2xBddJ13_vUajRq720Ny8gkqFndFvpyunu8f8vlq6gyJ01pzQQ1IKWqllZKybmgDXIOpCMtERRUFS6qmpCCgyarSAGUly0jNayvA8Am6_Zt1ALDtg2tt-N6eHuE_ZBdUAA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/FPT.2009.5377645
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 9781424443772
1424443776
EndPage 182
ExternalDocumentID 5377645
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-d83419e554d787755df1fe38e9c0264c171ea0cfb1e4ef6cb9e12b260d3da4e93
IEDL.DBID RIE
ISBN 9781424443758
142444375X
IngestDate Wed Aug 27 02:47:50 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2009902585
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-d83419e554d787755df1fe38e9c0264c171ea0cfb1e4ef6cb9e12b260d3da4e93
PageCount 8
ParticipantIDs ieee_primary_5377645
PublicationCentury 2000
PublicationDate 2009-Dec.
PublicationDateYYYYMMDD 2009-12-01
PublicationDate_xml – month: 12
  year: 2009
  text: 2009-Dec.
PublicationDecade 2000
PublicationTitle 2009 International Conference on Field-Programmable Technology
PublicationTitleAbbrev FPT
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452783
Score 1.4495198
Snippet The considerable computational complexity of sequential Monte Carlo (SMC) methods is a major obstacle when implementing them on CPU-based resource constrained...
SourceID ieee
SourceType Publisher
StartPage 175
SubjectTerms Computational complexity
Field programmable gate arrays
Hardware
Monte Carlo methods
Operating systems
Particle filters
Particle tracking
Runtime
Sliding mode control
State estimation
Title An adaptive Sequential Monte Carlo framework with runtime HW/SW repartitioning
URI https://ieeexplore.ieee.org/document/5377645
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1LawIxEMcHlR56aouWvsmhx27dmI1JjkUqHtpFUNCbZJMJCHaVrfbzN9mHpdBLT_s4hCUhO_-ZzPwG4JFJzoV1KhpI7R0U6WgkLaeR0EabIGmzCpL0JtJULpdq2oKnYy0MIpbJZ_gcbsuzfLs1hxAq63MmxDDhbWj7a1WrdYynBDS4kKyp3UqY4MsG6VQ_y-aYMlb98XRewSrrMX81Vylty_jsf191Dr2fIj0yPZqfC2hh3oX0JSfa6l34iZFZmSbtt_CGvAcIFRnpYrMlrsnHIiEISwJ6YP2BZLLozxak8OapqABGftQezMev89EkqlsmRGsV7yMrA54NvUSwfiMKzq2jDplEZbyvlRgqKOrYuIxigm5oMoV0kHmXxjKrE1TsEjr5NscrIN5we-Xk1YYMnTj4UGMStKVx3hU3hupr6IapWO0qKMaqnoWbv1_fwumgbrwQ0zvo7IsD3sOJ-dqvP4uHciW_AY0ym0o
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB1qFfSk0orf5uDRtZvupskepVgqtkuhC-2tZJMJFOq2rK2_32Q_KoIXb0kOISQk82Yy8x7AYyAY49pEXldI66AIQz2hGfW4VFI5SJuWJEkjHsdiPo8mDXja18IgYpF8hs-uWfzl67XauVBZhwWc90J2AIdOOauq1tpHVBw5OBdBXb0VBpzNa1Knqi_qj0o_6gwmSUlXWc36S16lsC6D0_-t6wzaP2V6ZLI3QOfQwKwF8UtGpJYb94yRaZEobS_xiowdDRXpy3y1JqbOyCIuDEsc-cDyA8lw1pnOSG4NVF5SGNlZ25AMXpP-0KtEE7xl5G89LRxBG1qQoO1V5IxpQw0GAiNlva1QUU5R-sqkFEM0PZVGSLupdWp0oGWIUXABzWyd4SUQa7otdrJ4QzgtDtaTGDp0qYx1xpWi8gpabisWm5IWY1HtwvXfww9wPEzGo8XoLX6_gZNuJcPg01tobvMd3sGR-touP_P74lS_Adi9npM
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=2009+International+Conference+on+Field-Programmable+Technology&rft.atitle=An+adaptive+Sequential+Monte+Carlo+framework+with+runtime+HW%2FSW+repartitioning&rft.au=Happe%2C+Markus&rft.au=Lubbers%2C+Enno&rft.au=Platzner%2C+Marco&rft.date=2009-12-01&rft.pub=IEEE&rft.isbn=9781424443758&rft.spage=175&rft.epage=182&rft_id=info:doi/10.1109%2FFPT.2009.5377645&rft.externalDocID=5377645
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424443758/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424443758/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424443758/sc.gif&client=summon&freeimage=true