Compileroptimierung und parallele Code-Generierung für zeitkritische eingebettete Multiprozessorsysteme

Durch den voranschreitenden Trend der Digitalisierung gewinnen intelligente digitale Systeme in vielen Bereichen des täglichen Lebens zunehmend an Bedeutung. Dies betrifft insbesondere auch den Bereich sicherheitskritischer Echtzeitsysteme, für deren sicheren Betrieb die Echtzeitfähigkeit nachgewiesen werden muss. Im Gegensatz zu Anwendungsfeldern ohne diese Anforderung sind effiziente Mehrkernprozessoren in Echtzeitsystemen derzeit noch kaum verbreitet. Der Hauptgrund für die bisherige Dominanz der Einzelkernprozessoren sind fehlende Methoden und Werkzeuge, um parallele Echtzeit-Software für Mehrkernprozessoren zu entwickeln und selbst im ungünstigsten Fall noch eine maximale Ausführungszeit (englisch Worst Case Execution Time, kurz WCET) garantieren zu können. In diesem Kontext besteht eines der wesentlichen Probleme darin, dass sich parallel ablaufende Software-Routinen im Hinblick auf ihre Laufzeit gegenseitig beeinflussen können. In Mehrkernprozessoren geschieht dies vor allem bei gleichzeitigen Zugriffen mehrerer Kerne auf eine gemeinsam genutzte Hardware-Ressource. Geeignete Methoden, um den Einfluss dieser als Interferenz bezeichneten Effekte bei der Software-Entwicklung präzise vorherzusagen und sichere Garantien für die Ausführungszeit abzuleiten, sind Gegenstand aktueller Forschung. Gleiches gilt für Software-Werkzeuge zur automatischen Parallelisierung, die auf harte Echtzeitanwendungen spezialisiert sind. Diese Arbeit zielt darauf ab, die Anwendbarkeit von Mehrkernprozessoren in Echtzeitsystemen durch Beiträge in den Bereichen der automatischen Software-Parallelisierung, Code-Optimierung und Hardware-Modellierung signifikant zu verbessern. Als Bestandteil einer Werkzeugkette zur automatischen Parallelisierung von sequentieller Echtzeit-Software wird in dieser Arbeit ein Compiler-Werkzeug zur WCET-optimierten parallelen Code-Generierung und ein zugehöriges paralleles Programmiermodell vorgestellt. Hierdurch können -- weitgehend ohne Zutun eines Endanwenders -- gut vorhersagbare parallele Programme erzeugt werden. Durch das Programmiermodell wird dabei sichergestellt, dass die Ausführungszeit, einschließlich der Interferenzeffekte, mit Hilfe einer statischen WCET-Analyse sicher nach oben abgeschätzt werden kann. Als Teil der Code-Generierung stellt die vorliegende Arbeit zwei Optimierungsmethoden vor, die zum einen den Kommunikations- und Synchronisationsaufwand zwischen den Prozessorkernen reduzieren und zum anderen die optimierte Allokation verteilter Speicher in heterogenen Speicherhierarchien ermöglichen. Erstere ist auf des parallele Programmiermodell abgestimmt und erlaubt die optimierte Platzierung von Kommunikations- und Synchronisationsoperationen sowie das Entfernen redundanter Synchronisation auf einer feingranularen Ebene. Die Optimierung der Speicherallokation ergänzt den Ansatz um ein formales Optimierungsmodell zur Zuweisung der Datenfelder eines generierten Programms zu den Speicherbereichen der Zielplattform. Das Modell bezieht dabei sowohl die Kosten für Interferenzeffekte als auch die Speicherhierarchie von Zielplattformen mit verteilten und heterogenen Speichern mit ein. Um die Schritte zur Generierung, Optimierung und Analyse von paralleler Echtzeit-Software weitgehend plattformunabhängig aufbauen zu können, beinhaltet die vorliegende Arbeit außerdem einen Ansatz zur generischen Modellierung von Mehrkernprozessorarchitekturen. Dieser erlaubt es, die Zielplattform mit Hilfe einer entsprechend erweiterten Architekturbeschreibungssprache (ADL) zu beschreiben, wodurch sich die darauf aufbauenden Entwicklungswerkzeuge mit überschaubarem Aufwand auf ein breites Spektrum von Hardware-Plattformen anwenden lassen. Mit dieser neuartigen Kombination erweitert die vorliegende Arbeit den Stand der Technik um einige wesentliche Bausteine, die die weitgehend automatisierte Parallelisierung von Echtzeit-Software ohne stark einschränkende Annahmen bezüglich der Struktur des Eingabeprogramms ermöglichen. Zu den weiteren Neuerungen dieser Arbeit zählen die Plattformunabhängigkeit bei der WCET-optimierten Software-Parallelisierung und die Berücksichtigung von Interferenzeffekten bei der Speicherallokation in Echtzeitsystemen. Die experimentelle Evaluation der vorgestellten Methoden und deren prototypischer Umsetzung zeigt, dass die WCET aller betrachteten Testanwendungen von der Parallelisierung profitieren kann. Auf einer Plattform mit vier Prozessorkernen konnte z.B. die WCET einer Anwendung aus dem Bereich der Bildverarbeitung durch die Parallelisierung im Vergleich zum sequentiellen Eingabeprogramm um Faktor 3,21 verbessert werden. Auch die Optimierungsansätze für Kommunikation und Speicherallokation führen größtenteils zu einer deutlichen Verbesserung der WCET. So konnten die durch Interferenzen verursachten Kosten im Zuge der Speicherallokation z.B. um bis zu 49% reduziert werden. Insgesamt haben die Ergebnisse dieser Arbeit damit das Potential, die effiziente und kostengünstige Nutzung von Mehrkernprozessoren im Bereich harter Echtzeitsysteme wesentlich voranzutreiben

