Acceleration of biomedical image processing with dataflow on FPGAs /:
Short compute times are crucial for timely diagnostics in biomedical applications, but lead to a high demand in computing for new and improved imaging techniques. In this book reconfigurable computing with FPGAs is discussed as an alternative to multi-core processing and graphics card accelerators....
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
Gistrup, Denmark :
River Publishers,
[2016]
|
Schriftenreihe: | River Publishers series in information science and technology ;
v. 22. |
Schlagworte: | |
Online-Zugang: | Volltext |
Zusammenfassung: | Short compute times are crucial for timely diagnostics in biomedical applications, but lead to a high demand in computing for new and improved imaging techniques. In this book reconfigurable computing with FPGAs is discussed as an alternative to multi-core processing and graphics card accelerators. Instead of adjusting the application to the hardware, FPGAs allow the hardware to also be adjusted to the problem. Acceleration of Biomedical Image Processing with Dataflow on FPGAs covers the transformation of image processing algorithms towards a system of deep pipelines that can be executed with very high parallelism. The transformation process is discussed from initial design decisions to working implementations. Two example applications from stochastic localization microscopy and electron tomography illustrate the approach further. Topics discussed in the book include: * Reconfigurable hardware * Dataflow computing * Image processing * Application acceleration. |
Beschreibung: | 1 online resource (1 PDF (xxvii, 200 pages) :) illustrations (some color). |
Bibliographie: | Includes bibliographical references and index. |
ISBN: | 8793379358 9788793379350 9781003336945 1003336949 9781000792317 1000792315 9781000795639 1000795632 |
Internformat
MARC
LEADER | 00000cam a2200000Mi 4500 | ||
---|---|---|---|
001 | ZDB-4-EBA-on1262629925 | ||
003 | OCoLC | ||
005 | 20241004212047.0 | ||
006 | m o d | ||
007 | cr |n||||||||| | ||
008 | 210105s2016 dk a ob 001 0 eng d | ||
040 | |a LVT |b eng |e rda |c LVT |d OCLCO |d N$T |d OCLCF |d UPM |d OCLCO |d TYFRS |d UKAHL |d OCLCQ |d SFB |d OCLCQ |d OCLCO |d OCLCL | ||
020 | |a 8793379358 | ||
020 | |a 9788793379350 |q (electronic bk.) | ||
020 | |a 9781003336945 |q (electronic bk.) | ||
020 | |a 1003336949 |q (electronic bk.) | ||
020 | |a 9781000792317 |q (electronic bk. : EPUB) | ||
020 | |a 1000792315 |q (electronic bk. : EPUB) | ||
020 | |a 9781000795639 |q (electronic bk. : PDF) | ||
020 | |a 1000795632 |q (electronic bk. : PDF) | ||
020 | |z 9788793379367 |q hd. bd | ||
020 | |z 8793379366 |q hd. bd | ||
024 | 7 | |a 10.1201/9781003336945 |2 doi | |
035 | |a (OCoLC)1262629925 | ||
037 | |a 9781003336945 |b Taylor & Francis | ||
050 | 4 | |a QA76.9.D338 |b G78 2016eb | |
072 | 7 | |a SCI |x 024000 |2 bisacsh | |
072 | 7 | |a TEC |x 007000 |2 bisacsh | |
072 | 7 | |a MQW |2 bicssc | |
082 | 7 | |a 616.07540285 |2 23 | |
049 | |a MAIN | ||
100 | 1 | |a Grèull, Frederik, |e author. | |
245 | 1 | 0 | |a Acceleration of biomedical image processing with dataflow on FPGAs / |c Frederik Grèull, Goethe University Frankfurt, Germany, Udo Kebschull, Goethe University Frankfurt, Germany. |
264 | 1 | |a Gistrup, Denmark : |b River Publishers, |c [2016] | |
264 | 2 | |a [Piscataqay, New Jersey] : |b IEEE Xplore, |c [2020] | |
300 | |a 1 online resource (1 PDF (xxvii, 200 pages) :) |b illustrations (some color). | ||
336 | |a text |2 rdacontent | ||
337 | |a electronic |2 isbdmedia | ||
338 | |a online resource |2 rdacarrier | ||
490 | 1 | |a River Publishers series in information science and technology ; |v volume 22. | |
504 | |a Includes bibliographical references and index. | ||
505 | 0 | |a Foreword xi -- Preface xiii -- Acknowledgments xv -- List of Figures xvii -- List of Tables xxi -- List of Listings xxiii -- List of Abbreviations xxv -- 1 Introduction 1 -- 1.1 Motivation 1 -- 1.2 Overview 2 -- 1.2.1 The Idea 2 -- 1.2.2 Aim of this Book 3 -- 1.3 Outline 5 -- 2 Dataflow Computing 7 -- 2.1 Early Approaches 7 -- 2.1.1 Control Flow and Dataflow 7 -- 2.1.2 Dataflow Machines 9 -- 2.1.3 Dataflow Programs 11 -- 2.2 Principles of Dataflow Computing on Reconfigurable Hardware 12 -- 2.2.1 Primitives 13 -- 2.2.2 Scheduling 15 -- 2.2.2.1 Dynamic scheduling 15 -- 2.2.2.2 Static scheduling 15 -- 2.2.2.3 Combined forms 16 -- 2.2.3 Image Processing 16 -- 2.2.3.1 Point operations 16 -- 2.2.3.2 Convolutions 17 -- 2.2.3.3 Reductions 18 -- 2.2.3.4 Operations with non-linear access patterns 18 -- 2.3 FPGA Hardware 19 -- 2.3.1 Integrated Circuits 19 -- 2.3.1.1 Configurable logic blocks 20 -- 2.3.1.2 Block RAM 21 -- 2.3.1.3 Digital signal processors 22 -- 2.3.2 Low-Level Hardware Description Languages 23 -- 2.3.2.1 VHDL and Verilog 23 -- 2.3.2.2 FPGA design flow 25 -- 2.3.3 FPGAs as Application Accelerators 26 -- 2.3.3.1 Pipelining 28 -- 2.3.3.2 Flynn's taxonomy 30 -- 2.3.3.3 Limits of acceleration 31 -- 2.4 Languages 32 -- 2.4.1 Imperative Languages 34 -- 2.4.1.1 Handel-C 34 -- 2.4.1.2 Xilinx Vivado high-level synthesis 35 -- 2.4.1.3 ROCCC 2.0 -- 36 -- 2.4.2 Stream Languages 37 -- 2.4.2.1 MaxCompiler 38 -- 2.4.2.2 Silicon Software VisualApplets 40 -- 3 Acceleration of Imperative Code with Dataflow Computing 43 -- 3.1 Relation to List Processing 43 -- 3.1.1 Basic Functions 46 -- 3.1.2 Transformations 47 -- 3.1.2.1 Nested lists 48 -- 3.1.3 Reductions 49 -- 3.1.4 Generation 50 -- 3.1.5 Sublists 51 -- 3.1.6 Searching 53 -- 3.1.6.1 Indexing lists 54 -- 3.1.7 Zipping and Unzipping 54 -- 3.1.8 Set Operations 55 -- 3.1.9 Ordered Lists 56 -- 3.1.10 Summary 57 -- 3.2 Identification of Throughput Boundaries 57 -- 3.2.1 Profiling in Software 59 -- 3.2.2 Profiling the CPU System 61. | |
505 | 8 | |a 3.2.3 Profiling Dataflow Designs 62 -- 3.3 Pipelining Imperative Control Flows 63 -- 3.3.1 Sequences 66 -- 3.3.2 Conditionals 68 -- 3.3.3 Loops 71 -- 3.3.3.1 Loop unrolling 72 -- 3.3.3.2 Loop parallelization 73 -- 3.3.3.3 Loop cascading 76 -- 3.3.3.4 Loop tiling 79 -- 3.3.3.5 Loop interweaving 83 -- 3.3.3.6 Finite-state machines 83 -- 3.3.4 Summary 84 -- 3.4 Efficient Bit and Number Manipulations 85 -- 3.4.1 Encoding 85 -- 3.4.1.1 Integers and fixed-point representations 86 -- 3.4.1.2 Floating-point representations 88 -- 3.4.1.3 Alternative encodings 90 -- 3.4.2 Dimensioning 91 -- 3.4.2.1 Range 92 -- 3.4.2.2 Precision 93 -- 3.5 Customizing Memory Access 95 -- 3.5.1 Memory Layout and Access Patterns 97 -- 3.5.2 On-Chip Memory 97 -- 3.5.3 Off-Chip Memory 98 -- 3.6 Summary 99 -- 4 Biomedical Image Processing and Reconstruction 101 -- 4.1 Localization Microscopy 101 -- 4.1.1 History 102 -- 4.1.2 Physical Principles 105 -- 4.1.3 Localization Algorithms 108 -- 4.1.4 Background Removal 109 -- 4.1.5 Spot Detection 112 -- 4.1.6 Feature Extraction 114 -- 4.1.7 Super-Resolution Image Generation 119 -- 4.1.8 State of the Art 120 -- 4.1.9 Analysis of the Algorithm 122 -- 4.1.9.1 Methods 123 -- 4.1.9.2 Dataflow 125 -- 4.1.9.3 Dimensioning of the hardware 127 -- 4.1.10 Implementation 129 -- 4.1.10.1 Host code 130 -- 4.1.10.2 Background removal 130 -- 4.1.10.3 Spot detection 131 -- 4.1.10.4 Spot separation 133 -- 4.1.10.5 Feature extraction 134 -- 4.1.10.6 Visualization 135 -- 4.1.11 Results 136 -- 4.1.11.1 Accuracy 136 -- 4.1.11.2 Throughput 141 -- 4.1.11.3 Resource usage 143 -- 4.1.12 Discussion 144 -- 4.2 -- 3D Electron Tomography 145 -- 4.2.1 Reconstruction Algorithms 147 -- 4.2.2 State of the Art 149 -- 4.2.3 Analysis of the Algorithm 151 -- 4.2.3.1 Modifications 151 -- 4.2.3.2 Dataflow 155 -- 4.2.3.3 Dimensioning of the hardware 157 -- 4.2.4 Implementation 160 -- 4.2.4.1 Scheduling 161 -- 4.2.4.2 External DRAM 164 -- 4.2.4.3 Ray-Box intersection 165 -- 4.2.4.4 Projection accumulator 165. | |
505 | 8 | |a 4.2.4.5 Residues storage 169 -- 4.2.4.6 Multi-piping 170 -- 4.2.5 Results 171 -- 4.2.5.1 Accuracy 172 -- 4.2.5.2 Throughput 173 -- 4.2.5.3 Resource usage 175 -- 4.2.6 Discussion 176 -- 5 Conclusion 179 -- 5.1 Portability 179 -- 5.2 High-Level Development 180 -- 5.3 Acceleration 181 -- 5.4 Outlook 182 -- References 185 -- Index 197 -- About the Authors 199. | |
520 | |a Short compute times are crucial for timely diagnostics in biomedical applications, but lead to a high demand in computing for new and improved imaging techniques. In this book reconfigurable computing with FPGAs is discussed as an alternative to multi-core processing and graphics card accelerators. Instead of adjusting the application to the hardware, FPGAs allow the hardware to also be adjusted to the problem. Acceleration of Biomedical Image Processing with Dataflow on FPGAs covers the transformation of image processing algorithms towards a system of deep pipelines that can be executed with very high parallelism. The transformation process is discussed from initial design decisions to working implementations. Two example applications from stochastic localization microscopy and electron tomography illustrate the approach further. Topics discussed in the book include: * Reconfigurable hardware * Dataflow computing * Image processing * Application acceleration. | ||
545 | 0 | |a Frederik Grüll, Udo Kebschull | |
650 | 0 | |a Data flow computing. |0 http://id.loc.gov/authorities/subjects/sh91004989 | |
650 | 0 | |a Parallel processing (Electronic computers) |0 http://id.loc.gov/authorities/subjects/sh85097826 | |
650 | 0 | |a Field programmable gate arrays. |0 http://id.loc.gov/authorities/subjects/sh93009062 | |
650 | 0 | |a Image processing |x Digital techniques. |0 http://id.loc.gov/authorities/subjects/sh85064447 | |
650 | 6 | |a Flux de données (Informatique) | |
650 | 6 | |a Parallélisme (Informatique) | |
650 | 6 | |a Réseaux logiques programmables par l'utilisateur. | |
650 | 6 | |a Traitement d'images |x Techniques numériques. | |
650 | 7 | |a digital imaging. |2 aat | |
650 | 7 | |a SCIENCE / Energy |2 bisacsh | |
650 | 7 | |a TECHNOLOGY / Electricity |2 bisacsh | |
650 | 7 | |a Data flow computing |2 fast | |
650 | 7 | |a Field programmable gate arrays |2 fast | |
650 | 7 | |a Image processing |x Digital techniques |2 fast | |
650 | 7 | |a Parallel processing (Electronic computers) |2 fast | |
700 | 1 | |a Kebschull, Udo, |e author. | |
710 | 2 | |a River Publishers, |e publisher. | |
758 | |i has work: |a Acceleration of biomedical image processing with dataflow on FPGAs (Text) |1 https://id.oclc.org/worldcat/entity/E39PCGrVHBrVKKwr6PMyBtMYrm |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
776 | 0 | 8 | |i Print version: |z 9788793379350 |
776 | 0 | 8 | |i Print version: |w (GyWOH)har165014263 |
830 | 0 | |a River Publishers series in information science and technology ; |v v. 22. |0 http://id.loc.gov/authorities/names/no2015084441 | |
856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1800529 |3 Volltext |
938 | |a Askews and Holts Library Services |b ASKH |n AH40651971 | ||
938 | |a EBSCOhost |b EBSC |n 1800529 | ||
994 | |a 92 |b GEBAY | ||
912 | |a ZDB-4-EBA | ||
049 | |a DE-863 |
Datensatz im Suchindex
DE-BY-FWS_katkey | ZDB-4-EBA-on1262629925 |
---|---|
_version_ | 1816882547811942400 |
adam_text | |
any_adam_object | |
author | Grèull, Frederik Kebschull, Udo |
author_facet | Grèull, Frederik Kebschull, Udo |
author_role | aut aut |
author_sort | Grèull, Frederik |
author_variant | f g fg u k uk |
building | Verbundindex |
bvnumber | localFWS |
callnumber-first | Q - Science |
callnumber-label | QA76 |
callnumber-raw | QA76.9.D338 G78 2016eb |
callnumber-search | QA76.9.D338 G78 2016eb |
callnumber-sort | QA 276.9 D338 G78 42016EB |
callnumber-subject | QA - Mathematics |
collection | ZDB-4-EBA |
contents | Foreword xi -- Preface xiii -- Acknowledgments xv -- List of Figures xvii -- List of Tables xxi -- List of Listings xxiii -- List of Abbreviations xxv -- 1 Introduction 1 -- 1.1 Motivation 1 -- 1.2 Overview 2 -- 1.2.1 The Idea 2 -- 1.2.2 Aim of this Book 3 -- 1.3 Outline 5 -- 2 Dataflow Computing 7 -- 2.1 Early Approaches 7 -- 2.1.1 Control Flow and Dataflow 7 -- 2.1.2 Dataflow Machines 9 -- 2.1.3 Dataflow Programs 11 -- 2.2 Principles of Dataflow Computing on Reconfigurable Hardware 12 -- 2.2.1 Primitives 13 -- 2.2.2 Scheduling 15 -- 2.2.2.1 Dynamic scheduling 15 -- 2.2.2.2 Static scheduling 15 -- 2.2.2.3 Combined forms 16 -- 2.2.3 Image Processing 16 -- 2.2.3.1 Point operations 16 -- 2.2.3.2 Convolutions 17 -- 2.2.3.3 Reductions 18 -- 2.2.3.4 Operations with non-linear access patterns 18 -- 2.3 FPGA Hardware 19 -- 2.3.1 Integrated Circuits 19 -- 2.3.1.1 Configurable logic blocks 20 -- 2.3.1.2 Block RAM 21 -- 2.3.1.3 Digital signal processors 22 -- 2.3.2 Low-Level Hardware Description Languages 23 -- 2.3.2.1 VHDL and Verilog 23 -- 2.3.2.2 FPGA design flow 25 -- 2.3.3 FPGAs as Application Accelerators 26 -- 2.3.3.1 Pipelining 28 -- 2.3.3.2 Flynn's taxonomy 30 -- 2.3.3.3 Limits of acceleration 31 -- 2.4 Languages 32 -- 2.4.1 Imperative Languages 34 -- 2.4.1.1 Handel-C 34 -- 2.4.1.2 Xilinx Vivado high-level synthesis 35 -- 2.4.1.3 ROCCC 2.0 -- 36 -- 2.4.2 Stream Languages 37 -- 2.4.2.1 MaxCompiler 38 -- 2.4.2.2 Silicon Software VisualApplets 40 -- 3 Acceleration of Imperative Code with Dataflow Computing 43 -- 3.1 Relation to List Processing 43 -- 3.1.1 Basic Functions 46 -- 3.1.2 Transformations 47 -- 3.1.2.1 Nested lists 48 -- 3.1.3 Reductions 49 -- 3.1.4 Generation 50 -- 3.1.5 Sublists 51 -- 3.1.6 Searching 53 -- 3.1.6.1 Indexing lists 54 -- 3.1.7 Zipping and Unzipping 54 -- 3.1.8 Set Operations 55 -- 3.1.9 Ordered Lists 56 -- 3.1.10 Summary 57 -- 3.2 Identification of Throughput Boundaries 57 -- 3.2.1 Profiling in Software 59 -- 3.2.2 Profiling the CPU System 61. 3.2.3 Profiling Dataflow Designs 62 -- 3.3 Pipelining Imperative Control Flows 63 -- 3.3.1 Sequences 66 -- 3.3.2 Conditionals 68 -- 3.3.3 Loops 71 -- 3.3.3.1 Loop unrolling 72 -- 3.3.3.2 Loop parallelization 73 -- 3.3.3.3 Loop cascading 76 -- 3.3.3.4 Loop tiling 79 -- 3.3.3.5 Loop interweaving 83 -- 3.3.3.6 Finite-state machines 83 -- 3.3.4 Summary 84 -- 3.4 Efficient Bit and Number Manipulations 85 -- 3.4.1 Encoding 85 -- 3.4.1.1 Integers and fixed-point representations 86 -- 3.4.1.2 Floating-point representations 88 -- 3.4.1.3 Alternative encodings 90 -- 3.4.2 Dimensioning 91 -- 3.4.2.1 Range 92 -- 3.4.2.2 Precision 93 -- 3.5 Customizing Memory Access 95 -- 3.5.1 Memory Layout and Access Patterns 97 -- 3.5.2 On-Chip Memory 97 -- 3.5.3 Off-Chip Memory 98 -- 3.6 Summary 99 -- 4 Biomedical Image Processing and Reconstruction 101 -- 4.1 Localization Microscopy 101 -- 4.1.1 History 102 -- 4.1.2 Physical Principles 105 -- 4.1.3 Localization Algorithms 108 -- 4.1.4 Background Removal 109 -- 4.1.5 Spot Detection 112 -- 4.1.6 Feature Extraction 114 -- 4.1.7 Super-Resolution Image Generation 119 -- 4.1.8 State of the Art 120 -- 4.1.9 Analysis of the Algorithm 122 -- 4.1.9.1 Methods 123 -- 4.1.9.2 Dataflow 125 -- 4.1.9.3 Dimensioning of the hardware 127 -- 4.1.10 Implementation 129 -- 4.1.10.1 Host code 130 -- 4.1.10.2 Background removal 130 -- 4.1.10.3 Spot detection 131 -- 4.1.10.4 Spot separation 133 -- 4.1.10.5 Feature extraction 134 -- 4.1.10.6 Visualization 135 -- 4.1.11 Results 136 -- 4.1.11.1 Accuracy 136 -- 4.1.11.2 Throughput 141 -- 4.1.11.3 Resource usage 143 -- 4.1.12 Discussion 144 -- 4.2 -- 3D Electron Tomography 145 -- 4.2.1 Reconstruction Algorithms 147 -- 4.2.2 State of the Art 149 -- 4.2.3 Analysis of the Algorithm 151 -- 4.2.3.1 Modifications 151 -- 4.2.3.2 Dataflow 155 -- 4.2.3.3 Dimensioning of the hardware 157 -- 4.2.4 Implementation 160 -- 4.2.4.1 Scheduling 161 -- 4.2.4.2 External DRAM 164 -- 4.2.4.3 Ray-Box intersection 165 -- 4.2.4.4 Projection accumulator 165. 4.2.4.5 Residues storage 169 -- 4.2.4.6 Multi-piping 170 -- 4.2.5 Results 171 -- 4.2.5.1 Accuracy 172 -- 4.2.5.2 Throughput 173 -- 4.2.5.3 Resource usage 175 -- 4.2.6 Discussion 176 -- 5 Conclusion 179 -- 5.1 Portability 179 -- 5.2 High-Level Development 180 -- 5.3 Acceleration 181 -- 5.4 Outlook 182 -- References 185 -- Index 197 -- About the Authors 199. |
ctrlnum | (OCoLC)1262629925 |
dewey-full | 616.07540285 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 616 - Diseases |
dewey-raw | 616.07540285 |
dewey-search | 616.07540285 |
dewey-sort | 3616.07540285 |
dewey-tens | 610 - Medicine and health |
discipline | Medizin |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>09030cam a2200817Mi 4500</leader><controlfield tag="001">ZDB-4-EBA-on1262629925</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr |n|||||||||</controlfield><controlfield tag="008">210105s2016 dk a ob 001 0 eng d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">LVT</subfield><subfield code="b">eng</subfield><subfield code="e">rda</subfield><subfield code="c">LVT</subfield><subfield code="d">OCLCO</subfield><subfield code="d">N$T</subfield><subfield code="d">OCLCF</subfield><subfield code="d">UPM</subfield><subfield code="d">OCLCO</subfield><subfield code="d">TYFRS</subfield><subfield code="d">UKAHL</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">SFB</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">8793379358</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9788793379350</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781003336945</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1003336949</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781000792317</subfield><subfield code="q">(electronic bk. : EPUB)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1000792315</subfield><subfield code="q">(electronic bk. : EPUB)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781000795639</subfield><subfield code="q">(electronic bk. : PDF)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1000795632</subfield><subfield code="q">(electronic bk. : PDF)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9788793379367</subfield><subfield code="q">hd. bd</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">8793379366</subfield><subfield code="q">hd. bd</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1201/9781003336945</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1262629925</subfield></datafield><datafield tag="037" ind1=" " ind2=" "><subfield code="a">9781003336945</subfield><subfield code="b">Taylor & Francis</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA76.9.D338</subfield><subfield code="b">G78 2016eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">SCI</subfield><subfield code="x">024000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">TEC</subfield><subfield code="x">007000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MQW</subfield><subfield code="2">bicssc</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">616.07540285</subfield><subfield code="2">23</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Grèull, Frederik,</subfield><subfield code="e">author.</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Acceleration of biomedical image processing with dataflow on FPGAs /</subfield><subfield code="c">Frederik Grèull, Goethe University Frankfurt, Germany, Udo Kebschull, Goethe University Frankfurt, Germany.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Gistrup, Denmark :</subfield><subfield code="b">River Publishers,</subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="264" ind1=" " ind2="2"><subfield code="a">[Piscataqay, New Jersey] :</subfield><subfield code="b">IEEE Xplore,</subfield><subfield code="c">[2020]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (1 PDF (xxvii, 200 pages) :)</subfield><subfield code="b">illustrations (some color).</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">electronic</subfield><subfield code="2">isbdmedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">River Publishers series in information science and technology ;</subfield><subfield code="v">volume 22.</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">Foreword xi -- Preface xiii -- Acknowledgments xv -- List of Figures xvii -- List of Tables xxi -- List of Listings xxiii -- List of Abbreviations xxv -- 1 Introduction 1 -- 1.1 Motivation 1 -- 1.2 Overview 2 -- 1.2.1 The Idea 2 -- 1.2.2 Aim of this Book 3 -- 1.3 Outline 5 -- 2 Dataflow Computing 7 -- 2.1 Early Approaches 7 -- 2.1.1 Control Flow and Dataflow 7 -- 2.1.2 Dataflow Machines 9 -- 2.1.3 Dataflow Programs 11 -- 2.2 Principles of Dataflow Computing on Reconfigurable Hardware 12 -- 2.2.1 Primitives 13 -- 2.2.2 Scheduling 15 -- 2.2.2.1 Dynamic scheduling 15 -- 2.2.2.2 Static scheduling 15 -- 2.2.2.3 Combined forms 16 -- 2.2.3 Image Processing 16 -- 2.2.3.1 Point operations 16 -- 2.2.3.2 Convolutions 17 -- 2.2.3.3 Reductions 18 -- 2.2.3.4 Operations with non-linear access patterns 18 -- 2.3 FPGA Hardware 19 -- 2.3.1 Integrated Circuits 19 -- 2.3.1.1 Configurable logic blocks 20 -- 2.3.1.2 Block RAM 21 -- 2.3.1.3 Digital signal processors 22 -- 2.3.2 Low-Level Hardware Description Languages 23 -- 2.3.2.1 VHDL and Verilog 23 -- 2.3.2.2 FPGA design flow 25 -- 2.3.3 FPGAs as Application Accelerators 26 -- 2.3.3.1 Pipelining 28 -- 2.3.3.2 Flynn's taxonomy 30 -- 2.3.3.3 Limits of acceleration 31 -- 2.4 Languages 32 -- 2.4.1 Imperative Languages 34 -- 2.4.1.1 Handel-C 34 -- 2.4.1.2 Xilinx Vivado high-level synthesis 35 -- 2.4.1.3 ROCCC 2.0 -- 36 -- 2.4.2 Stream Languages 37 -- 2.4.2.1 MaxCompiler 38 -- 2.4.2.2 Silicon Software VisualApplets 40 -- 3 Acceleration of Imperative Code with Dataflow Computing 43 -- 3.1 Relation to List Processing 43 -- 3.1.1 Basic Functions 46 -- 3.1.2 Transformations 47 -- 3.1.2.1 Nested lists 48 -- 3.1.3 Reductions 49 -- 3.1.4 Generation 50 -- 3.1.5 Sublists 51 -- 3.1.6 Searching 53 -- 3.1.6.1 Indexing lists 54 -- 3.1.7 Zipping and Unzipping 54 -- 3.1.8 Set Operations 55 -- 3.1.9 Ordered Lists 56 -- 3.1.10 Summary 57 -- 3.2 Identification of Throughput Boundaries 57 -- 3.2.1 Profiling in Software 59 -- 3.2.2 Profiling the CPU System 61.</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">3.2.3 Profiling Dataflow Designs 62 -- 3.3 Pipelining Imperative Control Flows 63 -- 3.3.1 Sequences 66 -- 3.3.2 Conditionals 68 -- 3.3.3 Loops 71 -- 3.3.3.1 Loop unrolling 72 -- 3.3.3.2 Loop parallelization 73 -- 3.3.3.3 Loop cascading 76 -- 3.3.3.4 Loop tiling 79 -- 3.3.3.5 Loop interweaving 83 -- 3.3.3.6 Finite-state machines 83 -- 3.3.4 Summary 84 -- 3.4 Efficient Bit and Number Manipulations 85 -- 3.4.1 Encoding 85 -- 3.4.1.1 Integers and fixed-point representations 86 -- 3.4.1.2 Floating-point representations 88 -- 3.4.1.3 Alternative encodings 90 -- 3.4.2 Dimensioning 91 -- 3.4.2.1 Range 92 -- 3.4.2.2 Precision 93 -- 3.5 Customizing Memory Access 95 -- 3.5.1 Memory Layout and Access Patterns 97 -- 3.5.2 On-Chip Memory 97 -- 3.5.3 Off-Chip Memory 98 -- 3.6 Summary 99 -- 4 Biomedical Image Processing and Reconstruction 101 -- 4.1 Localization Microscopy 101 -- 4.1.1 History 102 -- 4.1.2 Physical Principles 105 -- 4.1.3 Localization Algorithms 108 -- 4.1.4 Background Removal 109 -- 4.1.5 Spot Detection 112 -- 4.1.6 Feature Extraction 114 -- 4.1.7 Super-Resolution Image Generation 119 -- 4.1.8 State of the Art 120 -- 4.1.9 Analysis of the Algorithm 122 -- 4.1.9.1 Methods 123 -- 4.1.9.2 Dataflow 125 -- 4.1.9.3 Dimensioning of the hardware 127 -- 4.1.10 Implementation 129 -- 4.1.10.1 Host code 130 -- 4.1.10.2 Background removal 130 -- 4.1.10.3 Spot detection 131 -- 4.1.10.4 Spot separation 133 -- 4.1.10.5 Feature extraction 134 -- 4.1.10.6 Visualization 135 -- 4.1.11 Results 136 -- 4.1.11.1 Accuracy 136 -- 4.1.11.2 Throughput 141 -- 4.1.11.3 Resource usage 143 -- 4.1.12 Discussion 144 -- 4.2 -- 3D Electron Tomography 145 -- 4.2.1 Reconstruction Algorithms 147 -- 4.2.2 State of the Art 149 -- 4.2.3 Analysis of the Algorithm 151 -- 4.2.3.1 Modifications 151 -- 4.2.3.2 Dataflow 155 -- 4.2.3.3 Dimensioning of the hardware 157 -- 4.2.4 Implementation 160 -- 4.2.4.1 Scheduling 161 -- 4.2.4.2 External DRAM 164 -- 4.2.4.3 Ray-Box intersection 165 -- 4.2.4.4 Projection accumulator 165.</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">4.2.4.5 Residues storage 169 -- 4.2.4.6 Multi-piping 170 -- 4.2.5 Results 171 -- 4.2.5.1 Accuracy 172 -- 4.2.5.2 Throughput 173 -- 4.2.5.3 Resource usage 175 -- 4.2.6 Discussion 176 -- 5 Conclusion 179 -- 5.1 Portability 179 -- 5.2 High-Level Development 180 -- 5.3 Acceleration 181 -- 5.4 Outlook 182 -- References 185 -- Index 197 -- About the Authors 199.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Short compute times are crucial for timely diagnostics in biomedical applications, but lead to a high demand in computing for new and improved imaging techniques. In this book reconfigurable computing with FPGAs is discussed as an alternative to multi-core processing and graphics card accelerators. Instead of adjusting the application to the hardware, FPGAs allow the hardware to also be adjusted to the problem. Acceleration of Biomedical Image Processing with Dataflow on FPGAs covers the transformation of image processing algorithms towards a system of deep pipelines that can be executed with very high parallelism. The transformation process is discussed from initial design decisions to working implementations. Two example applications from stochastic localization microscopy and electron tomography illustrate the approach further. Topics discussed in the book include: * Reconfigurable hardware * Dataflow computing * Image processing * Application acceleration.</subfield></datafield><datafield tag="545" ind1="0" ind2=" "><subfield code="a">Frederik Grüll, Udo Kebschull</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Data flow computing.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh91004989</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Parallel processing (Electronic computers)</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85097826</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Field programmable gate arrays.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh93009062</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Image processing</subfield><subfield code="x">Digital techniques.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85064447</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Flux de données (Informatique)</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Parallélisme (Informatique)</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Réseaux logiques programmables par l'utilisateur.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Traitement d'images</subfield><subfield code="x">Techniques numériques.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">digital imaging.</subfield><subfield code="2">aat</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">SCIENCE / Energy</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">TECHNOLOGY / Electricity</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Data flow computing</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Field programmable gate arrays</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Image processing</subfield><subfield code="x">Digital techniques</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parallel processing (Electronic computers)</subfield><subfield code="2">fast</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kebschull, Udo,</subfield><subfield code="e">author.</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">River Publishers,</subfield><subfield code="e">publisher.</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">Acceleration of biomedical image processing with dataflow on FPGAs (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCGrVHBrVKKwr6PMyBtMYrm</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="z">9788793379350</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="w">(GyWOH)har165014263</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">River Publishers series in information science and technology ;</subfield><subfield code="v">v. 22.</subfield><subfield code="0">http://id.loc.gov/authorities/names/no2015084441</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1800529</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Askews and Holts Library Services</subfield><subfield code="b">ASKH</subfield><subfield code="n">AH40651971</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">1800529</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
id | ZDB-4-EBA-on1262629925 |
illustrated | Illustrated |
indexdate | 2024-11-27T13:30:21Z |
institution | BVB |
isbn | 8793379358 9788793379350 9781003336945 1003336949 9781000792317 1000792315 9781000795639 1000795632 |
language | English |
oclc_num | 1262629925 |
open_access_boolean | |
owner | MAIN DE-863 DE-BY-FWS |
owner_facet | MAIN DE-863 DE-BY-FWS |
physical | 1 online resource (1 PDF (xxvii, 200 pages) :) illustrations (some color). |
psigel | ZDB-4-EBA |
publishDate | 2016 |
publishDateSearch | 2016 |
publishDateSort | 2016 |
publisher | River Publishers, |
record_format | marc |
series | River Publishers series in information science and technology ; |
series2 | River Publishers series in information science and technology ; |
spelling | Grèull, Frederik, author. Acceleration of biomedical image processing with dataflow on FPGAs / Frederik Grèull, Goethe University Frankfurt, Germany, Udo Kebschull, Goethe University Frankfurt, Germany. Gistrup, Denmark : River Publishers, [2016] [Piscataqay, New Jersey] : IEEE Xplore, [2020] 1 online resource (1 PDF (xxvii, 200 pages) :) illustrations (some color). text rdacontent electronic isbdmedia online resource rdacarrier River Publishers series in information science and technology ; volume 22. Includes bibliographical references and index. Foreword xi -- Preface xiii -- Acknowledgments xv -- List of Figures xvii -- List of Tables xxi -- List of Listings xxiii -- List of Abbreviations xxv -- 1 Introduction 1 -- 1.1 Motivation 1 -- 1.2 Overview 2 -- 1.2.1 The Idea 2 -- 1.2.2 Aim of this Book 3 -- 1.3 Outline 5 -- 2 Dataflow Computing 7 -- 2.1 Early Approaches 7 -- 2.1.1 Control Flow and Dataflow 7 -- 2.1.2 Dataflow Machines 9 -- 2.1.3 Dataflow Programs 11 -- 2.2 Principles of Dataflow Computing on Reconfigurable Hardware 12 -- 2.2.1 Primitives 13 -- 2.2.2 Scheduling 15 -- 2.2.2.1 Dynamic scheduling 15 -- 2.2.2.2 Static scheduling 15 -- 2.2.2.3 Combined forms 16 -- 2.2.3 Image Processing 16 -- 2.2.3.1 Point operations 16 -- 2.2.3.2 Convolutions 17 -- 2.2.3.3 Reductions 18 -- 2.2.3.4 Operations with non-linear access patterns 18 -- 2.3 FPGA Hardware 19 -- 2.3.1 Integrated Circuits 19 -- 2.3.1.1 Configurable logic blocks 20 -- 2.3.1.2 Block RAM 21 -- 2.3.1.3 Digital signal processors 22 -- 2.3.2 Low-Level Hardware Description Languages 23 -- 2.3.2.1 VHDL and Verilog 23 -- 2.3.2.2 FPGA design flow 25 -- 2.3.3 FPGAs as Application Accelerators 26 -- 2.3.3.1 Pipelining 28 -- 2.3.3.2 Flynn's taxonomy 30 -- 2.3.3.3 Limits of acceleration 31 -- 2.4 Languages 32 -- 2.4.1 Imperative Languages 34 -- 2.4.1.1 Handel-C 34 -- 2.4.1.2 Xilinx Vivado high-level synthesis 35 -- 2.4.1.3 ROCCC 2.0 -- 36 -- 2.4.2 Stream Languages 37 -- 2.4.2.1 MaxCompiler 38 -- 2.4.2.2 Silicon Software VisualApplets 40 -- 3 Acceleration of Imperative Code with Dataflow Computing 43 -- 3.1 Relation to List Processing 43 -- 3.1.1 Basic Functions 46 -- 3.1.2 Transformations 47 -- 3.1.2.1 Nested lists 48 -- 3.1.3 Reductions 49 -- 3.1.4 Generation 50 -- 3.1.5 Sublists 51 -- 3.1.6 Searching 53 -- 3.1.6.1 Indexing lists 54 -- 3.1.7 Zipping and Unzipping 54 -- 3.1.8 Set Operations 55 -- 3.1.9 Ordered Lists 56 -- 3.1.10 Summary 57 -- 3.2 Identification of Throughput Boundaries 57 -- 3.2.1 Profiling in Software 59 -- 3.2.2 Profiling the CPU System 61. 3.2.3 Profiling Dataflow Designs 62 -- 3.3 Pipelining Imperative Control Flows 63 -- 3.3.1 Sequences 66 -- 3.3.2 Conditionals 68 -- 3.3.3 Loops 71 -- 3.3.3.1 Loop unrolling 72 -- 3.3.3.2 Loop parallelization 73 -- 3.3.3.3 Loop cascading 76 -- 3.3.3.4 Loop tiling 79 -- 3.3.3.5 Loop interweaving 83 -- 3.3.3.6 Finite-state machines 83 -- 3.3.4 Summary 84 -- 3.4 Efficient Bit and Number Manipulations 85 -- 3.4.1 Encoding 85 -- 3.4.1.1 Integers and fixed-point representations 86 -- 3.4.1.2 Floating-point representations 88 -- 3.4.1.3 Alternative encodings 90 -- 3.4.2 Dimensioning 91 -- 3.4.2.1 Range 92 -- 3.4.2.2 Precision 93 -- 3.5 Customizing Memory Access 95 -- 3.5.1 Memory Layout and Access Patterns 97 -- 3.5.2 On-Chip Memory 97 -- 3.5.3 Off-Chip Memory 98 -- 3.6 Summary 99 -- 4 Biomedical Image Processing and Reconstruction 101 -- 4.1 Localization Microscopy 101 -- 4.1.1 History 102 -- 4.1.2 Physical Principles 105 -- 4.1.3 Localization Algorithms 108 -- 4.1.4 Background Removal 109 -- 4.1.5 Spot Detection 112 -- 4.1.6 Feature Extraction 114 -- 4.1.7 Super-Resolution Image Generation 119 -- 4.1.8 State of the Art 120 -- 4.1.9 Analysis of the Algorithm 122 -- 4.1.9.1 Methods 123 -- 4.1.9.2 Dataflow 125 -- 4.1.9.3 Dimensioning of the hardware 127 -- 4.1.10 Implementation 129 -- 4.1.10.1 Host code 130 -- 4.1.10.2 Background removal 130 -- 4.1.10.3 Spot detection 131 -- 4.1.10.4 Spot separation 133 -- 4.1.10.5 Feature extraction 134 -- 4.1.10.6 Visualization 135 -- 4.1.11 Results 136 -- 4.1.11.1 Accuracy 136 -- 4.1.11.2 Throughput 141 -- 4.1.11.3 Resource usage 143 -- 4.1.12 Discussion 144 -- 4.2 -- 3D Electron Tomography 145 -- 4.2.1 Reconstruction Algorithms 147 -- 4.2.2 State of the Art 149 -- 4.2.3 Analysis of the Algorithm 151 -- 4.2.3.1 Modifications 151 -- 4.2.3.2 Dataflow 155 -- 4.2.3.3 Dimensioning of the hardware 157 -- 4.2.4 Implementation 160 -- 4.2.4.1 Scheduling 161 -- 4.2.4.2 External DRAM 164 -- 4.2.4.3 Ray-Box intersection 165 -- 4.2.4.4 Projection accumulator 165. 4.2.4.5 Residues storage 169 -- 4.2.4.6 Multi-piping 170 -- 4.2.5 Results 171 -- 4.2.5.1 Accuracy 172 -- 4.2.5.2 Throughput 173 -- 4.2.5.3 Resource usage 175 -- 4.2.6 Discussion 176 -- 5 Conclusion 179 -- 5.1 Portability 179 -- 5.2 High-Level Development 180 -- 5.3 Acceleration 181 -- 5.4 Outlook 182 -- References 185 -- Index 197 -- About the Authors 199. Short compute times are crucial for timely diagnostics in biomedical applications, but lead to a high demand in computing for new and improved imaging techniques. In this book reconfigurable computing with FPGAs is discussed as an alternative to multi-core processing and graphics card accelerators. Instead of adjusting the application to the hardware, FPGAs allow the hardware to also be adjusted to the problem. Acceleration of Biomedical Image Processing with Dataflow on FPGAs covers the transformation of image processing algorithms towards a system of deep pipelines that can be executed with very high parallelism. The transformation process is discussed from initial design decisions to working implementations. Two example applications from stochastic localization microscopy and electron tomography illustrate the approach further. Topics discussed in the book include: * Reconfigurable hardware * Dataflow computing * Image processing * Application acceleration. Frederik Grüll, Udo Kebschull Data flow computing. http://id.loc.gov/authorities/subjects/sh91004989 Parallel processing (Electronic computers) http://id.loc.gov/authorities/subjects/sh85097826 Field programmable gate arrays. http://id.loc.gov/authorities/subjects/sh93009062 Image processing Digital techniques. http://id.loc.gov/authorities/subjects/sh85064447 Flux de données (Informatique) Parallélisme (Informatique) Réseaux logiques programmables par l'utilisateur. Traitement d'images Techniques numériques. digital imaging. aat SCIENCE / Energy bisacsh TECHNOLOGY / Electricity bisacsh Data flow computing fast Field programmable gate arrays fast Image processing Digital techniques fast Parallel processing (Electronic computers) fast Kebschull, Udo, author. River Publishers, publisher. has work: Acceleration of biomedical image processing with dataflow on FPGAs (Text) https://id.oclc.org/worldcat/entity/E39PCGrVHBrVKKwr6PMyBtMYrm https://id.oclc.org/worldcat/ontology/hasWork Print version: 9788793379350 Print version: (GyWOH)har165014263 River Publishers series in information science and technology ; v. 22. http://id.loc.gov/authorities/names/no2015084441 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1800529 Volltext |
spellingShingle | Grèull, Frederik Kebschull, Udo Acceleration of biomedical image processing with dataflow on FPGAs / River Publishers series in information science and technology ; Foreword xi -- Preface xiii -- Acknowledgments xv -- List of Figures xvii -- List of Tables xxi -- List of Listings xxiii -- List of Abbreviations xxv -- 1 Introduction 1 -- 1.1 Motivation 1 -- 1.2 Overview 2 -- 1.2.1 The Idea 2 -- 1.2.2 Aim of this Book 3 -- 1.3 Outline 5 -- 2 Dataflow Computing 7 -- 2.1 Early Approaches 7 -- 2.1.1 Control Flow and Dataflow 7 -- 2.1.2 Dataflow Machines 9 -- 2.1.3 Dataflow Programs 11 -- 2.2 Principles of Dataflow Computing on Reconfigurable Hardware 12 -- 2.2.1 Primitives 13 -- 2.2.2 Scheduling 15 -- 2.2.2.1 Dynamic scheduling 15 -- 2.2.2.2 Static scheduling 15 -- 2.2.2.3 Combined forms 16 -- 2.2.3 Image Processing 16 -- 2.2.3.1 Point operations 16 -- 2.2.3.2 Convolutions 17 -- 2.2.3.3 Reductions 18 -- 2.2.3.4 Operations with non-linear access patterns 18 -- 2.3 FPGA Hardware 19 -- 2.3.1 Integrated Circuits 19 -- 2.3.1.1 Configurable logic blocks 20 -- 2.3.1.2 Block RAM 21 -- 2.3.1.3 Digital signal processors 22 -- 2.3.2 Low-Level Hardware Description Languages 23 -- 2.3.2.1 VHDL and Verilog 23 -- 2.3.2.2 FPGA design flow 25 -- 2.3.3 FPGAs as Application Accelerators 26 -- 2.3.3.1 Pipelining 28 -- 2.3.3.2 Flynn's taxonomy 30 -- 2.3.3.3 Limits of acceleration 31 -- 2.4 Languages 32 -- 2.4.1 Imperative Languages 34 -- 2.4.1.1 Handel-C 34 -- 2.4.1.2 Xilinx Vivado high-level synthesis 35 -- 2.4.1.3 ROCCC 2.0 -- 36 -- 2.4.2 Stream Languages 37 -- 2.4.2.1 MaxCompiler 38 -- 2.4.2.2 Silicon Software VisualApplets 40 -- 3 Acceleration of Imperative Code with Dataflow Computing 43 -- 3.1 Relation to List Processing 43 -- 3.1.1 Basic Functions 46 -- 3.1.2 Transformations 47 -- 3.1.2.1 Nested lists 48 -- 3.1.3 Reductions 49 -- 3.1.4 Generation 50 -- 3.1.5 Sublists 51 -- 3.1.6 Searching 53 -- 3.1.6.1 Indexing lists 54 -- 3.1.7 Zipping and Unzipping 54 -- 3.1.8 Set Operations 55 -- 3.1.9 Ordered Lists 56 -- 3.1.10 Summary 57 -- 3.2 Identification of Throughput Boundaries 57 -- 3.2.1 Profiling in Software 59 -- 3.2.2 Profiling the CPU System 61. 3.2.3 Profiling Dataflow Designs 62 -- 3.3 Pipelining Imperative Control Flows 63 -- 3.3.1 Sequences 66 -- 3.3.2 Conditionals 68 -- 3.3.3 Loops 71 -- 3.3.3.1 Loop unrolling 72 -- 3.3.3.2 Loop parallelization 73 -- 3.3.3.3 Loop cascading 76 -- 3.3.3.4 Loop tiling 79 -- 3.3.3.5 Loop interweaving 83 -- 3.3.3.6 Finite-state machines 83 -- 3.3.4 Summary 84 -- 3.4 Efficient Bit and Number Manipulations 85 -- 3.4.1 Encoding 85 -- 3.4.1.1 Integers and fixed-point representations 86 -- 3.4.1.2 Floating-point representations 88 -- 3.4.1.3 Alternative encodings 90 -- 3.4.2 Dimensioning 91 -- 3.4.2.1 Range 92 -- 3.4.2.2 Precision 93 -- 3.5 Customizing Memory Access 95 -- 3.5.1 Memory Layout and Access Patterns 97 -- 3.5.2 On-Chip Memory 97 -- 3.5.3 Off-Chip Memory 98 -- 3.6 Summary 99 -- 4 Biomedical Image Processing and Reconstruction 101 -- 4.1 Localization Microscopy 101 -- 4.1.1 History 102 -- 4.1.2 Physical Principles 105 -- 4.1.3 Localization Algorithms 108 -- 4.1.4 Background Removal 109 -- 4.1.5 Spot Detection 112 -- 4.1.6 Feature Extraction 114 -- 4.1.7 Super-Resolution Image Generation 119 -- 4.1.8 State of the Art 120 -- 4.1.9 Analysis of the Algorithm 122 -- 4.1.9.1 Methods 123 -- 4.1.9.2 Dataflow 125 -- 4.1.9.3 Dimensioning of the hardware 127 -- 4.1.10 Implementation 129 -- 4.1.10.1 Host code 130 -- 4.1.10.2 Background removal 130 -- 4.1.10.3 Spot detection 131 -- 4.1.10.4 Spot separation 133 -- 4.1.10.5 Feature extraction 134 -- 4.1.10.6 Visualization 135 -- 4.1.11 Results 136 -- 4.1.11.1 Accuracy 136 -- 4.1.11.2 Throughput 141 -- 4.1.11.3 Resource usage 143 -- 4.1.12 Discussion 144 -- 4.2 -- 3D Electron Tomography 145 -- 4.2.1 Reconstruction Algorithms 147 -- 4.2.2 State of the Art 149 -- 4.2.3 Analysis of the Algorithm 151 -- 4.2.3.1 Modifications 151 -- 4.2.3.2 Dataflow 155 -- 4.2.3.3 Dimensioning of the hardware 157 -- 4.2.4 Implementation 160 -- 4.2.4.1 Scheduling 161 -- 4.2.4.2 External DRAM 164 -- 4.2.4.3 Ray-Box intersection 165 -- 4.2.4.4 Projection accumulator 165. 4.2.4.5 Residues storage 169 -- 4.2.4.6 Multi-piping 170 -- 4.2.5 Results 171 -- 4.2.5.1 Accuracy 172 -- 4.2.5.2 Throughput 173 -- 4.2.5.3 Resource usage 175 -- 4.2.6 Discussion 176 -- 5 Conclusion 179 -- 5.1 Portability 179 -- 5.2 High-Level Development 180 -- 5.3 Acceleration 181 -- 5.4 Outlook 182 -- References 185 -- Index 197 -- About the Authors 199. Data flow computing. http://id.loc.gov/authorities/subjects/sh91004989 Parallel processing (Electronic computers) http://id.loc.gov/authorities/subjects/sh85097826 Field programmable gate arrays. http://id.loc.gov/authorities/subjects/sh93009062 Image processing Digital techniques. http://id.loc.gov/authorities/subjects/sh85064447 Flux de données (Informatique) Parallélisme (Informatique) Réseaux logiques programmables par l'utilisateur. Traitement d'images Techniques numériques. digital imaging. aat SCIENCE / Energy bisacsh TECHNOLOGY / Electricity bisacsh Data flow computing fast Field programmable gate arrays fast Image processing Digital techniques fast Parallel processing (Electronic computers) fast |
subject_GND | http://id.loc.gov/authorities/subjects/sh91004989 http://id.loc.gov/authorities/subjects/sh85097826 http://id.loc.gov/authorities/subjects/sh93009062 http://id.loc.gov/authorities/subjects/sh85064447 |
title | Acceleration of biomedical image processing with dataflow on FPGAs / |
title_auth | Acceleration of biomedical image processing with dataflow on FPGAs / |
title_exact_search | Acceleration of biomedical image processing with dataflow on FPGAs / |
title_full | Acceleration of biomedical image processing with dataflow on FPGAs / Frederik Grèull, Goethe University Frankfurt, Germany, Udo Kebschull, Goethe University Frankfurt, Germany. |
title_fullStr | Acceleration of biomedical image processing with dataflow on FPGAs / Frederik Grèull, Goethe University Frankfurt, Germany, Udo Kebschull, Goethe University Frankfurt, Germany. |
title_full_unstemmed | Acceleration of biomedical image processing with dataflow on FPGAs / Frederik Grèull, Goethe University Frankfurt, Germany, Udo Kebschull, Goethe University Frankfurt, Germany. |
title_short | Acceleration of biomedical image processing with dataflow on FPGAs / |
title_sort | acceleration of biomedical image processing with dataflow on fpgas |
topic | Data flow computing. http://id.loc.gov/authorities/subjects/sh91004989 Parallel processing (Electronic computers) http://id.loc.gov/authorities/subjects/sh85097826 Field programmable gate arrays. http://id.loc.gov/authorities/subjects/sh93009062 Image processing Digital techniques. http://id.loc.gov/authorities/subjects/sh85064447 Flux de données (Informatique) Parallélisme (Informatique) Réseaux logiques programmables par l'utilisateur. Traitement d'images Techniques numériques. digital imaging. aat SCIENCE / Energy bisacsh TECHNOLOGY / Electricity bisacsh Data flow computing fast Field programmable gate arrays fast Image processing Digital techniques fast Parallel processing (Electronic computers) fast |
topic_facet | Data flow computing. Parallel processing (Electronic computers) Field programmable gate arrays. Image processing Digital techniques. Flux de données (Informatique) Parallélisme (Informatique) Réseaux logiques programmables par l'utilisateur. Traitement d'images Techniques numériques. digital imaging. SCIENCE / Energy TECHNOLOGY / Electricity Data flow computing Field programmable gate arrays Image processing Digital techniques |
url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1800529 |
work_keys_str_mv | AT greullfrederik accelerationofbiomedicalimageprocessingwithdataflowonfpgas AT kebschulludo accelerationofbiomedicalimageprocessingwithdataflowonfpgas AT riverpublishers accelerationofbiomedicalimageprocessingwithdataflowonfpgas |