Parallel computing for real-time signal processing and control:
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
London
Springer
2003
|
| Schriftenreihe: | Advanced textbooks in control and signal processing
|
| Schlagworte: | |
| Online-Zugang: | Klappentext Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references (p. [245]-250) and index |
| Beschreibung: | XIII, 253 S. Ill., graph. Darst. |
| ISBN: | 1852335998 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV019603573 | ||
| 003 | DE-604 | ||
| 005 | 20090723 | ||
| 007 | t | ||
| 008 | 041122s2003 xxkad|| |||| 00||| eng d | ||
| 010 | |a 2003042422 | ||
| 020 | |a 1852335998 |c alk. paper |9 1-85233-599-8 | ||
| 035 | |a (OCoLC)51559042 | ||
| 035 | |a (DE-599)BVBBV019603573 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-91G |a DE-634 |a DE-703 | ||
| 050 | 0 | |a QA76.58 | |
| 082 | 0 | |a 004/.33 |2 21 | |
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a ST 234 |0 (DE-625)143621: |2 rvk | ||
| 084 | |a DAT 216f |2 stub | ||
| 084 | |a ELT 517f |2 stub | ||
| 084 | |a DAT 265f |2 stub | ||
| 100 | 1 | |a Tokhi, Mohammad Osman |d 1957- |e Verfasser |0 (DE-588)124612717 |4 aut | |
| 245 | 1 | 0 | |a Parallel computing for real-time signal processing and control |c M. O. Tokhi, M. A. Hossain and M. H. Shaheed |
| 264 | 1 | |a London |b Springer |c 2003 | |
| 300 | |a XIII, 253 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Advanced textbooks in control and signal processing | |
| 500 | |a Includes bibliographical references (p. [245]-250) and index | ||
| 650 | 4 | |a Parallel processing (Electronic computers) | |
| 650 | 4 | |a Real-time data processing | |
| 650 | 4 | |a Signal processing |x Digital techniques | |
| 650 | 0 | 7 | |a Leistungsbewertung |0 (DE-588)4167271-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computerarchitektur |0 (DE-588)4048717-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelrechner |0 (DE-588)4173280-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Signalverarbeitung |0 (DE-588)4054947-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Echtzeitsystem |0 (DE-588)4131397-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Multithreading |0 (DE-588)4377481-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Echtzeitverarbeitung |0 (DE-588)4151002-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Signalverarbeitung |0 (DE-588)4054947-1 |D s |
| 689 | 0 | 1 | |a Echtzeitverarbeitung |0 (DE-588)4151002-1 |D s |
| 689 | 0 | 2 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Echtzeitsystem |0 (DE-588)4131397-5 |D s |
| 689 | 1 | 1 | |a Parallelrechner |0 (DE-588)4173280-7 |D s |
| 689 | 1 | 2 | |a Computerarchitektur |0 (DE-588)4048717-9 |D s |
| 689 | 1 | 3 | |a Leistungsbewertung |0 (DE-588)4167271-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 2 | 1 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 2 | 2 | |a Multithreading |0 (DE-588)4377481-7 |D s |
| 689 | 2 | 3 | |a Echtzeitverarbeitung |0 (DE-588)4151002-1 |D s |
| 689 | 2 | |5 DE-604 | |
| 700 | 1 | |a Hossain, Mohammad Alamgir |d 1961- |e Verfasser |0 (DE-588)124612725 |4 aut | |
| 700 | 1 | |a Shaheed, Mohammad Hasan |d 1969- |e Verfasser |0 (DE-588)124612741 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012933447&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 856 | 4 | 2 | |m SWBplus Fremddatenuebernahme |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012933447&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-012933447 | ||
Datensatz im Suchindex
| _version_ | 1804132959964364800 |
|---|---|
| adam_text | The computing performance demands of modern real-time signal processing and
control applications are increasing rapidly. The use of multiple processors
operating in parallel allows several instructions to be dealt with simultaneously
thus making the requirement for real-time much easier to meet.
Parallel Computing for Real-time Signal Processing and Control introduces students
to the advantages of this important capability in an engineering framework. The
ability of parallel processing to deal with common signal processing and control
algorithms is explored.
Emphasises the relationship between the computing requirements of
algorithms and the appropriate choice of architectures in successful
computing strategies.
Demonstrates the identification of processor capabilities and how to exploit
them to the fullest for different tasks.
stated objectives in each chapter allow the student to monitor his/her
progress.
Uses examples and end-of-chapter exercises to facilitate self-study and
guided tuition.
Case studies put theoretical concepts in a practical context.
Written in a tutorial style with a logical exploratory approach, Parallel Computing for
Real-time Signal Processing and Control is an ideal introduction to this powerful
paradigm. For advanced students in parallel computing, control and signal
processing disciplines it will be an invaluable tool in learning to get the best from
their computer systems.
SERIES EDITORS* FOREWORD THE TOPICS OF CONTROL ENGINEERING AND
SIGNAL PROCESSING CONTINUE TO FLOURISH AND DEVELOP. IN COMMON WITH
GENERAL SCIENTIFIC INVESTIGATION, NEW IDEAS, CONCEPTS AND
INTERPRETATIONS EMERGE QUITE SPONTANEOUSLY AND THESE ARE THEN DISCUSSED,
USED, DISCARDED OR SUBSUMED INTO THE PREVAILING SUBJECT PARADIGM.
SOMETIMES THESE INNOVATIVE CONCEPTS COALESCE INTO A NEW SUB-DISCIPLINE
WITHIN THE BROAD SUBJECT TAPESTRY OF CONTROL AND SIGNAL PROCESSING. THIS
PRELIMINARY BATTLE BETWEEN OLD AND NEW USUALLY TAKES PLACE AT
CONFERENCES, THROUGH THE INTERNET AND IN THE JOURNALS OF THE DISCIPLINE.
AFTER A LITTLE MORE MATURITY HAS BEEN ACQUIRED BY THE NEW CONCEPTS THEN
ARCHIVAL PUBLICATION AS A SCIENTIFIC OR ENGINEERING MONOGRAPH MAY OCCUR.
A NEW CONCEPT IN CONTROL AND SIGNAL PROCESSING IS KNOWN TO HAVE ARRIVED
WHEN SUFFICIENT MATERIAL HAS EVOLVED FOR THE TOPIC TO BE TAUGHT AS A
SPECIALISED TUTORIAL WORKSHOP OR AS A COURSE TO UNDERGRADUATE, GRADUATE
OR INDUSTRIAL ENGINEERS. ADVANCED TEXTBOOKS IN CONTROL AND SIGNAL
PROCESSING IS DESIGNED AS A VEHICLE FOR THE SYSTEMATIC PRESENTATION OF
COURSE MATERIAL FOR BOTH POPULAR AND INNOVATIVE TOPICS IN THE
DISCIPLINE. IT IS HOPED THAT PROSPECTIVE AUTHORS WILL WELCOME THE
OPPORTUNITY TO PUBLISH A STRUCTURED AND SYSTEMATIC PRESENTATION OF SOME
OF THE NEWER EMERGING CONTROL AND SIGNAL PROCESSING TECHNOLOGIES.
PARALLEL COMPUTING BRINGS TOGETHER COMPUTING SCIENCE AND APPLICATIONS IN
BOTH CONTROL AND SIGNAL PROCESSING. THE AIM IS FAST, EFFICIENT, ACCURATE
REAL-TIME COMPUTING THAT CAN BE USED IN TIME-CRITICAL ALGORITHMS THAT
MIGHT BE NEEDED IN SUCH DIVERSE FIELDS AS ROBOTICS, AEROSPACE CONTROL
SYSTEMS AND SUPPLY CHAIN MANAGEMENT IN COMMERCE. COMPUTING USING
PARALLEL PROCESSORS IS THUS AN IMPLEMENTATIONAL TECHNOLOGY WHICH ENABLES
THE USE OF ADVANCED CONTROL AND DATA PROCESSING ALGORITHMS IN DEMANDING
TECHNOLOGICAL APPLICATIONS. IN THIS TEXTBOOK, DRS. TOKHI, HOSSAIN AND
SHAHEED PRESENT A SYSTEMATIC INTRODUCTION TO THE PARALLEL COMPUTING
FIELD WITH SPECIAL EMPHASIS ON ITS APPLICATIONS TO CONTROL AND SIGNAL
PROCESSING. AFTER A BROAD INTRODUCTORY CHAPTER, THE AUTHORS HAVE
CHAPTERS ON PARALLEL ARCHITECTURES, PERFORMANCE METRICS, PARALLEL
PROGRAMMING AND ALGORITHMS. THE LAST TWO CHAPTERS OF THE BOOK REPORT ON
THE HARDWARE FEATURES OF PARALLEL COMPUTERS AS AVAILABLE TO USERS AND
FINALLY EXAMINE A SET OF TYPICAL CONTROL AND SIGNAL PROCESSING
APPLICATIONS. PERFORMANCE METRICS ARE GIVEN FOR THE USE OF DIFFERENT
PARALLEL COMPUTING ENVIRONMENTS TO RUN THE VARIOUS ALGORITHMS DEVELOPED
EARLIER IN THE TEXTBOOK. THIS COMPREHENSIVE TEXTBOOK VI SERIES EDITORS*
FOREWORD DEVELOPMENT OF PARALLEL COMPUTING WITH APPLICATIONS IN
CONTROL AND SIGNAL PROCESSING CAN BE USED EITHER AS AN ADVANCED COURSE
TEXTBOOK, A SELF-LEARNING TEXT OR EVEN A REFERENCE TEXT FOR MANY OF THE
SPECIALIST TERMS USED IN PARALLEL COMPUTING. AS SUCH IT IS A VERSATILE
ADDITION TO THE ADVANCED TEXTBOOKS IN CONTROL AND SIGNAL PROCESSING
SERIES. M.J. GRIMBLE AND M.A. JOHNSON INDUSTRIAL CONTROL CENTRE GLASGOW,
SCOTLAND, U.K. OCTOBER, 2002 PREFACE THE COMPUTING PERFORMANCE DEMANDS
IN MODERN REAL-TIME SIGNAL PROCESSING AND CONTROL APPLICATIONS ARE
INCREASING AT A RAPID PACE. THESE IMPOSE HARD LIMITS ON REQUIREMENTS OF
COMPUTATIONAL CAPABILITIES AND PROCESSING SPEED, WHICH ARE MOST OFTEN
NOT MET BY TRADITIONAL COMPUTING METHODS. PARALLEL PROCESSING OFFERS THE
POTENTIAL FOR SOLVING PROBLEMS OF THIS NATURE BY DEVISING SUITABLE
PARALLEL COMPUTING METHODS. ONE OF THE MAIN ISSUES IN THIS PROCESS IS
THE PARTITIONING OF AN APPLICATION INTO TASKS AND THE MAPPING OF THESE
TASKS ONTO THE PROCESSING ELEMENTS (PES). IT IS OFTEN NOTICED THAT THE
RESULTING PARALLEL ARCHITECTURE DOES NOT OFFER THE DESIRED PERFORMANCE
DUE TO A MISMATCH BETWEEN THE COMPUTATIONAL REQUIREMENTS OF THE TASKS
AND THE COMPUTING CAPABILITIES OF THE PES. THIS BOOK AIMS AT PRESENTING
A PRINCIPLED INTRODUCTION TO THE DESIGN AND DEVELOPMENT OF REAL-TIME
PARALLEL ARCHITECTURES AND COMPUTING METHODS ON THE BASIS OF THE
INTERRELATION BETWEEN ALGORITHMS AND ARCHITECTURES. THIS INVOLVES AN
EXPLORATION OF THE NATURE AND COMPUTING REQUIREMENTS OF TYPICAL
ALGORITHMS COMMONLY ENCOUNTERED IN SIGNAL PROCESSING AND CONTROL
APPLICATIONS AND AN INVESTIGATION INTO THE NATURE AND COMPUTATIONAL
CAPABILITIES OF SEQUENTIAL AND PARALLEL HIGH-PERFORMANCE PROCESSORS. THE
STRATEGY ADOPTED THUS ALLOWS IDENTIFICATION AND, IN TURN, EXPLOITATION
OF THE COMPUTATIONAL CAPABILITIES OF PROCESSORS FOR SUITABLE
TASK-TO-PROCESSOR MATCHING. IN ADDITION TO WORKED EXAMPLES AND END OF
CHAPTER EXERCISES, THE BOOK PROVIDES CASE STUDIES DEMONSTRATING
THEORETICAL CONCEPTS WITHIN A PRACTICAL SETTING AND FRAMEWORK. THE
MATERIAL PRESENTED IN THIS BOOK HAS LARGELY BEEN DERIVED FROM THE
RESEARCH WORK CARRIED OUT BY THE AUTHORS OVER SEVERAL YEARS.
ACCORDINGLY, THERE HAVE BEEN SEVERAL OTHER COLLEAGUES AND STUDENTS
INVOLVED IN THIS PROCESS. THESE HAVE INCLUDED PROFESSOR PETER J. FLEMING
AND DR DANIELA N. RAMOS-HERNANDEZ (UNIVERSITY OF SHEFFIELD, UK), DR ABUL
K. M. AZAD (NORTHERN ILLINOIS UNIVERSITY, USA), MICHAEL J. BAXTER
(UNIVERSITY OF WALES BANGOR, UK), MARGARIDA M. MOURA AND DR GRACA RUANO
(UNIVERSITY OF ALGARVE, PORTUGAL), PROFESSOR GURVINDER S. VIRK
(UNIVERSITY OF LEEDS, UK), BENJAMIN CHAN (SHEFFIELD HALLAM UNIVERSITY,
UK), UPAMA KABIR (UNIVERSITY OF DHAKA, BANGLADESH). THE AUTHORS ARE
INDEBTED TO THE SUPPORT AND ENCOURAGEMENT OF THEIR FAMILIES; THEIR
PATIENCE AND UNDERSTANDING DURING THIS PROJECT HAVE BEEN CRUCIAL TO ITS
SUCCESSFUL COMPLETION. THE AUTHORS WOULD LIKE ALSO TO ACKNOWLEDGE THE
ENTHUSIASTIC ENCOURAGEMENT AND SUPPORT OF PROFESSOR MICHAEL VIII PREFACE
JOHNSON (UNIVERSITY OF STRATHCLYDE, UK). FURTHERMORE, MANY THANKS TO THE
STAFF OF SPRINGER-VERLAG (LONDON) LTD FOR THEIR ENCOURAGEMENT, ADVICE,
AND PATIENCE. M. O. TOKHI (SHEFFIELD, UK) M. A. HOSSAIN (SHEFFIELD, UK)
M. H. SHAHEED (LONDON, UK) SEPTEMBER 2002 TABLE OF CONTENTS 1.
INTRODUCTION
.......................................................................................................1
1.1
OBJECTIVES...................................................................................................1
1.2 PARALLEL PROCESSING: CONCEPTS AND EVOLUTION
.............................................1 1.3 REAL-TIME SYSTEMS AND
PARALLEL PROCESSING................................................4 1.4
BASIC COMPONENTS OF PARALLEL PROCESSING
..................................................6 1.5 PARALLEL
PROCESSING: TASKS, PROCESSES, PROCESSORS AND BASIC
CHARACTERISTICS............................................................................................7
1.5.1
TASK.................................................................................................7
1.5.2 PROCESS
............................................................................................7
1.5.3
PROCESSOR.........................................................................................7
1.5.4 BASIC
CHARACTERISTICS.......................................................................7
1.6 LEVELS OF
PARALLELISM..................................................................................8
1.7 PARALLEL PROCESSING: STEPS INVOLVED
...........................................................9 1.7.1
DECOMPOSITION
................................................................................9
1.7.2 ASSIGNING TASKS TO PROCESSES
.......................................................10 1.7.3
ORCHESTRATION.................................................................................10
1.7.4 MAPPING PROCESSES TO PROCESSORS FOR
EXECUTION...........................10 1.8 PARALLEL PROCESSING:
ADVANTAGES
..............................................................10 1.8.1
SPEEDUP.........................................................................................10
1.8.2
SCALEUP..........................................................................................11
1.8.3 FAULT TOLERANCE
.............................................................................13
1.8.4 COST-TO-PERFORMANCE RATIO
...........................................................13 1.8.5
HANDLING LARGER
TASKS..................................................................13
1.9 FACTORS INFLUENCING PERFORMANCE
.............................................................13 1.9.1
AMOUNT OF INHERENT PARALLELISM PRESENT IN THE ALGORITHM............13
1.9.2 STRUCTURING TASKS
..........................................................................14
1.9.3 SYNCHRONISATION
............................................................................14
1.9.4
OVERHEAD.......................................................................................14
1.9.5 MESSAGE PASSING
...........................................................................15
1.10 PARALLEL PROCESSING: SOME
APPLICATIONS...................................................16 1.10.1
WEATHER FORECASTING
.....................................................................16
1.10.2 MOTION OF ASTRONOMICAL
BODIES....................................................16 1.10.3
DATABASE MANAGEMENT
..................................................................16 X
TABLE OF CONTENTS 1.10.4 SATELLITE, RADAR AND SONAR
APPLICATIONS........................................17 1.10.5 AEROSPACE
APPLICATIONS
................................................................17
1.10.6 ROBOTICS
APPLICATIONS...................................................................17
1.10.7 SIGNAL PROCESSING AND CONTROL
......................................................18 1.11 ALGORITHMS
AND ARCHITECTURES
..................................................................18
1.12 SIGNAL PROCESSING AND CONTROL ALGORITHMS
..............................................18 1.13 RESEARCH SCOPE
........................................................................................19
1.14 SUMMARY
..................................................................................................20
1.15 EXERCISES
..................................................................................................20
2. PARALLEL ARCHITECTURES
..............................................................................
.......23 2.1
OBJECTIVES.................................................................................................23
2.2
INTRODUCTION..............................................................................................23
2.3 CLASSIFICATIONS
..........................................................................................24
2.3.1 FLYNN*S CLASSIFICATION
...................................................................24
2.3.2 CLASSIFICATION BASED ON MEMORY ARRANGEMENT AND COMMUNICATION AMONG
PES..........................................................29 2.3.3
CLASSIFICATION BASED ON INTERCONNECTIONS BETWEEN PES AND MEMORY
MODULES..........................................................................31
2.3.4 CLASSIFICATION BASED ON CHARACTERISTIC NATURE OF PROCESSING
ELEMENTS........................................................................................41
2.3.5 SPECIFIC TYPES OF PARALLEL
ARCHITECTURES.......................................43 2.4 SUMMARY
..................................................................................................51
2.5 EXERCISES
..................................................................................................52
3. PERFORMANCE EVALUATION ISSUES IN REAL-TIME COMPUTING
............................55 3.1
OBJECTIVES.................................................................................................55
3.2
INTRODUCTION..............................................................................................55
3.3 PERFORMANCE EVALUATION ISSUES
................................................................57 3.3.1
HARDWARE.......................................................................................57
3.3.2 ALGORITHMS
....................................................................................60
3.3.3 SOFTWARE ISSUES
.............................................................................61
3.3.4 COST
CONSIDERATION........................................................................62
3.4 CASE
STUDY................................................................................................64
3.4.1 INTERPROCESSOR COMMUNICATION
.....................................................65 3.4.2 COMPILER
EFFICIENCY......................................................................69
3.4.3 CODE OPTIMISATION
........................................................................71
3.5 SUMMARY
..................................................................................................78
3.6 EXERCISES
..................................................................................................78
4. PERFORMANCE METRICS
..............................................................................
........81 4.1
OBJECTIVES.................................................................................................81
4.2
INTRODUCTION..............................................................................................81
4.3 SEQUENTIAL
PROCESSING...............................................................................84
4.4 PARALLEL PROCESSING
...................................................................................85
4.4.1 HOMOGENEOUS ARCHITECTURES
.........................................................85 4.4.2
HETEROGENEOUS ARCHITECTURES
........................................................88 TABLE OF
CONTENTS XI 4.4.3 TASK-TO-PROCESSOR
ALLOCATION........................................................90 4.5
INTERPRETATIONS
..........................................................................................91
4.5.1 LINEAR CHARACTERISATION OVER TASK SIZES GREATER THAN ZERO
........91 4.5.2 LINEAR CHARACTERISATION OVER A RANGE OF TASK
SIZES.....................93 4.5.3 PIECE-WISE LINEAR
CHARACTERISATION...............................................96 4.6
CASE
STUDY..............................................................................................101
4.6.1 SEQUENTIAL
COMPUTING.................................................................102
4.6.2 HOMOGENEOUS PARALLEL COMPUTING
.............................................103 4.6.3 HETEROGENEOUS
PARALLEL COMPUTING.............................................104 4.7
SUMMARY
................................................................................................108
4.8 EXERCISES
................................................................................................108
5. PARALLEL PROGRAMMING AND MULTITHREADING
................................................111 5.1
OBJECTIVES...............................................................................................111
5.2
INTRODUCTION............................................................................................111
5.3 PARALLEL PROGRAMMING LANGUAGES
..........................................................113 5.3.1
PROCEDURAL PROGRAMMING LANGUAGES
..........................................113 5.3.2 NON-PROCEDURAL
PROGRAMMING LANGUAGES ..................................113 5.4 PARALLEL
PROGRAMMING MODEL
.................................................................114 5.5
MULTITHREADING IN
MULTIPROCESSING.........................................................115
5.5.1 THREAD OR PROCESS
SYNCHRONISATION.............................................116 5.5.2
INTERPROCESS COMMUNICATION
......................................................117 5.5.3
SCHEDULING AND MAPPING
............................................................117 5.5.4
GRANULARITY FOR PARALLEL THREAD
EXECUTION..................................118 5.5.5 SHARING PROCESS
RESOURCES..........................................................118
5.6 CASE
STUDY..............................................................................................119
5.6.1 CONCURRENT MULTITHREADING FOR FLEXIBLE BEAM SIMULATION
.........119 5.6.2 CONCURRENT MULTITHREADING WITH VISUAL AND FILE I/O
..................124 5.6.3 PERFORMANCE COMPARISON WITH CONCURRENT
PROGRAMS.................128 5.7 SUMMARY
................................................................................................134
5.8 EXERCISES
................................................................................................134
6. ALGORITHM ANALYSIS AND DESIGN
....................................................................137
6.1
OBJECTIVES...............................................................................................137
6.2
INTRODUCTION............................................................................................137
6.3 DATA AND CONTROL DEPENDENCIES OF
ALGORITHMS......................................139 6.4 GRANULARITY AND
REGULARITY.....................................................................140
6.5 ANALYSIS OF ALGORITHMS WITH COMPUTATIONAL ASPECTS
............................141 6.5.1 ADAPTIVE ACTIVE VIBRATION
CONTROL.............................................141 6.5.2 ADAPTIVE
FILTERING
.......................................................................147
6.5.3 SPECTRAL ANALYSIS
........................................................................151
6.5.4 FLEXIBLE MANIPULATOR SYSTEM
......................................................155 6.6 CASE
STUDY..............................................................................................159
6.6.1 ALGORITHM
DESIGN........................................................................159
6.6.2 EXPERIMENTATION AND RESULTS
......................................................166 6.7 SUMMARY
................................................................................................172
6.8 EXERCISES
................................................................................................173
XII TABLE OF CONTENTS 7. MICROPROCESSORS: THE PROCESSING ELEMENTS OF
PARALLEL ARCHITECTURES .....175 7.1
OBJECTIVES...............................................................................................175
7.2
INTRODUCTION............................................................................................175
7.3 MICROPROCESSORS: CLASSIFICATION
.............................................................176 7.3.1
CLASSIFICATION BASED ON APPLICATION
...........................................177 7.3.2 CLASSIFICATION
BASED ON NATURE OF INSTRUCTION SET ......................179 7.4
MICROPROCESSOR: EVOLUTION AND
FEATURES................................................180 7.4.1
GENERAL-PURPOSE
PROCESSORS........................................................180
7.4.2 SPECIAL-PURPOSE
PROCESSORS.........................................................195
7.5 A COMPARATIVE
OVERVIEW.......................................................................204
7.6 SUMMARY
................................................................................................205
7.7 EXERCISES
................................................................................................205
8. REAL-TIME PERFORMANCES: ALGORITHMS VS ARCHITECTURES
.............................207 8.1
OBJECTIVES...............................................................................................207
8.2
INTRODUCTION............................................................................................207
8.3 ADAPTIVE ACTIVE VIBRATION CONTROL
........................................................208 8.3.1 BEAM
SIMULATION ALGORITHM
.......................................................209 8.3.2
IDENTIFICATION ALGORITHM
.............................................................211 8.3.3
CONTROL
ALGORITHM.......................................................................213
8.4 ADAPTIVE FILTERING
..................................................................................214
8.4.1 LMS
FILTER...................................................................................215
8.4.2 RLS FILTER
...................................................................................215
8.4.3 RELATIVE PERFORMANCES OF THE
ARCHITECTURES................................216 8.5 SPECTRAL
ANALYSIS....................................................................................217
8.5.1 CORRELATION
..................................................................................219
8.5.2 FFT
.............................................................................................220
8.5.3 RELATIVE PERFORMANCES OF THE
ARCHITECTURES................................221 8.6 FLEXIBLE
MANIPULATOR SYSTEM
.................................................................221 8.7
COMPARATIVE PERFORMANCES OF THE
ARCHITECTURES....................................225 8.7.1 UNIPROCESSOR
ARCHITECTURES.........................................................225
8.7.2 MULTIPROCESSOR
ARCHITECTURES......................................................225
8.8 SUMMARY
................................................................................................226
8.9 EXERCISES
................................................................................................227
APPENDIX A. LIST OF ABBREVIATIONS
....................................................................229
APPENDIX B. HARDWARE AND SOFTWARE RESOURCES
.............................................233 B.1 HARDWARE
RESOURCES...............................................................................233
B.1.1 PROCESSING ELEMENTS
...................................................................234
B.1.2 PARALLEL
ARCHITECTURES..................................................................236
B.2 SOFTWARE
SUPPORT....................................................................................239
B.3 OTHER SUPPORTING
RESOURCES...................................................................240
B.3.1 TMB
MOTHERBOARD......................................................................240
B.3.2 THE TTM110 BOARD
....................................................................243
B.3.3 TRANSTECH
MATCHBOX....................................................................244
B.3.4 THE TDMB410
MOTHERBOARD......................................................244
TABLE OF CONTENTS XIII REFERENCES
............................................................................................................245
INDEX
..............................................................................
......................................251
|
| any_adam_object | 1 |
| author | Tokhi, Mohammad Osman 1957- Hossain, Mohammad Alamgir 1961- Shaheed, Mohammad Hasan 1969- |
| author_GND | (DE-588)124612717 (DE-588)124612725 (DE-588)124612741 |
| author_facet | Tokhi, Mohammad Osman 1957- Hossain, Mohammad Alamgir 1961- Shaheed, Mohammad Hasan 1969- |
| author_role | aut aut aut |
| author_sort | Tokhi, Mohammad Osman 1957- |
| author_variant | m o t mo mot m a h ma mah m h s mh mhs |
| building | Verbundindex |
| bvnumber | BV019603573 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.58 |
| callnumber-search | QA76.58 |
| callnumber-sort | QA 276.58 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 230 ST 234 |
| classification_tum | DAT 216f ELT 517f DAT 265f |
| ctrlnum | (OCoLC)51559042 (DE-599)BVBBV019603573 |
| dewey-full | 004/.33 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004/.33 |
| dewey-search | 004/.33 |
| dewey-sort | 14 233 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Elektrotechnik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03376nam a2200745zc 4500</leader><controlfield tag="001">BV019603573</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090723 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">041122s2003 xxkad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2003042422</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1852335998</subfield><subfield code="c">alk. paper</subfield><subfield code="9">1-85233-599-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)51559042</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019603573</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.58</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004/.33</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 234</subfield><subfield code="0">(DE-625)143621:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 216f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ELT 517f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 265f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tokhi, Mohammad Osman</subfield><subfield code="d">1957-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124612717</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Parallel computing for real-time signal processing and control</subfield><subfield code="c">M. O. Tokhi, M. A. Hossain and M. H. Shaheed</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London</subfield><subfield code="b">Springer</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 253 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Advanced textbooks in control and signal processing</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. [245]-250) and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel processing (Electronic computers)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Real-time data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Signal processing</subfield><subfield code="x">Digital techniques</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Leistungsbewertung</subfield><subfield code="0">(DE-588)4167271-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computerarchitektur</subfield><subfield code="0">(DE-588)4048717-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Parallelrechner</subfield><subfield code="0">(DE-588)4173280-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Signalverarbeitung</subfield><subfield code="0">(DE-588)4054947-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Echtzeitsystem</subfield><subfield code="0">(DE-588)4131397-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Multithreading</subfield><subfield code="0">(DE-588)4377481-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Echtzeitverarbeitung</subfield><subfield code="0">(DE-588)4151002-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Signalverarbeitung</subfield><subfield code="0">(DE-588)4054947-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Echtzeitverarbeitung</subfield><subfield code="0">(DE-588)4151002-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Echtzeitsystem</subfield><subfield code="0">(DE-588)4131397-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Parallelrechner</subfield><subfield code="0">(DE-588)4173280-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Computerarchitektur</subfield><subfield code="0">(DE-588)4048717-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><subfield code="a">Leistungsbewertung</subfield><subfield code="0">(DE-588)4167271-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="2"><subfield code="a">Multithreading</subfield><subfield code="0">(DE-588)4377481-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="3"><subfield code="a">Echtzeitverarbeitung</subfield><subfield code="0">(DE-588)4151002-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hossain, Mohammad Alamgir</subfield><subfield code="d">1961-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124612725</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Shaheed, Mohammad Hasan</subfield><subfield code="d">1969-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124612741</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012933447&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">SWBplus Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012933447&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-012933447</subfield></datafield></record></collection> |
| id | DE-604.BV019603573 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T20:01:07Z |
| institution | BVB |
| isbn | 1852335998 |
| language | English |
| lccn | 2003042422 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012933447 |
| oclc_num | 51559042 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-634 DE-703 |
| owner_facet | DE-91G DE-BY-TUM DE-634 DE-703 |
| physical | XIII, 253 S. Ill., graph. Darst. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | Springer |
| record_format | marc |
| series2 | Advanced textbooks in control and signal processing |
| spelling | Tokhi, Mohammad Osman 1957- Verfasser (DE-588)124612717 aut Parallel computing for real-time signal processing and control M. O. Tokhi, M. A. Hossain and M. H. Shaheed London Springer 2003 XIII, 253 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Advanced textbooks in control and signal processing Includes bibliographical references (p. [245]-250) and index Parallel processing (Electronic computers) Real-time data processing Signal processing Digital techniques Leistungsbewertung (DE-588)4167271-9 gnd rswk-swf Computerarchitektur (DE-588)4048717-9 gnd rswk-swf Parallelrechner (DE-588)4173280-7 gnd rswk-swf Signalverarbeitung (DE-588)4054947-1 gnd rswk-swf Echtzeitsystem (DE-588)4131397-5 gnd rswk-swf Programmierung (DE-588)4076370-5 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf Multithreading (DE-588)4377481-7 gnd rswk-swf Echtzeitverarbeitung (DE-588)4151002-1 gnd rswk-swf Signalverarbeitung (DE-588)4054947-1 s Echtzeitverarbeitung (DE-588)4151002-1 s Parallelverarbeitung (DE-588)4075860-6 s DE-604 Echtzeitsystem (DE-588)4131397-5 s Parallelrechner (DE-588)4173280-7 s Computerarchitektur (DE-588)4048717-9 s Leistungsbewertung (DE-588)4167271-9 s Programmierung (DE-588)4076370-5 s Multithreading (DE-588)4377481-7 s Hossain, Mohammad Alamgir 1961- Verfasser (DE-588)124612725 aut Shaheed, Mohammad Hasan 1969- Verfasser (DE-588)124612741 aut Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012933447&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Klappentext SWBplus Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012933447&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Tokhi, Mohammad Osman 1957- Hossain, Mohammad Alamgir 1961- Shaheed, Mohammad Hasan 1969- Parallel computing for real-time signal processing and control Parallel processing (Electronic computers) Real-time data processing Signal processing Digital techniques Leistungsbewertung (DE-588)4167271-9 gnd Computerarchitektur (DE-588)4048717-9 gnd Parallelrechner (DE-588)4173280-7 gnd Signalverarbeitung (DE-588)4054947-1 gnd Echtzeitsystem (DE-588)4131397-5 gnd Programmierung (DE-588)4076370-5 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Multithreading (DE-588)4377481-7 gnd Echtzeitverarbeitung (DE-588)4151002-1 gnd |
| subject_GND | (DE-588)4167271-9 (DE-588)4048717-9 (DE-588)4173280-7 (DE-588)4054947-1 (DE-588)4131397-5 (DE-588)4076370-5 (DE-588)4075860-6 (DE-588)4377481-7 (DE-588)4151002-1 |
| title | Parallel computing for real-time signal processing and control |
| title_auth | Parallel computing for real-time signal processing and control |
| title_exact_search | Parallel computing for real-time signal processing and control |
| title_full | Parallel computing for real-time signal processing and control M. O. Tokhi, M. A. Hossain and M. H. Shaheed |
| title_fullStr | Parallel computing for real-time signal processing and control M. O. Tokhi, M. A. Hossain and M. H. Shaheed |
| title_full_unstemmed | Parallel computing for real-time signal processing and control M. O. Tokhi, M. A. Hossain and M. H. Shaheed |
| title_short | Parallel computing for real-time signal processing and control |
| title_sort | parallel computing for real time signal processing and control |
| topic | Parallel processing (Electronic computers) Real-time data processing Signal processing Digital techniques Leistungsbewertung (DE-588)4167271-9 gnd Computerarchitektur (DE-588)4048717-9 gnd Parallelrechner (DE-588)4173280-7 gnd Signalverarbeitung (DE-588)4054947-1 gnd Echtzeitsystem (DE-588)4131397-5 gnd Programmierung (DE-588)4076370-5 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Multithreading (DE-588)4377481-7 gnd Echtzeitverarbeitung (DE-588)4151002-1 gnd |
| topic_facet | Parallel processing (Electronic computers) Real-time data processing Signal processing Digital techniques Leistungsbewertung Computerarchitektur Parallelrechner Signalverarbeitung Echtzeitsystem Programmierung Parallelverarbeitung Multithreading Echtzeitverarbeitung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012933447&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012933447&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT tokhimohammadosman parallelcomputingforrealtimesignalprocessingandcontrol AT hossainmohammadalamgir parallelcomputingforrealtimesignalprocessingandcontrol AT shaheedmohammadhasan parallelcomputingforrealtimesignalprocessingandcontrol |