Medien der Kooperation

Die digital-vernetzten Medien erfordern neue Analysen, Theorien und Geschichten. Sie verändern unseren Blick auf die Geschichte von Infrastrukturen, Öffentlichkeiten und Medienpraktiken. Was wären Ansätze für eine Medientheorie, die praktischen „skills“ des Mediengebrauchs,seiner soziotechnischen Materialität und den bürokratischen wie epistemischen Qualitäten der Medien gerecht wird? Die vorliegende Ausgabe 1/2015 der Navigationen widmet sich Medien als kooperativ bewerkstelligten Kooperationsbedingungen. Sie erbringen, so die These, konstitutive Vermittlungsleistungen zwischen der Organisation von Arbeit, Praktiken des Infrastrukturierens und der Genese von Öffentlichkeiten in wechselseitiger Interaktion

Situationsbasiertes Scheduling von Echtzeit-Tasks in verteilten eingebetteten Systemen

Die Anforderungen an die verfügbare Rechenkapazität von Steuergeräten in der Automotive und Avionik-Domäne steigen kontinuierlich an. Dieser Anstieg ist auf die steigende Bedeutung von softwarebasierten Funktionen zurückzuführen, sowie auf die damit einhergehende steigende Anzahl und Komplexität der softwarebasierten Funktionen. In dieser Dissertation wird die Berücksichtigung der Situation (z. B. die geographische Position oder die Geschwindigkeit) als ein möglicher Ansatz beschrieben, um den steigenden Bedarf an Rechenkapazität der softwarebasierten Funktionen zu decken. Die benötigte Rechenkapazität einer softwarebasierten Funktion verändert sich in Abhängigkeit von der momentanen Situation. Durch die Berücksichtigung der Situation bei der Verteilung der Rechenkapazitäten entstehen freie Rechenkapazitäten, welche durch komplementäre softwarebasierte Funktion verwendet werden können. Die Zielsetzung dieser Dissertation ist es, eine situationsbasierte Verteilung der Rechenkapazität auf die softwarebasierten Funktionen des verteilen eingebetteten Systems zu erreichen.:1 Einleitung 1.1 Motivation 1.2 Zielsetzung 1.3 Struktur der Arbeit 1.4 Zusammenfassung 2 Grundlagen 2.1 Situationsbasierte Systeme 2.2 Eingebettete verteilte Systeme 2.2.1 Architektur 2.2.2 Echtzeit-Tasks 2.2.3 Echtzeit-Scheduling 2.2.4 Echtzeit-Kommunikation 2.2.5 Steuergeräte der Zieldomänen 2.3 Prozessmigration in verteilten Systemen 2.3.1 Prozesssegmente 2.3.2 Möglichkeiten der Prozessmigration 2.4 Application checkpointing 2.5 Zusammenfassung 3 Stand der Forschung 3.1 Situationsbasiertes Scheduling für eingebettete verteilte Systeme 3.1.1 Semi-Statische Systeme 3.1.2 Dynamische Systeme 3.2 Situationsbasiertes Scheduling für Multi-Core Systeme 3.2.1 Situationen in HAMS 3.2.2 HAMS Architektur 3.2.3 Wissensdatenbank 3.3 Semi-Statische Netzwerkkonfiguration 3.4 Zusammenfassung 4 Situationsbasiertes Scheduling in verteilten eingebetteten Systemen 4.1 Analyse der Zielsetzung 4.2 Technische Ziele 4.3 SiVES-Sched Konzept 4.3.1 Erweiterter HAMS 4.3.2 Situations-Wissensdatenbank 4.3.3 TLS Master 4.3.4 Task-Migration 4.3.5 TLS Slave 4.3.6 Software Defined Network 4.3.7 TLS-KM 4.4 Zusammenfassung 5 Evaluation 5.1 Konzept der Evaluation 5.2 Evaluationsumgebung 5.2.1 Hardwareumgebung 5.2.2 Softwareumgebung 5.3 Rekonfiguration des verteilten eingebetteten Systems 5.3.1 Evaluation I: Erstellung der SWDB 5.3.2 Evaluation II: Durchführung der Rekonfiguration 5.3.3 Evaluation III: Dauer des kritischen Abschnitts 5.3.4 Evaluation IV: Vermeidung von Informationsverlust 5.4 Zusammenfassung 6 Zusammenfassung und Ausblick 6.1 Ergebnisse dieser Arbeit 6.1.1 Konzept 6.1.2 Evaluation 6.2 Ausblick 7 Appendix Literaturverzeichnis Nomenklatur Thesen Eigene Veröffentlichunge

