@phdthesis{Bachmaier2004, author = {Bachmaier, Christian}, title = {Circle Planarity of Level Graphs}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-385}, school = {Universit{\"a}t Passau}, year = {2004}, abstract = {In this dissertation we generalise the notion of level planar graphs in two directions: track planarity and radial planarity. Our main results are linear time algorithms both for the planarity test and for the computation of an embedding, and thus a drawing. Our algorithms use and generalise PQ-trees, which are a data structure for efficient planarity tests.}, subject = {Graphentheorie}, language = {en} } @book{OPUS4-372, title = {Planung und Finanzierung der Krankenhausbehandlung}, editor = {Jabornegg, Peter and Resch, Reinhard and Seewald, Otfried}, publisher = {Haarfeld}, address = {Essen}, isbn = {3-7747-1768-X}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus4-3724}, publisher = {Universit{\"a}t Passau}, pages = {IX, 126 S.}, year = {2004}, abstract = {VORWORT Der Bereich der Krankenanstalten ist unter vielen Gesichtspunkten ein rechtlich und tats{\"a}chlich h{\"o}chst interessantes, teilweise aber auch un{\"u}bersichtliches Gebiet. Einerseits handelt es sich um den Bereich des Gesundheitswesens, in dem die Versorgung derjenigen Kranken stattfindet, denen von den niedergelassenen {\"A}rzten nicht mehr geholfen werden kann und von dem nicht nur medizinische H{\"o}chstleistungen erbracht werden, sondern der auch weithin die Ausbildung insbesondere der Fach{\"a}rzte tr{\"a}gt. Andererseits handelt es sich um Wirtschaftsunternehmen, die - soweit sie in das staatlich regulierte Gesundheitswesen eingebettet sind - aus der Sicht der Leistungstr{\"a}ger als erhebliche Kostenfaktoren betrachtet werden m{\"u}ssen und deren T{\"a}tigkeit nach Umfang, Leistungsangebot und Qualit{\"a}t in vertretbarer Weise und bei Wahrung der rechtlichen Vorgaben „in den Griff" zu nehmen ist. Erschwerend kommt die zwischen Staat und Leistungstr{\"a}gern gespaltene Zust{\"a}ndigkeit f{\"u}r die Errichtung und den Erhalt von Krankenanstalten hinzu. Die Probleme in {\"O}sterreich und Deutschland sind von ihrer Ausgangssituation her weitgehend dieselben. L{\"o}sungsm{\"o}glichkeiten aus der Sicht beider L{\"a}nder werden in diesem Tagungsband vorgestellt, wiederum - wie bei den Deutsch-{\"O}sterreichischen Sozialrechtsgespr{\"a}chen {\"u}blich - sowohl aus der Sicht der Wissenschaftler als auch der Praktiker. Auch diese Tagung wurde gemeinsam vorbereitet und veranstaltet durch das Institut f{\"u}r Arbeitsrecht und Sozialrecht der Universit{\"a}t Linz und den Lehrstuhl f{\"u}r Staats-und Verwaltungsrecht, insbesondere Sozialrecht, der Universit{\"a}t Passau. Der Dank der Veranstalter geht vor allem an die Referenten; zur Seite gestanden haben uns wiederum die AOK Bayern - Die Gesundheitskasse - sowie der Fachverlag CW Haarfeld, Essen, dem wir die Fertigung dieses Bandes verdanken. INHALTSVERZEICHNIS Gerhard Knorr Krankenhausplanung und -finanzierung. L{\"a}nderbericht Deutschland 1 Christian Rothmayer Rechtsgrundlagen der Planung und der Finanzierung der Krankenhausbehandlung. L{\"a}nderbericht {\"O}sterreich 11 Jens Wernick Planung und Finanzierung der Krankenhausbehandlung - Die Leistungsverpflichtung der Krankenh{\"a}user 31 Gerhard Aigner Die Leistungsverpflichtung der Krankenh{\"a}user 39 Kay Stalinsky Zum Verh{\"a}ltnis von Sicherstellungsauftrag und Finanzierungspflicht in der Krankenhausbehandlung. L{\"a}nderbericht Deutschland 61 Ferdinand Felix Zum Verh{\"a}ltnis von Sicherstellungsauftrag und Finanzierungspflicht in der Krankenhausbehandlung. L{\"a}nderbericht {\"O}sterreich 79 Walter Langenecker Grundversorgung und Zusatzleistungen im Bereich der Krankenhausbehandlung. L{\"a}nderbericht Deutschland 103 Michaela Windisch-Graetz Grundversorgung und Zusatzleistungen im Bereich der Krankenhausbehandlung. L{\"a}nderbericht {\"O}sterreich 113}, subject = {{\"O}sterreich}, language = {de} } @phdthesis{Salmen2005, author = {Salmen, Brigitte}, title = {Johann Michael Wittmer (1802 - 1880). Studien zu Leben und Werk}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-1004}, school = {Universit{\"a}t Passau}, year = {2005}, abstract = {Johann Michael Wittmer II stammte aus einer Murnauer Malerfamilie. Nach dem Studium bei Peter von Cornelius an der Akademie der K{\"u}nste in M{\"u}nchen bis 1828 verbrachte er sein weiteres Leben in Rom. Gef{\"o}rdert von K{\"o}nig Ludwig I., schloß sich Wittmer den Deutschr{\"o}mern an, zu denen Friedrich Overbeck, Bertel Thorvaldsen, Joseph Anton Koch und andere Maler der deutschen K{\"u}nstlerkolonie geh{\"o}rten. Wittmer begleitete den bayerischen Kronprinzen Maximilian 1833 auf seiner Reise nach S{\"u}ditalien, Griechenland und Kleinasien, um die St{\"a}tten der klassischen Antike und die pittoresken Szenen des t{\"u}rkischen Lebens in Gem{\"a}lden und Aquarellen zu dokumentieren. Nach seinen Skizzen entstanden u. a. auch die Wandgem{\"a}lde im „T{\"u}rkischen Zimmer" in Schloß Hohenschwangau. Nach der Heirat mit der {\"a}ltesten Tochter Joseph Anton Kochs 1833 arbeitete er in dessen Atelier und betreute und nutzte nach dessen Tod 1839 den k{\"u}nstlerischen Nachlaß Kochs, dessen Einfluß in manchen Werken Wittmers der 1830er/1840er Jahre sp{\"u}rbar ist. Wittmer arbeitete weiterhin als Historienmaler, besch{\"a}ftigte sich mit Themen der antiken Mythologie, mit Szenen zu Dantes „G{\"o}ttlicher Kom{\"o}die" und seit den 1850er Jahren zunehmend mit christlichen Motiven und Inhalten im Stil und in der Bildauffassung der sp{\"a}ten Nazarener. Neben Historienbildern f{\"u}r aristokratische Kreise in Deutschland und Europa entstanden Gem{\"a}lde f{\"u}r Kirchen in Viterbo und in Rom, insbesondere Fresken f{\"u}r S. Maria dell´ Anima, die Nationalkirche der Deutschen in Rom. 1866 erschien sein Reisef{\"u}hrer f{\"u}r Rom und die Campagna, der den Schwerpunkt auf die christlichen Denkm{\"a}ler und Kirchen legte. Seit Ende der 1840er Jahre nahmen christliche Themen und Kirchenauftr{\"a}ge den gr{\"o}ßten Raum ein. Hierzu z{\"a}hlen neben den Fresken in Ilmm{\"u}nster Gem{\"a}lde und Fresken in der Pfarrkirche St. Nikolaus in Murnau.}, subject = {Historienmalerei}, language = {de} } @phdthesis{Seidel2005, author = {Seidel, Sabine}, title = {Reduziertes Leben. Untersuchungen zum erz{\"a}hlerischen Werk Marlen Haushofers}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-756}, school = {Universit{\"a}t Passau}, year = {2005}, abstract = {Das Erz{\"a}hlwerk der {\"O}sterreicherin Marlen Haushofer (1920-1970) besteht aus f{\"u}nf Romanen und einer großen Zahl k{\"u}rzerer sowie einigen l{\"a}ngeren Erz{\"a}hlungen. Die vielfach untersch{\"a}tzte Autorin wurde, wenn {\"u}berhaupt, dann zumeist im Kontext der Frauenliteratur der siebziger Jahre rezipiert und retrospektiv als bescheidene Vorl{\"a}uferin derselben etikettiert. Dabei wird in der Regel eine biographische Verschmelzung der Autorin mit ihren Protagonistinnen vorgenommen. Die Tendenz zur autobiographischen Lesart setzt sich in den Lekt{\"u}ren der achtziger und neunziger Jahre fort, die das Haushofersche Werk mit Hilfe der feministischen Theorie zu interpretieren suchen. Die vorliegende Arbeit setzt sich kritisch mit den biographistischen und feministischen Untersuchungen auseinander. Sie ber{\"u}cksichtigt den zeitlichen und denkgeschichtlichen Horizont, vor dessen Hintergrund das Haushofersche Oeuvre entsteht: Haushofers Texte sind Produkte des Literatursystems der f{\"u}nfziger und sechziger Jahre, das in je autorspezifisch unterschiedlicher Weise auf die vorg{\"a}ngige historische Katastrophe reagiert und sich angesichts dieser mehr oder minder deutlich vom Literatursystem der Vorkriegszeit abhebt. Bezugssystem ist hier die Fr{\"u}he Moderne, f{\"u}r deren Dauer man approximativ den Zeitraum von 1890 bis 1930 ansetzt. Als Zentralbegriff dieser Epoche gilt der Begriff ,Leben', wobei in den Texten ein ,emphatisch gesteigertes Leben' angestrebt wird, welches man durch Ausbruch aus einem metaphorischen Nicht-Leben zu erreichen sucht. Im Haushoferschen Werk wird im Gegensatz dazu nur mehr ,reduziertes Leben' vorgef{\"u}hrt, wie die Analyse der Romane und einer repr{\"a}sentativen Auswahl von Erz{\"a}hlungen zeigt. Die Reduktion der M{\"o}glichkeit von ,Leben' steigert sich dabei vom Fr{\"u}hwerk der f{\"u}nfziger Jahre, im Rahmen dessen anfangs noch frustrierende Ausbruchsversuche unternommen werden, bis hin zu den sp{\"a}ten Texten der sechziger Jahre, die vielfach statische und ereignislose Gef{\"a}ngniswelten modellieren. In der Dissertation werden mittels der Analyse zentraler Textebenen, wie etwa Erz{\"a}hlsituation, Zeitstruktur und Raumorganisation die je textspezifisch unterschiedlichen Erscheinungsformen ,reduzierten Lebens' herausgearbeitet.}, subject = {Roman}, language = {de} } @unpublished{Kreitmeier2005, author = {Kreitmeier, Wolfgang}, title = {Optimal Quantization for Dyadic Homogeneous Cantor Distributions}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-3845}, year = {2005}, abstract = {For a large class of dyadic homogeneous Cantor distributions in \mathbb{R}, which are not necessarily self-similar, we determine the optimal quantizers, give a characterization for the existence of the quantization dimension, and show the non-existence of the quantization coefficient. The class contains all self-similar dyadic Cantor distributions, with contraction factor less than or equal to \frac{1}{3}. For these distributions we calculate the quantization errors explicitly.}, subject = {Maßtheorie}, language = {en} } @phdthesis{Bachmann2005, author = {Bachmann, Ralf}, title = {Die Straubinger Volksschullehrer und ihre Geistliche Schulaufsicht (1790-1918)}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-693}, school = {Universit{\"a}t Passau}, year = {2005}, abstract = {1790 hatte die Stadt Straubing auf Anordnung der Regierung das Volksschulwesen im Stadtgebiet zu organisieren und zu {\"u}berwachen. Aus den existierenden drei Winkelschulen entwickelten sich bis zum Ende des Ersten Weltkriegs f{\"u}nf Elementarschulen: Die Knaben-schule zu St. Jakob, die M{\"a}dchenschule St. Jakob bei den Ursulinen, die Knaben- und die M{\"a}dchenschule zu St. Peter sowie die Protestantische Schule. Die vorliegende Dissertation will zun{\"a}chst die Entwicklungsgeschichte dieser f{\"u}nf Schulen verfolgt und einen Blick auf die wechselnden Schulh{\"a}user und die stetig wachsenden Kollegien werfen. Im Anhang befinden sich Schematismen f{\"u}r insgesamt fast 300 nachgewiesene geistliche und weltliche P{\"a}dagogen. In dem Streifzug durch die Geschichte wird auf dem Hintergrund der Stadtentwicklung das Schulleben fr{\"u}herer Tage lebendig, wobei auch einige herausragende Lehrerpers{\"o}nlichkeiten in Leben und beruflichen Wirken genauer vorgestellt werden. Im Zentrum des zweiten Teiles steht die Beaufsichtigung dieser Schulen. Unmittelbarer Vorgesetzter war der Lokalschulinspektor. Insgesamt 23, bislang weitgehend unbekannte Stadtpfarrer von St. Jakob und St. Peter waren in diesem Amt t{\"a}tig und hatten als Geistliche die fachliche Leitung inne. Sie trugen mittels Visitation und {\"o}ffentlicher Schulpr{\"u}fung zur Qualit{\"a}tssicherung bei. In Fragen der Organisation dagegen war die Stadtschulenkommission mit dem B{\"u}rgermeister an der Spitze zust{\"a}ndig. In dem Spannungsfeld zwischen Geistlichen, Stadtinteressen und P{\"a}dagogik waren Alltagsprobleme wie z.B. Schulvers{\"a}umnisse ebenso zu l{\"o}sen wie Fragen im Bereich von Fortbildung und Didaktik. So wurde 1843 ein schulspezifischer Lehrplan entwickelt, der in ganz Altbayern Vorbildfunktion hatte. Mit Abschluss des Jahres 1918 aber wurde die Geistliche Schulaufsicht nach langem und erbittert gef{\"u}hrtem Kampf auch im Volksschulwesen durch die Fachaufsicht der Schulr{\"a}te abgel{\"o}st.}, subject = {Volkssch{\"u}ler}, language = {de} } @phdthesis{Maydl2005, author = {Maydl, Walter}, title = {Komponentenbasierte Softwareentwicklung f{\"u}r datenflußorientierte eingebettete Systeme}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-681}, school = {Universit{\"a}t Passau}, year = {2005}, abstract = {Diese Dissertation besch{\"a}ftigt sich mit den Problemen bei der Entwicklung von effizienter und zuverl{\"a}ssiger Software f{\"u}r eingebettete Systeme. Eingebettete Systeme sind inh{\"a}rent nebenl{\"a}ufig, was mit einen Grund f{\"u}r ihre hohe Entwurfskomplexit{\"a}t darstellt. Aus dieser Nebenl{\"a}ufigkeit resultiert ein hoher Grad an Kommunikation zwischen den einzelnen Komponenten. Eine wichtige Forderung zur Vereinfachung des Entwurfsprozesses besteht in der getrennten Modellierung von Kommunikationsprotokollen und eigentlichen Verarbeitungsalgorithmen. Daraus resultiert eine h{\"o}here Wiederverwendbarkeit bei sich {\"a}ndernden Kommunikationsstrukturen. Die Grundlage f{\"u}r die sogenannten Datenflußsprachen bildet eine einfache von Gilles Kahn konzipierte Sprache f{\"u}r Parallelverarbeitung. In dieser Sprache besteht ein System aus einer Menge sequentieller Prozesse (Komponenten), die {\"u}ber Fifokan{\"a}le miteinander kommunizieren. Ein Prozess ist rechenbereit, wenn seine Eingangsfifos mit entsprechenden Daten gef{\"u}llt sind. {\"U}bertragen werden physikalische Signale, die als Str{\"o}me bezeichnet werden. Str{\"o}me sind Folgen von Werten ohne explizite Zeitangaben. Das Einsatzgebiet von Datenflußsprachen liegt in der Entwicklung von Programmen zur Bild- und Signalverarbeitung, typischen Aufgaben in eingebetteten Systemen. Die Programmierung erfolgt visuell, wobei man Icons als Repr{\"a}sentanten parametrisierbarer Komponenten aus einer Bibliothek ausw{\"a}hlt und mittels Kanten (Fifos) verbindet. Ein im allgemeinen dynamischer Scheduler {\"u}berwacht die Ausf{\"u}hrung des fertiggestellten Anwendungsprogramms. Diese Arbeit schl{\"a}gt ein universelleres Modell physikalischer Signale vor. Dabei werden zwei Ziele verfolgt: 1. Effiziente Kommunikation zwischen den Komponenten 2. Entwurfsbegleitende {\"U}berpr{\"u}fung von Programmeigenschaften unter Verwendung komplexerer Komponentenmodelle Zur Effizienzsteigerung werden nur relevante Werte innerhalb von Str{\"o}men {\"u}bertragen. Dies erh{\"o}ht zwar den Mehraufwand zur Kennzeichnung des Aufbaus eines Teilstroms, in praktischen Anwendungen ist die hier vorgestellte Methode jedoch effizienter. Die Einf{\"u}hrung neuer Signalmerkmale erlaubt unterschiedlichste {\"U}berpr{\"u}fungen der Einhaltung von Typregeln durch die Eingangs- und Ausgangsstr{\"o}me einer Komponente. Anstelle einfacher Schaltregeln werden aufwendigere Kommunikationsprotokolle f{\"u}r die verschiedenen Arten von Komponenten eingef{\"u}hrt. Fifomaten (Fifo-Automaten) dienen als formale Grundlage. Mittels eines dezidierten Model-Checking-Verfahrens wird das Zusammenspiel der Fifomaten daraufhin untersucht, ob ein zyklischer Schedule existiert. Die Existenz eines solchen zyklischen Schedules schließt Speicher{\"u}berlauf und Deadlocks aus und garantiert dar{\"u}ber hinaus, daß das Programm nach endlicher Zeit wieder in die Ausgangssituation zur{\"u}ckfindet. Da im allgemeinen die Datenflußprogramme turing{\"a}quivalent sind, kann es allerdings zyklische Schedules geben, die das Verfahren nicht entdeckt. Mit der hier vorgestellten und implementierten Methode wird die Entwicklungszeit korrekter Datenflußprogramme deutlich reduziert. Das neue Modell physikalischer Signale macht zudem die Ausf{\"u}hrung effizienter.}, subject = {Softwareentwicklung}, language = {de} } @phdthesis{Hansen2005, author = {Hansen, J{\"u}rgen Wolfgang}, title = {Almosenordnungen im 16. Jahrhundert - Anf{\"a}nge einer Sozialpolitik insbesondere in s{\"u}ddeutschen St{\"a}dten}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-3513}, school = {Universit{\"a}t Passau}, year = {2005}, abstract = {Die Almosenordnungen sind in der Geschichtsschreibung h{\"a}ufig durch das von Gerhard Oestreich formulierte Konzept der Sozialdisziplinierung oder eine Massenarmut begr{\"u}ndet worden. Ob diese Gr{\"u}nde tats{\"a}chlich die Almosenordnungen in s{\"u}ddeutschen St{\"a}dten des 16. Jahrhunderts erkl{\"a}ren k{\"o}nnen, will ich untersuchen. Nach den zahlreichen von mir untersuchten St{\"a}dten komme ich zu dem Ergebnis, daß die Almosenordnungen keine Reaktion auf eine zunehmende Massenarmut waren. Vielmehr wurden die Almosenordnungen ab 1522 zun{\"a}chst in einer f{\"u}r breite Bev{\"o}lkerungskreise vergleichsweise guten wirtschaftlichen Lage erlassen. Gerade zu Beginn der Almosenreform haben viele Personen mitgewirkt, die den Empf{\"a}ngern helfen wollten. Allerdings haben aufgrund der wirtschaftlichen Entwicklung des 16. Jahrhunderts einerseits die Zahl der Bed{\"u}rftigen zugenommen und andererseits die zur Verf{\"u}gung stehenden finaiziellen Mittel abgenommen: Die von den Almosenordnungen angelegten Kapitalien verloren aufgrund der Inflation real an Wert und wurden insbesondere im 30j{\"a}hrigen Krieg zweckentfremdet zur Landesverteidigung verwendet. Aufgrund dieser Schere zwischen einer zunehmenden Zahl an Bed{\"u}rftigen und einem R{\"u}ckgang an real zur Verf{\"u}gung stehenden Mitteln hat sich auch der Charakter der Almosenordnungen ver{\"a}ndert. Diese Tragik verkennt der Ansatz, daß die Almosenordnungen eine Reaktion auf eine Massenarmut waren. Den hier aufgezeigten Leistungen gegen{\"u}ber Bed{\"u}rftigen wird auch das Konzept der Sozialdisziplinierung, wenigstens den von mir untersuchten St{\"a}dten, nicht gerecht. Auf diese Leistungen konnten Bed{\"u}rftige verzichten, so daß eine P{\"a}dagogisierung und Disziplinierung nicht die im Vordergrund stehenden Gesichtspunkte waren. Meine Einsch{\"a}tzung stimmt beispielsweise mit der zeitgen{\"o}ssischen Darstellung des Kart{\"a}userm{\"o}nches Grienewaldt {\"u}berein, der die Leistungen des Almosenamtes in Regensburg lobend hervorhebt. Dieses Lob f{\"u}hrt Silke Kr{\"o}ger in ihrer Dissertation zur Armenf{\"u}rsorge und Wohlfahrtspflege im fr{\"u}hneuzeitlichen Regensburg wenigstens in den im Register angegebenen Passagen nicht an. Um die Gr{\"u}nde der Almosenordnungen zu erforschen, ist zun{\"a}chst eine Bestandsaufnahme der Ausgestaltung der Almosenordnungen in exemplarischen St{\"a}dten erforderlich. Daher wird nach einer Darlegung der reichsrechtlichen Grundlagen (Reichspolizeiordnung) die Ausgestaltung des Almosenwesens im Mittelalter als Ausgangslage vor der Reform aufgezeigt. Anschließend werden die Neuerungen durch die Almosenreform in exemplarischen St{\"a}dten aufgezeigt, geordnet nach Reichsst{\"a}dten und Territorialst{\"a}dten. Erst anschließend k{\"o}nnen die Gr{\"u}nde f{\"u}r die Reform des Almosenwesens anhand der wirtschaftlichen Entwicklung im 16. Jahrhundert sowie der {\"o}ffentlichen Meinung zu diesen Neuerungen er{\"o}rtert werden. Anschließend werden die Leistungen nach der Almosenordnung und durch Stiftungen dargestellt. Dieser {\"U}berblick {\"u}ber das Almosenwesen in zahlreichen St{\"a}dten des 16. Jahrhunderts bietet gegen{\"u}ber einer Einzeldarstellung des Almosenwesens in einer Stadt den Vorteil, daß charakteristische Differenzen bzw. {\"U}bereinstimmungen herausgearbeitet werden. Außerdem erg{\"a}nzen sich die f{\"u}r eine Stadt oftmals l{\"u}ckenhaften Quellen dergestalt so, daß die Gr{\"u}nde f{\"u}r Almosenreform umfassender untersucht werden k{\"o}nnen. Meine These, daß soziale Leistungen w{\"a}hrend f{\"u}r breite Bev{\"o}lkerungskreise wirtschaftlich vergleichsweise guten Zeiten ausgebaut und in wirtschaftlich schlechteren Zeiten zur{\"u}ckgef{\"u}hrt werden, erinnert mich an den Sozialstaat im sp{\"a}teren 20. Jahrhundert: Nach einer Auswertung in den Zeiten des Wirtschaftswunders folgt einer Begrenzung der Ausgaben in f{\"u}r breite Bev{\"o}lkerungskreise wirtschaftlich schlechteren Zeiten (z.B. Hartz IV). Damit gewinnt die vorliegende Untersuchung zum Almosenwesen des 16. Jahrhunderts auch eine Aktualit{\"a}t in der heutigen Diskussion {\"u}ber die weitere Entwicklung des Sozialstaates.}, subject = {Almosen}, language = {de} } @phdthesis{Ramsauer2005, author = {Ramsauer, Markus}, title = {Energie- und qualit{\"a}tsbewußte Einplanung von periodischen Prozessen in eingebetteten Echtzeitsystemen}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-628}, school = {Universit{\"a}t Passau}, year = {2005}, abstract = {Mobile Ger{\"a}te dienen immer h{\"a}ufiger zur Ausf{\"u}hrung von Echtzeitanwendungen, sie bieten immer mehr Rechenleistung und sie werden kleiner und leichter. Hohe Rechenleistung erfordert jedoch sehr viel Energie, was im Gegensatz zu den geringen Akkukapazit{\"a}ten, die aus der Forderung nach kleinen und leichten Ger{\"a}ten resultieren, steht. Bei der Echtzeiteinplanung von Rechenprozessen gewinnt daher der Energieverbrauch der Ger{\"a}te neben der rechtzeitigen Beendigung von Anwendungen zunehmend an Bedeutung, weil sie m{\"o}glichst lange unabh{\"a}ngig vom Stromnetz betrieben werden sollen. Andererseits werden auf diesen Ger{\"a}ten rechenintensive Anwendungen ausgef{\"u}hrt, bei denen es w{\"u}nschenswert ist, die maximale mit der verf{\"u}gbaren Rechenleistung erzielbare Qualit{\"a}t zu erhalten. In dieser Arbeit wird ein Systemmodell vorgestellt, das den Design-to-time-Ansatz mit den M{\"o}glichkeiten der dynamischen Leistungsanpassung (Rechenleistung und verbrauchte elektrische Leistung) moderner Prozessoren vereinigt. Der Design-to-time-Ansatz erm{\"o}glicht Energieeinsparungen oder Qualit{\"a}tssteigerungen durch die dynamische Auswahl alternativer Implementierungen, welche dieselbe Aufgabe mit unterschiedlicher Ausf{\"u}hrungsdauer und Qualit{\"a}t bzw. Energieverbrauch erf{\"u}llen. Das Systemmodell umfaßt unter anderem periodische Prozesse mit harten Echtzeitbedingungen, Datenabh{\"a}ngigkeiten und alternativen Implementierungen, sowie Prozessoren mit diskreten Leistungsstufen. Die Einplanung der Prozesse erfolgt in zwei Phasen. In der Offline-Phase wird ein flexibler Schedule berechnet, der f{\"u}r die zur Laufzeit m{\"o}glichen Kombinationen von verstrichener Zeit und noch einzuplanender Prozeßmenge den jeweils einzuplanenden Prozeß, sowie die zu verwendende Implementierung und gegebenenfalls die einzustellende Leistungsstufe beinhaltet. Dieser flexible Schedule wird w{\"a}hrend der Online-Phase mit vernachl{\"a}ssigbarem Zeit- und Energieaufwand von einem Scheduler interpretiert. F{\"u}r die Berechnung der optimalen flexiblen Schedules wurde ein Optimierer entwickelt, der eine Folge von flexiblen Schedules mit monoton steigender G{\"u}te (niedriger Energieverbrauch bzw. hohe Qualit{\"a}t) generiert, und damit der Klasse der Anytime-Algorithmen zuzuordnen ist. Eine Variante der Dynamischen Programmierung dient zur Bestimmung global optimaler, flexibler Schedules, die beispielsweise als Basis f{\"u}r Benchmarks dienen. Eine auf Simulated Annealing basierende Variante des Optimierers erm{\"o}glicht ein schnelleres Auffinden guter, flexibler Schedules f{\"u}r umfangreichere Anwendungen.}, subject = {Echtzeitsystem}, language = {de} } @phdthesis{Raitner2005, author = {Raitner, Marcus}, title = {Efficient visual navigation of hierarchically structured graphs}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-658}, school = {Universit{\"a}t Passau}, year = {2005}, abstract = {Visual navigation of hierarchically structured graphs is a technique for interactively exploring large graphs that possess an additional hierarchical structure. This structure is expressed in form of a recursive clustering of the nodes: in call graphs of telephone networks, for instance, the nodes are identified with phone numbers; they are clustered recursively through the implicit structure of the numbers, e. g., nodes with the same area code belong to a cluster. In order to reduce the complexity and the size of the graph, only those subgraphs that are currently needed are shown in detail, while the others are collapsed, i. e., represented by meta nodes. In such a graph view the subgraphs in the areas of interest are expanded furthest, whereas those on the periphery are abstracted. As the areas of interest change over time, clusters in a view need to be expanded or contracted. First and foremost, there is need for an efficient data structure for this graph view maintenance problem. Depending on the admissible modifications of the graph and its hierarchical clustering, three variants have been discussed in the literature: in the static case, everything is fixed; in the dynamic graph variant, only edges of the graph can be inserted and deleted; finally, in the dynamic graph and tree variant the graph additionally is subject to node insertions and deletions and the clustering may change through splitting and merging of clusters. We introduce a new variant, dynamic leaves, which is based on the dynamic graph variant, but additionally allows insertion and deletion of graph nodes, i. e., leaves of the hierarchy. So far efficient data structures were known only for the static and the dynamic graph variant, i. e., neither the nodes of the graph nor the clustering could be modified. As this is unsatisfactory in an interactive editor for hierarchically structured graphs, we first generalize the approach of Buchsbaum et. al (Proc. 8th ESA, vol. 1879 of LNCS, pp. 120-131, 2000), in which graph view maintenance is formulated as a special case of range searching over tree cross products, to the new dynamic leaves variant. This generalization builds on a novel technique of superimposing a search tree over an ordered list maintenance structure. With an additional factor of roughly O(log n/log log n), this is the first data structure for the problem of graph view maintenance where the node set is dynamic. Visualizing the expanding and contracting appropriately is the second challenge. We propose a local update scheme for the algorithm of Sugiyama and Misue (IEEE Trans. on Systems, Man, and Cybernetics 21 (1991) 876- 892) for drawing compound digraphs. The layered drawings that it produces have many applications ranging from biochemical pathways to UML diagrams. Modifying the intermediate results of every step of the original algorithm locally, the update scheme is more efficient than re-applying the entire algorithm after expansion or contraction. As our experimental results on randomly generated graphs show, the average time for updating the drawing is around 50 \% of the time for redrawing for dense graphs and below 20 \% for sparse graphs. Also, the performance gain is not at the expense of quality as regards the area of the drawing, which increases only insignificantly, and the number of crossings, which is reduced. At the same time, the locality of the updates preserves the user 's mental map of the graph: nodes that are are not affected stay on the same level in the same relative order and expanded edges take the same course as the corresponding contracted edge; furthermore, expansion and contraction are visually inverse. Finally, our new data structure and the update scheme are combined into an interactive editor and viewer for compound (di-)graphs. A flexible and extensible software architecture is introduced that lays the ground for future research. It employs the well-known Model-View-Controller (MVC) paradigm to separate the abstract data from its presentation. As a consequence, the purely combinatorial parts, i. e., the compound (di-)graph and its views, are reusable without the editor front-end. A proof-of-concept implementation based on the proposed architecture shows its feasibility and suitability.}, subject = {Dynamische Datenstruktur}, language = {en} }