Load distribution: implementation for the Mach Mikrokernel
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Braunschweig u.a.
Vieweg
1994
|
| Series: | Vieweg advanced studies in computer science
Informatics |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: Kaiserslautern, Univ., Diss. |
| Physical Description: | XX, 149 S. graph. Darst. |
| ISBN: | 3528054247 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV008865740 | ||
| 003 | DE-604 | ||
| 005 | 19941124 | ||
| 007 | t | ||
| 008 | 940124s1994 gw d||| m||| 00||| eng d | ||
| 016 | 7 | |a 940222582 |2 DE-101 | |
| 020 | |a 3528054247 |9 3-528-05424-7 | ||
| 035 | |a (OCoLC)30965602 | ||
| 035 | |a (DE-599)BVBBV008865740 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-384 |a DE-706 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA76.9.D5 | |
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a DAT 254f |2 stub | ||
| 084 | |a DAT 250f |2 stub | ||
| 100 | 1 | |a Milojičić, Dejan S. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Load distribution |b implementation for the Mach Mikrokernel |c Dejan S. Milojičić |
| 264 | 1 | |a Braunschweig u.a. |b Vieweg |c 1994 | |
| 300 | |a XX, 149 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Vieweg advanced studies in computer science | |
| 490 | 0 | |a Informatics | |
| 500 | |a Zugl.: Kaiserslautern, Univ., Diss. | ||
| 630 | 0 | 4 | |a Mach |
| 650 | 7 | |a Arquitetura de sistemas de computacao |2 larpcal | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Distributed operating systems (Computers) | |
| 650 | 4 | |a Electronic data processing |x Distributed processing | |
| 650 | 0 | 7 | |a Kernel |g Informatik |0 (DE-588)4338679-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lastteilung |0 (DE-588)4323960-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mach |g Betriebssystem |0 (DE-588)4304158-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Mach |g Betriebssystem |0 (DE-588)4304158-9 |D s |
| 689 | 0 | 1 | |a Kernel |g Informatik |0 (DE-588)4338679-9 |D s |
| 689 | 0 | 2 | |a Lastteilung |0 (DE-588)4323960-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005864177&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005864177 | ||
Record in the Search Index
| _version_ | 1804123220463321088 |
|---|---|
| adam_text | Contents
Preface xvii
1 Introduction 1
1.1 Motivation 1
1.2 Load Distribution 3
1.3 Research Contributions 5
1.4 Thesis Outline 6
2 Background and Related Work 9
2.1 Introduction 9
2.2 Migration 9
2.2.1 Design 11
2.2.2 Issues 12
2.2.3 Previous Work 14
2.3 Load Information Management 19
2.3.1 Design 20
2.3.2 Issues 20
2.3.3 Previous Work 21
2.4 Distributed Scheduling 23
2.4.1 Design 23
2.4.2 Issues 24
2.4.3 Previous Work 25
2.5 Summary 29
3 Mach and Load Distribution 31
3.1 Introduction 31
3.2 Mach 31
3.3 Mach NORMA Version 37
3.4 Mach Support for Load Distribution 39
3.5 Load Distribution Architecture, Overview 42
3.6 Summary 43
x CONTENTS
4 Task Migration 45
4.1 Introduction 45
4.2 General Principles and Architecture 45
4.3 Requirements for Microkernels 48
4.4 Implementation 50
4.4.1 Task Migration Algorithm 50
4.4.2 Necessary Modifications to the Mach Microkernel 55
4.4.3 Simple Migration Server 56
4.4.4 Optimized Migration Server 57
4.4.5 In Kernel Task Migration 60
4.5 Performance Measurements 62
4.5.1 Migration Server Measurements 64
4.5.2 WPI Benchmarks 67
4.5.3 Parallel Make and Other Applications 70
4.6 Related Work 70
4.7 Summary 72
5 Load Information Management 75
5.1 Introduction 75
5.2 Load Information Collection 78
5.2.1 Information on Processing 79
5.2.2 Information on Network IPC 79
5.2.3 Information on XMM 80
5.3 Information Dissemination and Negotiation 81
5.4 Performance Measurements 83
5.5 Characterization of Mach Applications 85
5.6 Summary 87
6 Distributed Scheduling 89
6.1 Introduction 89
6.2 Distributed Scheduling Algorithms 90
6.3 Artificial Load 94
6.4 Performance Measurements 95
6.4.1 Comparison of Various Strategies 96
6.4.2 Considering Information on Communication 99
6.4.3 Task Migration v. Initial Placement 102
6.5 Summary 104
7 Lessons Learned 107
7.1 Introduction 107
7.2 Task Migration Implementation 107
7.3 Task Migration is not Always Enough 109
7.4 Task Migration v. Initial Placement Ill
7.5 Microkernels are the Right Level for LD Ill
CONTENTS xi
7.6 Experiences with Network IPC 113
7.7 Fault Tolerance is Hard to Support 114
7.8 Summary 116
8 Conclusions and Future Work 117
8.1 Introduction 117
8.2 Summary of Results 117
8.3 Future Work 118
8.4 Conclusion 120
Bibliography 121
Index 146
List of Figures
1.1 Monolithic v. Microkernel Architecture 3
2.1 Load Distribution Elements 10
2.2 Load Information Management 19
2.3 Distributed Scheduling 24
3.1 The History of Mach Development 35
3.2 Supporting the OS Personality Calls on Mach 36
3.3 Extending IPC to Network Environment Using Netmsg Server .... 38
3.4 NORMA Support for Distributed Shared Memory 39
3.5 Monolithic v. Microkernel Architectures 40
3.6 LD Architecture 42
4.1 Task Migration Design 46
4.2 Interposing Task Kernel Port, External Perspective 52
4.3 The Transferred Task State 53
4.4 Interposing the Task Kernel Port Internal Perspective 55
4.5 Lazy Copying Address Space with OMS 58
4.6 Task State Transfer for Various Task Migration Versions 62
4.7 Transfer Time v. Memory Size 63
4.8 Transfer Time v. Number of Threads 63
4.9 Transfer Time v. Number of Receive Capabilities 64
4.10 Transfer Time v. Number of Capabilities 64
4.11 Transfer Time v. Memory Contiguity 65
4.12 Execution Time v. Memory Size 65
4.13 Transfer Time v. Number of Receive Capabilities for SMS and OMS . 66
4.14 Execution Time v. Remote/Local IPC 66
4.15 Solving Time v. Jigsaw Puzzle Size 68
4.16 Paging v. Jigsaw Puzzle Size 68
4.17 Make Ratio 69
5.1 Common Types of NORMA Applications 76
5.2 IPC Type Task Execution Time v. Local/Remote Execution 78
5.3 XMM Type Task Execution Time v. Local/Remote Execution 78
5.4 Network and Local IPC Paths and Accounting 81
xiv LIST OF FIGURES
5.5 Network and Local Paging Paths and Accounting 82
5.6 Average Execution Time as a Function of the IPC and Processing. . . 83
5.7 Average Execution Time as a Function of the XMM and Processing. . 83
5.8 Profiling Application s IPC Activity 85
6.1 Distributed Scheduling Algorithm 92
6.2 Artificial Load for Distributed Scheduling Experiments 95
6.3 Average Execution Time v. Homogeneous Load 96
6.4 Average Execution Time v. Unequal System Load 97
6.5 Average Execution Time for Symmetrical Strategy v. System Load. . 98
6.6 Average Execution Time for Sender Initiated Strategy v. System Load. 98
6.7 Average Execution Time for Random Strategy v. System Load. ... 99
6.8 Average Execution Time for Receiver Initiated Strategy v. System Load. 99
6.9 Average Execution Time for Sender Initiated Strategy v. XMM Load. 100
6.10 Average Execution Time for Receiver Initiated Strategy v. XMM Load. 100
6.11 MPP Architecture 102
6.12 Average Execution Time as a Function of the Amount of IPC for Initial
Placement and Task Migration 103
7.1 Average Execution Time for ALT with Dhrystone 109
7.2 Average Execution Time for ALT with Simple Processing Code. . . . 109
7.3 Residual Dependency of Migrated Task 115
8.1 Load Distribution and PVM 119
List of Tables
5.1 Applications as a Function of Processing, IPC, and VM 87
6.1 Comparison of Various Strategies 101
7.1 Comparison of the LD Mechanisms on Various Architectures 113
|
| any_adam_object | 1 |
| author | Milojičić, Dejan S. |
| author_facet | Milojičić, Dejan S. |
| author_role | aut |
| author_sort | Milojičić, Dejan S. |
| author_variant | d s m ds dsm |
| building | Verbundindex |
| bvnumber | BV008865740 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.D5 |
| callnumber-search | QA76.9.D5 |
| callnumber-sort | QA 276.9 D5 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 200 |
| classification_tum | DAT 254f DAT 250f |
| ctrlnum | (OCoLC)30965602 (DE-599)BVBBV008865740 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02047nam a2200529 c 4500</leader><controlfield tag="001">BV008865740</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19941124 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940124s1994 gw d||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940222582</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3528054247</subfield><subfield code="9">3-528-05424-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)30965602</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008865740</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.D5</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 254f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 250f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Milojičić, Dejan S.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Load distribution</subfield><subfield code="b">implementation for the Mach Mikrokernel</subfield><subfield code="c">Dejan S. Milojičić</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Braunschweig u.a.</subfield><subfield code="b">Vieweg</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XX, 149 S.</subfield><subfield code="b">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">Vieweg advanced studies in computer science</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Informatics</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Kaiserslautern, Univ., Diss.</subfield></datafield><datafield tag="630" ind1="0" ind2="4"><subfield code="a">Mach</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Arquitetura de sistemas de computacao</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Distributed operating systems (Computers)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electronic data processing</subfield><subfield code="x">Distributed processing</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kernel</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4338679-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lastteilung</subfield><subfield code="0">(DE-588)4323960-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mach</subfield><subfield code="g">Betriebssystem</subfield><subfield code="0">(DE-588)4304158-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mach</subfield><subfield code="g">Betriebssystem</subfield><subfield code="0">(DE-588)4304158-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kernel</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4338679-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Lastteilung</subfield><subfield code="0">(DE-588)4323960-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</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=005864177&sequence=000002&line_number=0001&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-005864177</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV008865740 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:26:18Z |
| institution | BVB |
| isbn | 3528054247 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005864177 |
| oclc_num | 30965602 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-706 DE-83 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-706 DE-83 DE-188 |
| physical | XX, 149 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Vieweg |
| record_format | marc |
| series2 | Vieweg advanced studies in computer science Informatics |
| spelling | Milojičić, Dejan S. Verfasser aut Load distribution implementation for the Mach Mikrokernel Dejan S. Milojičić Braunschweig u.a. Vieweg 1994 XX, 149 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Vieweg advanced studies in computer science Informatics Zugl.: Kaiserslautern, Univ., Diss. Mach Arquitetura de sistemas de computacao larpcal Datenverarbeitung Distributed operating systems (Computers) Electronic data processing Distributed processing Kernel Informatik (DE-588)4338679-9 gnd rswk-swf Lastteilung (DE-588)4323960-2 gnd rswk-swf Mach Betriebssystem (DE-588)4304158-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Mach Betriebssystem (DE-588)4304158-9 s Kernel Informatik (DE-588)4338679-9 s Lastteilung (DE-588)4323960-2 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005864177&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Milojičić, Dejan S. Load distribution implementation for the Mach Mikrokernel Mach Arquitetura de sistemas de computacao larpcal Datenverarbeitung Distributed operating systems (Computers) Electronic data processing Distributed processing Kernel Informatik (DE-588)4338679-9 gnd Lastteilung (DE-588)4323960-2 gnd Mach Betriebssystem (DE-588)4304158-9 gnd |
| subject_GND | (DE-588)4338679-9 (DE-588)4323960-2 (DE-588)4304158-9 (DE-588)4113937-9 |
| title | Load distribution implementation for the Mach Mikrokernel |
| title_auth | Load distribution implementation for the Mach Mikrokernel |
| title_exact_search | Load distribution implementation for the Mach Mikrokernel |
| title_full | Load distribution implementation for the Mach Mikrokernel Dejan S. Milojičić |
| title_fullStr | Load distribution implementation for the Mach Mikrokernel Dejan S. Milojičić |
| title_full_unstemmed | Load distribution implementation for the Mach Mikrokernel Dejan S. Milojičić |
| title_short | Load distribution |
| title_sort | load distribution implementation for the mach mikrokernel |
| title_sub | implementation for the Mach Mikrokernel |
| topic | Mach Arquitetura de sistemas de computacao larpcal Datenverarbeitung Distributed operating systems (Computers) Electronic data processing Distributed processing Kernel Informatik (DE-588)4338679-9 gnd Lastteilung (DE-588)4323960-2 gnd Mach Betriebssystem (DE-588)4304158-9 gnd |
| topic_facet | Mach Arquitetura de sistemas de computacao Datenverarbeitung Distributed operating systems (Computers) Electronic data processing Distributed processing Kernel Informatik Lastteilung Mach Betriebssystem Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005864177&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT milojicicdejans loaddistributionimplementationforthemachmikrokernel |