GeNeMe '05 - Virtuelle Organisation und Neue Medien 2005: Workshop GeNeMe 2005 Gemeinschaften in Neuen Medien: TU Dresden, 6./ 7.10.2005

Nunmehr zum achten Male liegt ein Sammelband zum Workshop "GeNeMe – Gemeinschaften in Neuen Medien“ vor, der Beiträge zu folgenden Themenfeldern enthält: • Konzepte für GeNeMe (Geschäfts-, Betriebs- und Architektur-Modelle), • IT-Unterstützung (Portale, Plattformen, Engines) von GeNeMe, • E-Learning in GeNeMe, • Wissensmanagement in GeNeMe, • Anwendungen und Praxisbeispiele von GeNeMe und • Soziologische, psychologische, personalwirtschaftliche, didaktische und rechtliche Aspekte von GeNeMe. Sie wurden aus einem breiten Angebot interessanter und qualitativ hochwertiger Beiträge zu dieser Tagung ausgewählt. Das Interesse am Thema GeNeMe (Virtuelle Unternehmen, Virtuelle Gemeinschaften etc.) und das Diskussionsangebot von Ergebnissen zu diesem Thema sind im Lichte dieser Tagung also ungebrochen und weiterhin sehr groß. Die thematischen Schwerpunkte entsprechen aktuellen Arbeiten und Fragestellungen in der Forschung wie auch der Praxis. Dabei ist die explizite Diskussion von Geschäfts- und Betreibermodellen für GeNeMe, insbesondere bei der aktuellen gesamtwirtschaftlichen Lage, zeitgemäß und essentiell für ein Bestehen der Konzepte und Anwendungen für und in GeNeMe. In zunehmendem Maße rücken weiterhin auch Fragen nach den Erfolgsfaktoren und deren Wechselbeziehungen zu soziologischen, psychologischen, personalwirtschaftlichen, didaktischen und rechtlichen Aspekten in den Mittelpunkt. Deshalb wurde hierzu ein entsprechender Schwerpunkt in der Tagung beibehalten. Konzepte und Anwendungen für GeNeMe bilden entsprechend der Intention der Tagung auch weiterhin den traditionellen Kern und werden dem Anspruch auch in diesem Jahr gerecht. Die Tagung richtet sich in gleichem Maße an Wissenschaftler wie auch Praktiker, die sich über den aktuellen Stand der Arbeiten auf dem Gebiet der GeNeMe informieren möchten.:INNOVATIONSFÖRDERLICHES KOOPERIEREN – NUR: WIE? 1 A. KONZEPTE 11 A.1 INNOVATIVE MODELLE UND METHODEN FÜR DEN AUFBAU UND DAS BETREIBEN VON PRODUKTIONSNETZWERKEN, DIE AUF KLEIN- UND KLEINSTUNTERNEHMEN BASIEREN 11 A.2 CUSTOMER INTEGRATION UND CUSTOMER GOVERNANCE – NEUE KONZEPTE FÜR DIE ANBIETER-KUNDEN-BEZIEHUNG IM B2C-EBUSINESS 25 A.3 RAHMEN FÜR EINE GOVERNANCE IN OPEN-SOURCE-PROJEKTEN 39 A.4 „VIRTUELLER LOTSE: WEGWEISER ERFOLGREICHER KOMPETENZENTWICKLUNG IN VIRTUELLEN TEAMS“ 51 A.5 SERVICEORIENTIERTE GESTALTUNG MOBILER VERWALTUNGSPROZESSE 65 A.6 MOBILE GEMEINSCHAFTEN IM E-GOVERNMENT: BÜRGERVERWALTUNGSPARTNERSCHAFT ALS MITTEL ZUR KOSTENEFFIZIENZ UND EFFIZIENZ BEI ÖFFENTLICHEN AUFGABEN AM BEISPIEL DER VERKEHRSKONTROLLE 77 A.7 COACHING ÜBER DAS INTERNET - BEDARFSGERECHTE ENTWICKLUNG UND EVALUATION DER WEBBASIERTEN PROJEKTCOACHING-PLATTFORM WEBCO@CH 91 B. IT-STÜTZUNG 105 B.1 COMMUNITY-MANAGEMENT IN UNTERNEHMEN MIT WIKI- UND WEBLOGTECHNOLOGIEN 105 B.2 WEB-BASIERTE GROUPWARE-ANWENDUNGEN FÜR DIE KOOPERATION IN VERTEILTEN PROJEKTTEAMS UND VIRTUELLEN UNTERNEHMEN 121 B.3 VERNETZUNG VIRTUELLER GEMEINSCHAFTEN MIT P2P-TECHNOLOGIEN 135 B.4 VU-GRID – INTEGRATIONSPLATTFORM FÜR VIRTUELLE UNTERNEHMEN 149 B.5 REQUIREMENTS ENGINEERING FÜR COMMUNITIES OF PRACTICE: AUFBAU DER REQMAN COMMUNITY 161 B.6 UNTERSTÜTZUNG SELBST VERWALTETER GRUPPENPROZESSE IN VIRTUELLEN GEMEINSCHAFTEN DURCH SKALIERBARE ARCHITEKTURKONZEPTE AM BEISPIEL DER SIFA-COMMUNITY 173 B.7 ADAPTIERBARE PERSPEKTIVE AUF VIRTUELLE GEMEINSCHAFTEN 185 C. ARBEIT IN VIRTUELLEN ORGANISATIONEN 197 C.1 TEAMS IN VIRTUELLEN UNTERNEHMEN - ZUSAMMENSTELLUNG, KOMPETENZEN, TECHNIK 197 C.2 BEDINGUNGEN EFFEKTIVER MITARBEITERFÜHRUNG IN VIRTUELLEN UNTERNEHMEN - ERGEBNISSE EINER EMPIRISCHEN STUDIE 211 C.3 COMMITMENT IN VIRTUELLEN TEAMS - GIBT ES DAS? 223 C.4 ADAPTIERBARE WEB-BASIERTE BEFRAGUNGEN ZUR MESSUNG VON ERFOLGSINDIKATOREN IN VIRTUELLEN UNTERNEHMEN 237 C.5 EVALUATION VON ONLINE-COMMUNITIES 251 C.6 DAS HANDLUNGSORGANISATIONSMODELL DER VIRTUELLVERGEGENSTÄNDLICHTEN UND SITUATIV-SZENISCH ANGELEGTEN HANDLUNGSZELLEN 263 C.7 BEWERTUNG UND GESTALTUNG VIRTUELLER ORGANISATIONEN ANHAND DES ORIENTIERUNGSMODELLS MIKROPOLIS 281 C.8 OPPORTUNISMUS UND INFORMATIONSVERHALTEN IN VIRTUELLEN UNTERNEHMEN 293 C.9 TECHNIKEN ZUR KONTEXTKONSTRUKTION FÜR VIRTUELLE GEMEINSCHAFTEN – ENTWICKLUNG EINES THEORETISCHEN BEZUGSRAHMENS UND DESSEN ANWENDUNG IN EINER MARKTSTUDIE 307 C.10 ERFOLGSFAKTOREN VIRTUELLER GEMEINSCHAFTEN IM GESUNDHEITSWESEN 319 C.11 EIN KENNZAHLENSYSTEM ZUR ERFOLGSMESSUNG IN VIRTUELLEN GEMEINSCHAFTEN 333 D. eLEARNING 347 D.1 KOOPERATIVE MEDIEN IN DER GRUPPENARBEIT AN HOCHSCHULEN: ERFAHRUNGEN MIT WEBLOGS 347 D.2 EINSATZ VON OPEN SOURCE IM ELEARNING: VOM „WILDWUCHS“ ZUR ERNSTHAFTEN ALTERNATIVE 361 D.3 KONFIGURIERBARE SOFTWAREKOMPONENTEN ZUR UNTERSTÜTZUNG DYNAMISCHER LERN- UND ARBEITSUMGEBUNGEN FÜR VIRTUELLE GEMEINSCHAFTEN 373 D.4 DER E-LEARNING REDAKTIONSLEITSTAND: ZENTRALE KOORDINATION VERTEILTER PRODUKTIONS- UND EINSATZPROZESSE IM E-LEARNING 385 D.5 INTEGRATION VON E-LEARNING SYSTEMEN UND GROUPWAREANWENDUNGEN AM BEISPIEL VON „GROUP-BASED MANAGEMENT TRAINING“ 399 D.6 ERFOLGSBEDINGUNGEN FÜR VIRTUELLE SELBSTORGANISIERTE LERNGEMEINSCHAFTEN 411 E. PRAXIS 423 E.1 ANFORDERUNGEN UND LÖSUNGEN FÜR DEN AUFBAU UND BETRIEB EINER AEROSPACE VIRTUAL COMPANY 423 E.2 FLUIDE ORGANISATION VON INFORMATIONSSYSTEMEN IN DER LOGISTIK AM BEISPIEL DER LUFTHANSA TECHNIK LOGISTIK GMBH 437 E.3 INTERNETPORTAL INTERREG LIFE – EIN PRAXIS- UND EVALUATIONSBERICHT ÜBER EIN INTERNETPORTAL FÜR UND MIT MENSCHEN MIT BEHINDERUNGEN 451 E.4 VIRTUELLES NETZWERKEN IM SPANNUNGSFELD SOZIALER UND ÖKONOMISCHER RATIONALITÄT 465 E.5 RECHTSBEZIEHUNGEN VON OPEN SOURCE ENTWICKLUNGSGEMEINSCHAFTEN 479 F. WISSENSMANAGEMENT 489 F.1 BUSINESS REPOSITORIES ZUR INFORMATIONELLEN UNTERSTÜTZUNG VIRTUELLER UNTERNEHMEN 489 F.2 KNOWLEDGE MANAGEMENT ALS DIENSTLEISTUNG IN EINEM VIRTUELLEN NETZWERK AUS DEZENTRAL ORGANISIERTER TECHNOLOGIETRANSFERSTELLEN UND WIRTSCHAFTSUNTERNEHMEN 499 F.3 HERAUSFORDERUNGEN UND ERFOLGSFAKTOREN FÜR DAS WISSENSMANAGEMENT IN VERTEILTEN, WISSENSINTENSIVEN UNTERNEHMENSNETZWERKEN – AUSGEWÄHLTE ERGEBNISSE EINER EXPLORATIVEN UMFRAGE 511 F.4 GETEILTES WISSEN UND RETRIEVAL: EIN PROZESSMODELL ZUR UNTERSTÜTZUNG KOLLABORATIVER SUCHPROZESSE 525 AUTORENVERZEICHNIS 53

Organisatorische Gestaltung der Softwareentwicklung unter Berücksichtigung von Offshore-spezifischen Besonderheiten und Risiken. Eine Fallstudie

Seit Jahrzehnten vergeben Unternehmen Aufträge an andere Unternehmen, um individuelle Softwareprodukte entwickeln zu lassen. In Zeiten wachsender Globalisierung werden dabei auch immer häufiger Unternehmen aus fernen Ländern wie zum Beispiel Indien beauftragt. Für diese Art der Entwicklung hat sich der Begriff Offshore-Entwicklung etabliert. Doch welche Besonderheiten und Risiken sind mit einer solchen Offshore-Entwicklung verbunden? Wie kann eine solche Offshore-Entwicklung organisatorisch gestaltet werden, damit sowohl der Auftraggeber als auch der Auftragnehmer ihre individuellen Ziele erreichen? Diesen Fragen wird in der vorliegenden Dissertation an der Wirtschafts- und Sozialwissenschaftlichen Fakultät der Universität zu Köln nachgegangen. Um Offshore-Entwicklungen vollständig und systematisch darzustellen, wurde zunächst ein allgemeiner Betrachtungsrahmen aufgestellt, um dann im Rahmen einer Fallstudien-Untersuchung drei Offshore-Projekte zwischen einem indischen Anbieter und einem Schweizer Kunden näher zu betrachten. Eine wesentliche organisatorische Maßnahme, die in den untersuchten Projekten identifiziert wurde, um Offshore-spezifische Besonderheiten und Risiken zu überwinden, ist die Rolle des Onsite-Koordinators. Hierbei handelt es sich um einen Mitarbeiter des Anbieters, der im Rahmen konkreter Projekte permanent beim Kunden vor Ort tätig ist. Dabei werden mit der Rolle des Onsite-Koordinators unterschiedliche Wirkungen erzielt, die in der vorliegenden Arbeit herausgestellt werden

Virtuelle Organisation und Neue Medien 2005. Workshop GeNeMe 2005, Gemeinschaften in Neuen Medien. TU Dresden, 6./ 7.10.2005

Nunmehr zum achten Male liegt ein Sammelband zum Workshop „GeNeMe – Gemeinschaften in Neuen Medien“ vor, der Beiträge zu folgenden Themenfeldern enthält: Konzepte für GeNeMe (Geschäfts-, Betriebs- und Architektur-Modelle); IT-Unterstützung (Portale, Plattformen, Engines) von GeNeMe; E-Learning in GeNeMe; Wissensmanagement in GeNeMe; Anwendungen und Praxisbeispiele von GeNeMe und Soziologische, psychologische, personalwirtschaftliche, didaktische und rechtliche Aspekte von GeNeMe. Die thematischen Schwerpunkte entsprechen aktuellen Arbeiten und Fragestellungen in der Forschung wie auch der Praxis. Dabei ist die explizite Diskussion von Geschäfts- und Betreibermodellen für GeNeMe, insbesondere bei der aktuellen gesamtwirtschaftlichen Lage, zeitgemäß und essentiell für ein Bestehen der Konzepte und Anwendungen für und in GeNeMe. In zunehmendem Maße rücken weiterhin auch Fragen nach den Erfolgsfaktoren und deren Wechselbeziehungen zu soziologischen, psychologischen, personalwirtschaftlichen, didaktischen und rechtlichen Aspekten in den Mittelpunkt. Deshalb wurde hierzu ein entsprechender Schwerpunkt in der Tagung beibehalten. Konzepte und Anwendungen für GeNeMe bilden entsprechend der Intention der Tagung auch weiterhin den traditionellen Kern und werden dem Anspruch auch in diesem Jahr gerecht. Die Tagung richtet sich in gleichem Maße an Wissenschaftler wie auch Praktiker, die sich über den aktuellen Stand der Arbeiten auf dem Gebiet der GeNeMe informieren möchten. (DIPF/Orig.

Multimodale Annotation geographischer Daten zur personalisierten Fußgängernavigation

Mobilitätseingeschränkte Fußgänger, wie etwa Rollstuhlfahrer, blinde und sehbehinderte Menschen oder Senioren, stellen besondere Anforderungen an die Berechnung geeigneter Routen. Die kürzeste Route ist nicht immer die am besten geeignete. In dieser Arbeit wird das Verfahren der multimodalen Annotation entwickelt, welches die Erweiterung der geographischen Basisdaten durch die Benutzer selbst erlaubt. Auf Basis der durch das Verfahren gewonnenen Daten werden Konzepte zu personalisierten Routenberechnung auf Grundlage der individuellen Anforderungen der Benutzer entwickelt. Das beschriebene Verfahren wurde erfolgreich mit insgesamt 35 Benutzern evaluiert und bildet somit die Grundlage für weiterführende Arbeiten in diesem Bereich.Mobility impaired pedestrians such as wheelchair users, blind and visually impaired, or elderly people impose specific requirements upon the calculation of appropriate routes. The shortest path might not be the best. Within this thesis, the concept of multimodal annotation is developed. The concept allows for extension of the geographical base data by users. Further concepts are developed allowing for the application of the acquired data for the calculation of personalized routes based on the requirements of the individual user. The concept of multimodal annotation was successfully evaluated incorporating 35 users and may be used as the base for further research in the area