kriptia.com
Búsqueda personalizada



Startseite > TECHNOLOGISCHE WISSENSCHAFTEN > TECHNOLOGIE VON COMPUTERN >

COMPUTER ARCHITEKTUR (3)

Español | English | Français
51 Thesen in 3 Seiten: 1 | 2 | 3
  • SYSTEMATISCHE ANALYSE DER CACHE VERHALTEN CODES FÜR DIE UNREGELMÄßIGEN
    Autor: Andrade Canosa Diego.
    Jahr: 2006.
    Universität: A CORUÑA [www.udc.es].
    Ort der Lesung: Facultad de Informática.
    Ort der Vorbereitung: Facultad de Informática.
    Inhaltsangabe: Die Leistungsfähigkeit des Gedächtnisses Hierarchien, die in den Cache spielt eine zentrale Rolle, ist von entscheidender Bedeutung in der aktuellen Allzweck-Computer-und Embedded-Systeme, auf das wachsende Problem der Engpässe im System-Speicher. Leider ist das Verhalten des Cache ist sehr volatil und schwer vorherzusagen. Dies gilt insbesondere für die Anwesenheit von unregelmäßigen Muster des Zugangs, die kleine Stadt ausgestellt. Solche Modelle sind sehr häufig in solchen Anwendungen, bei denen einige Referenzen sind betroffen von Bewährungsstrafen oder in der komprimierten Speicher-Arrays verstreut führt zur Entstehung von indirecciones. SIn Hand, die Cache-Verhalten in der Gegenwart unregelmäßige Muster der Zugang noch nicht umfassend untersucht worden. In dieser Arbeit präsentieren wir eine systematische Erweiterung der analytischen Modellierung Technik basiert KMU (Gleichungen, die Wahrscheinlichkeit von Fehlern), die Verhaltens-Analyse für die automatische Cache-Tags mit Bewährungsstrafen, deren wahrer Wert nicht bestimmt werden kann bei der Kompilierung und Codes Referenzen unregelmäßig durch indirecciones. Das Modell erzeugt sehr präzise Vorhersagen trotz der Unregelmäßigkeiten und hat eine geringe rechnerische Kosten ist das erste Modell, das trifft auf diese beiden Merkmale können diese Codes automatisch analysieren. Diese Eigenschaften machen das Modell geeignet, dienen als Leitfaden Compiler Optimierungen. Die Ausweitung der Modell-Codes für unregelmäßige indirecciones wurde in den Compiler XARK, einen Compiler - orientierte automatische Anerkennung der Kernel auf wissenschaftliche Anwendungen. Wir zeigen, wie Sie nutzen die leistungsstarken Funktionen von Extrahieren von Informationen zu diesem Compiler zu ermöglichen automatische Modellierung Codes auf der Grundlage wissenschaftlicher Loops.
  • PARALLEL OPTIMIERUNG TECHNIKEN ZUR NICHTLINEAREN SYSTEMEN IN VERTEILTEN SPEICHER
    Autor: Pardines Lence Inmaculada.
    Jahr: 2006.
    Universität: SANTIAGO DE COMPOSTELA [www.usc.es].
    Ort der Lesung: Escola Técnica Superior de Enxeñería.
    Ort der Vorbereitung: Facultad de Física.
    Inhaltsangabe: In dieser Arbeit ist eine Studie über Strategien für paralelizacion am besten geeignet, um die effiziente Ausführung der Routinen häufigsten verwendeten Methoden der nicht-linearen Optimierung, insbesondere cuasi-Newton-Algorithmen auf verteilten Speicher-Systemen. Zur Bewertung der Wirksamkeit der vorgeschlagenen Lösungen verwendet wurde Code-Optimierung MINOS als Experimentierfeld.
  • DRIFT SENDEFREQUENZ ELEKTROMAGNETISCHE WIRKUNG DES MEDIUMS.
    Autor: FERRANDEZ PASTOR FRANCISCO JAVIER.
    Jahr: 2006.
    Universität: ALICANTE [www.ua.es].
    Ort der Lesung: ESCUELA POLITÉCNICA SUPERIOR UNIVERSIDAD DE ALICANTE.
    Ort der Vorbereitung: ESCUELA POLITÉCNICA.
    Inhaltsangabe: Die These schlägt eine Methode für die differenzierte Behandlung und Empfangen elektromagnetischer Wellen und der sich daraus ergebenden Anwendungen. Die Phänomene der Interaktion im Zuge der Übertragung von elektromagnetischen Wellen werden in den verschiedenen Disziplinen, die mit der Umwelt oder der Kreuzung. Unter ihnen, aus der Beobachtung dieser Phänomene, kündigte eine Arbeitsgruppe soll die Hypothese, dass die Vorteile einer Handlung kontrastiert: verschiedene Frequenzen induzieren Unterschiede in der Interaktion für die gleiche Medium. Es entwickelte sich ein Simulationstool, löst die elektromagnetischen Gleichungen mit numerischen Methoden für die Quantifizierung der Interaktion zwischen der Welle und der Umwelt. Seine Begründung ist, dass ist eine Vorstufe zum Aufbau von spezialisierten Hardware-Lösung. Der Simulator wurde auch im Einklang mit den Ansätzen des aktuellen methodischen genannte Science, Technology and Society (CTS), der erkennt den Einfluss der verschiedenen sozialen Aspekte in der Entwicklung der Wissenschaft und als Konsequenz, schätzt auch die Übertragung und den Zugang zu Conocimeintos, dass verstanden werden kann und universell einsetzbar. In diesem Sinne ist die Simulation Tool, enthält Dienstprogramme zugänglich sind sowohl das Verständnis der physikalischen Phänomene aufgetreten, die Interaktion oder die Änderung von Algorithmen, die Lösung des Problems der Wechselwirkung zwischen Welle und physischen Umwelt. Posiconamiento Satelliten-Systems, Geologie, Geodäsie und Meteorologie sind Beispiele für die verschiedenen Szenarien möglich arbeiten. Generell arbeitet mit einer Frequenz maximieren, dass die Interaktion onda-medio, damit in der Lage zu messen an der Rezeption Effekte. So, aus dem Bereich des sichtbaren Spektrums Mikrowelle bis zur Wahl hängt von Faktoren wie den Eigenschaften des Mediums (permitivity, Leitfähigkeit, Dielektrizitätskonstante), die Verbreitung des Signals oder sogar der Geometrie oder der Abstand zwischen Sender und Empfänger. Für jede Anwendung mit einem Modell, das die Phänomene und Mechanismen der Interaktion, die für die Technik der differentiellen Messung multifrecuencial durch die entsprechenden Kern Simulation adaptado.El vorgeschlagene Methode verwendet Messtechnik Differentialdiagnosen multifrecuencial in den Receiver mit kontrastierenden Systeme aktuellen Empfang auf einer Frequenz von Arbeit . Die Maßnahme stellt einen neuen Vorschlag differenzierte Behandlung des Signals führt, die Vorteile und die Synchronisation Geräte und als Folge, vereinfacht die Installation und manteniento der Fundstelle. Das Ziel ist die Entwicklung von Systemen mehr zugänglich, sowohl aus technischer Sicht und die Wirtschaft. Als Beispiel für die Benutzung sind Szenarien diskutiert, in der die Geschwindigkeit der Ausbreitung des Signals ist eine Funktion, wie oft die gleichen. Seine Verwendung in der Charakterisierung der spezifischen Mittel für Anwendungen im Bereich Fernerkundung und Entfernungen zu messen Ortungssysteme.
  • RADIC: EIN LEISTUNGSFÄHIGES FEHLERTOLERANTE ARCHITEKTUR.
    Autor: Amancio Duarte Angelo.
    Jahr: 2006.
    Universität: AUTÓNOMA DE BARCELONA [www.uab.es].
    Ort der Lesung: Escola Tecnica Superior d'Enginyeria.
    Ort der Vorbereitung: Escola Tecnica Superior d'Enginyeria.
    Inhaltsangabe: Die Fehlertoleranz ist eine wichtige Voraussetzung für Informatiker und Software-Entwickler, da das Auftreten von Fehlern erhöht die Betriebskosten einer parallelen Computer. Auf der anderen Seite, die Aktivitäten der Fehlertoleranz-Mechanismus reduziert die Leistung des Systems aus der Perspektive des Benutzers gesehen. Diese These stellt eine fehlertolerante Architektur für parallele Computer, genannt RADIC (Redundant Array of Distributed Fault Tolerance-Controller,), die sowohl transparent, dezentral, flexibel und skalierbar. RADIC ist eine fehlertolerante Architektur, die Controller-basierte Bugs verteilt zu handhaben. Der Controller basiert auf Prozesse, die gemeinsam die Ressourcen der Computernutzer in parallel. Zur Überprüfung der Funktionsweise der Architektur RADIC haben wir eine Implementierung folgt, dass die Standard-MPI-1 und enthält Elemente der Architektur. Die Umsetzung, genannt RADICMPI erlaubt, ob die Funktionalität von RADIC in Situationen ohne Urteil oder unter Bedingungen schuld. Die Tests wurden mit einem Injektor Ausfälle, die in den Code RADICMPI, so dass alle die notwendigen Voraussetzungen, um den Betrieb des Controllers verteilt RADIC. Darüber hinaus verwendet das gleiche Umsetzung zur Untersuchung der Auswirkungen der Verwendung RADIC in einer realen Umgebung. Dies ermöglichte die Bewertung der Funktionsweise der Architektur in praktischen Situationen, zu studieren und den Einfluss von Parametern RADIC auf System-Performance. Die Ergebnisse bewiesen, dass die Architektur der RADIC ordnungsgemäß funktioniert, und das ist flexibel, skalierbar, transparent und dezentral organisiert. Darüber hinaus wurde ein RADIC Architektur für die Fehlertoleranz auf der Basis von Message Passing.
  • NIEDRIGE KOMPLEXITÄT MPEG2 ZU H.264 VIDEO WANDLUNG.
    Autor: FERNANDEZ ESCRIBANO GERARDO.
    Jahr: 2006.
    Universität: CASTILLA-LA MANCHA [www.uclm.es].
    Ort der Lesung: ESCUELA POLITECNICA SUPERIOR DE ALBACETE.
    Ort der Vorbereitung: ESCUELA POLITECNICA SUPERIOR DE ALBACETE.
    Inhaltsangabe: Das zugrunde liegende Problem in der Dissertation wurde gelöst durch drei Vorschläge math: 1. Die Beschäftigungsquote der kontinuierliche (DC) der Transformed Discreta Kosinus (DCT). Die DC-Koeffizienten der 8x8-Blöcke DCT (Frequenzbereich) ist die Summe aller Werte in der array (Domain Space), geteilt durch 8. Wenn Sie also die Differenz in absoluten Wert der DC-Koeffizienten von zwei Matrizen 8x8, bekommen wir eine schnelle Einschätzung der Unterschied in der mittleren Werte der Eltern. Dieses Prinzip, erwarb eine große Vertretung im Bereich der Frequenzen, da die meisten der Standards für die Codierung von Bildern oft beschäftigen die DCT, und insbesondere der DC-Koeffizienten Werte nahe an sie für die Speicherung von Bildern. Außerdem ist die Berechnung der DC-Koeffizient ist eine 16x16-Matrix berechnet schnell durch den Einsatz von DC-Koeffizienten von vier 8x8-Arrays. 2. Der Einsatz der Statistik (Mittelwert und Varianz) für den Standort in Bildern von Gebieten mit einer Vielzahl von Informationen und Details (Konturen), und in Gebieten mit wenig Informationen (Fonds). Nach dieser Einteilung, die Informationen mit Hilfe statistischer Methoden, Bäume zu schaffen Entscheidung auf der Grundlage von Regeln (Data Mining und Maschinelles Lernen). 3. Die Nutzung der Satz von Pythagoras in der Definition sphärische Suche Räume für die Optimierung von Vektoren in Motion-Video-Codierung. Bewegung bedeutet, Vektor-Vektor zeigt die Richtung und die Richtung der Bewegung zwischen zwei aufeinander folgenden Frames in einer Videosequenz.
  • , DIE QUALITÄT DER DIENSTLEISTUNG IN DER SYSTEME AUF DER GRUNDLAGE DER FORTGESCHRITTENEN WECHSEL.
    Autor: MARTINEZ MORAIS RAUL.
    Jahr: 2006.
    Universität: CASTILLA-LA MANCHA [www.uclm.es].
    Ort der Lesung: ESCUELA POLITECNICA SUPERIOR DE ALBACETE.
    Ort der Vorbereitung: ESCUELA POLITECNICA SUPERIOR DE ALBACETE.
    Inhaltsangabe: Advanced Switching (AS) ist eine Netzwerk-Technologie basiert auf PCI Express. PCI Express ist die nächste Generation der PCI, die bereits umfassend genutzt, indem anstelle der PCI-Bus. AS ist eine Extrapolation von PCI-Express, die ausgeliehenen seinen beiden Schichten der architektonischen untersten Ebene, und umfasst eine Transaktion Schicht optimiert, damit neue Möglichkeiten, wie die Peer-to-Peer-Kommunikation. Während die PCI-Express hat bereits damit begonnen, die Reform eine neue Generation von PCs und Servern traditionellen Netzwerk-Verbund gemeinsam mit der Kommunikations-Industrie scheint logisch und notwendig. So wurde entwickelt, um AS wuchern in Multiprocessing-Umgebungen, Peer-to-Peer-Systeme in den Bereichen Kommunikation, Speicher, Netzwerk-Vernetzung, Server und Embedded-Plattformen. Außerdem ist die Qualität des Dienstes (Quality of Service, QoS) wird eine wichtige Funktion für hohe Leistung Netze. Bereitstellung von QoS-und Datenverarbeitungs-und Kommunikationsinfrastrukturen ist derzeit im Mittelpunkt der Forschung viele Anstrengungen von Industrie und Wissenschaft. AS beinhaltet Mechanismen, die genutzt werden kann, um QoS. Insbesondere AS ermöglicht den Einsatz Virtual Channels (Virtual Channels, VCs), das Schiedsverfahren über die Ausgabe-Ports und einen Kontrollmechanismus für die Zulassung. Darüber hinaus bietet ein AS-Flow Control auf der Ebene der Verbindungs-und VC. Diese Mechanismen erlauben uns, hinzufügen Verkehr mit ähnlichen Funktionen in einem einzigen VC-und VC-für jeden anders behandelt basierend auf ihre Anforderungen. Das wichtigste Ziel der Diplomarbeit war die Untersuchung der verschiedenen Mechanismen AS mit Blick auf Vorschlag eines allgemeinen Rahmens für die QoS für Anwendungen auf dem Netzwerk-Technologie. Hier lagen die Schwerpunkte der Arbeit, angesichts ihrer Bedeutung bei der Bereitstellung von QoS, wurde die Untersuchung der Mechanismen der Planung AS. Unser Ziel wurde in einer effizienten Art und Weise, unter Berücksichtigung seiner Leistungen und seiner Komplexität. Um diese Ziele zu erreichen, haben wir mehrere mögliche Implementierungen Planer minimale Bandbreite von AS. Wir haben vorgeschlagen, eine Änderung der Planer basiert AS-Tabelle mit dem Ziel der Lösung der Probleme dieser Verpflichtung zur Bereitstellung von QoS-Paket mit variablen Größen. Wir haben auch vorgeschlagen, basierend auf Scheduler-Tabelle für die Entkopplung resultierenden Zuweisungen für die Bandbreite und Latenzzeit. Darüber hinaus haben wir durch ein Design in verschiedenen Hardware-Planer um Schätzungen auf der Zeit des Schieds-und die Silizium-Bereich erforderlich. Darüber hinaus haben wir unsere eigenen Simulator zur Bewertung der Leistungen unserer Vorschläge.
  • EFFIZIENTE QUALITÄT DER DIENSTLEISTUNGEN FÜR HOHE LEISTUNG VERBINDET.
    Autor: MARTINEZ VICENTE ALEJANDRO.
    Jahr: 2006.
    Universität: CASTILLA-LA MANCHA [www.uclm.es].
    Ort der Lesung: ESCUELA POLITECNICA SUPERIOR DE ALBACETE.
    Ort der Vorbereitung: ESCUELA POLITECNICA SUPERIOR DE ALBACETE.
    Inhaltsangabe: Die Vernetzung Netzwerke sind ein wesentlicher Bestandteil in einer Vielzahl von Systemen. Die Mechanismen für die Quality of Service (QoS) sind dafür verantwortlich, dass bei einer bestimmten Leistung im Netzwerk. Die traditionellen Lösungen zu bieten QoS in Netzwerken zur Zusammenschaltung hohe Performance sind in der Regel basiert auf komplexen Architekturen. Das Hauptziel dieser Arbeit ist zu untersuchen, ob wir eine effiziente Mechanismen für die QoS. Unser Ziel ist es, die volle Unterstützung QoS mit minimalen Ressourcen. Um das zu tun, identifizieren Überschneidungen in der vorgeschlagenen Mechanismen für die QoS-und ausgeschaltet werden, ohne dass dies Auswirkungen Leistung. Diese Arbeit besteht aus drei Teilen. Der erste begann mit der traditionellen Vorschläge QoS-Klasse von Verkehrsdaten. Im zweiten Teil werden wir vorschlagen, wie die Anpassung der Mechanismen für die QoS-basierte Netze die Zusammenschaltung Fristen für die hohe Leistung. Schließlich untersuchen wir die Interaktion von QoS-Mechanismen für die Kontrolle der Verkehrsüberlastung.
  • DIE VERBESSERUNG DER LEISTUNGSFÄHIGKEIT DER NETZE FÜR MULTIMEDIALE KOMMUNIKATION IEEE 802,11.
    Autor: VILLALON MILLAN JOSE MIGUEL.
    Jahr: 2006.
    Universität: CASTILLA-LA MANCHA [www.uclm.es].
    Ort der Lesung: ESCUELA POLITECNICA SUPERIOR DE ALBACETE.
    Ort der Vorbereitung: ESCUELA POLITECNICA SUPERIOR DE ALBACETE.
    Inhaltsangabe: Diese Dissertation hat das Ziel, zur Verbesserung der Performance von Multimedia-Kommunikation über drahtlose Netze IEEE 802,11. Deshalb untersuchen wir die großen Probleme, die sich im Hinblick auf die Unterstützung QoS-und Multicast-Verkehr, um das Problem der Multimedia-Kommunikation über diese Netze. Die wichtigsten Probleme sind, dass wir feststellen, dass der vorgeschlagene Mechanismus EDCA IEEE 802.11e den Versuch, die QoS nicht ausreichende Leistungen in einigen Szenarien Hybriden, die sich beide Stationen mit dem Standard IEEE 802.11 (DCF) für den Zugriff auf den Channel-Stationen wie IEEE 802.11e (EDCA), und dass die Multicast-Unterstützung solcher Netze ist unzureichend für die Übertragung von Videos. Auf der Grundlage dieser Probleme, die in dieser Dissertation soll auf der einen Seite die B-EDCA Mechanismus zur Verbesserung der Leistung von QoS durch die Art und Weise der Zugang zu den Kanal EDCA, und auf der anderen Seite die ARSM, und seine erweiterte Version H-ARSM Zur Verbesserung der Verkehrs-Multicast-Übertragung. Das System B-EDCA wurde konzipiert, um die Vorteile für Multimedia-Anwendungen sowohl in der Anwesenheit und Abwesenheit von Stationen in IEEE 802,11. Aufgrund der hohen Inzidenz dieser Art von Netzwerk-, Pflege-Kompatibilität mit dem IEEE Standard 802,11 ist einer der Ausgangspunkte unseres Systems. Für die Definition des Vorschlags wurde eine umfassende Studie über die Funktionen der DCF-Zugriff auf den Kanal und EDCA, in dem festgestellt wurde, dass die BPI ist der wichtigste Parameter in beiden Funktionen zu bieten gute Niveau der QoS. Dieser Timer wird in zwei verschiedenen Zeiten, und in beiden Fällen die gleichen Werte haben. Wir schlagen vor, die Aufteilung der Timer in zwei Teile, so dass die eine Hand wird auch weiterhin die Kompatibilität zwischen den Standards, und weiter zu geben, den Zugang zu AP garantiert den Zugriff auf die Kanal-und anderen Leistungen verbessert Paket Multimedia-Anwendungen besser geeignet, wenn Sie Werte in der zweiten Timer. Die Ergebnisse haben gezeigt, dass dieses System ist in der Lage, um die Vorteile für Multimedia-Anwendungen sowohl in der Anwesenheit und Abwesenheit von Stationen in IEEE 802,11. Die Ergebnisse wurden auch in der vorgeschlagenen neuen Regelung erhalten auch bessere Leistungen erreicht durch die Verbesserung der Systeme der Rest in der Literatur. Das zweite Ziel dieser Dissertation war die Verbesserung der Kommunikation Multicast-Netze IEEE 802,11. In diesem Standard, sendet Multicast-Pakete von Daten erfolgt durch einen einfachen Mechanismus Broadcast-und die der Emittent nicht erwarten, dass die Bestätigung der Daten-Pakete. Dieses einfache System verwendet, um die Flut von Kollisionen auf Erhebungen der Multicast-Packet-Daten präsentiert zwei große Probleme. Die erste ist die Unmöglichkeit, einen Standard-zuverlässiger Multicast-Kommunikation. Da die Daten-Pakete sind nicht bestätigt, keines der Pakete verschickt und Fehler, sei es durch Kollisionen oder durch die Verwendung einer Vielzahl von Senden unangebracht, wird es Sendung, die Auswirkungen auf eine inakzeptable Qualität der Multimedia-Inhalte, die in den Empfänger . Das zweite Problem ist die mangelnde Anpassung der Fluss der Sendung an die sich verändernden Bedingungen der Wireless-Kanal. Aufgrund fehlender Informationen Feedback, den Fluss der Daten sendet Multicast-Pakete müssen vom System-Administrator, je nach Versorgungsgebiet für Sie sie an das Netzwerk. Daher ist in dieser Dissertation vorgeschlagenen Mechanismen ARSM und H-ARSM als effiziente Mechanismen für die Multicast-Unterstützung für die Übertragung 8 Video 49d entweder Version ist nicht skalierbar wie skalierbar. ARSM und H-ARSM ist eine automatische Auswahl fließen in der gleichen Zeit die zuverlässige Übertragung Netze 802,11 fähig multicaudal. Die Vorschläge in dieser Dissertation kann eine ausreichende Bildqualität erlebt durch den Endbenutzer. Die Ergebnisse in dieser Dissertation haben gezeigt, dass beide Systeme verbessern, die Übertragung von Multicast-Verkehr, so dass diese Sendung effizienter zu gestalten.
  • KÖNNEN WIR VORHERSAGEN, ALGORITHMEN PARALLEL KEINE DETERMINISTAS?
    Autor: Fritzsche Paula Cecilia.
    Jahr: 2006.
    Universität: AUTÓNOMA DE BARCELONA [www.uab.es].
    Ort der Lesung: Escuela Técnica Superior de Ingeniería.
    Ort der Vorbereitung: Facultad de Veterinaria.
    Inhaltsangabe: Diese Arbeit versucht, einen Schritt nach vorn und ein wenig erforschten Gebiet. Die gleiche Vorgehensweise stellt eine neue Methode zur Vorhersage von Leistung von Anwendungen abhängig von den Daten in einem Computer parallel, was einen nicht determinista.Dichas Anwendungen müssen bestimmte Merkmale wie die massive Berechnungen und bereit sein, zu arbeiten parallel mit allem, was dies betrifft ( Synchronisation und Kommunikation). Die Idee der Arbeit in dieser Richtung ergibt sich aus der Notwendigkeit, eine Antwort auf eine Reihe von parallelen Anwendungen, die in der Regel häufiger links zu einer Seite. Jeder Beitrag in der Gegend nicht zu minimal von deterministischen stellt einen großen Schritt nach vorn in der Abwesenheit von allgemeinem Wissen. Nicht nur sind wir der Meinung, dass das Problem gelöst ist, aber es ist zum Wohle der Familie Probleme mit dem Problem resuelto.La Vorschlag beruht auf bestimmten Annahmen und Informatik nutzt, um Wissen aus Experimente entworfen (Input), in einer ersten Phase, Und dann stellt einen Mechanismus für die Vorhersage ist sehr viel versprechend, in einer zweiten Phase. Die Formulierung der Annahmen, die Zusammensetzung der Experimente, die Ausführung der Anwendung studierte, den Prozess der Entdeckung von Wissen, das Modell der Interpretation und Bewertung der Qualität sind die Schritte, die Teil der Phase Extraktion von Wissen, während der Phase-Vergleich von Daten Gehört zu der Phase der Vorhersage. Ein Vertreter Umsetzung abhängig von der Input-Daten ist das Problem der Reisenden (TSP), wo es schwierig ist vorherzusagen, die run-time in hohem Maße auf ganze Städte für die Einreise. Dieses Problem ist von großer Bedeutung, nicht nur aus theoretischer Sicht. Es gibt viele Fälle von erheblicher praktischer Probleme formuliert werden als TSP Probleme und viele andere Probleme sind Verallgemeinerungen für dieses Problem. Drei parallele Algorithmen TSP euclideano (vollständige Algorithmus, der Algorithmus Beschneiden lokalen und globalen Beschneiden Algorithmus) vorgestellt und anschließend im Detail untersucht, um den Nutzen und die Vorteile der Methode vorgestellt. Die Algorithmen haben TSP als Eingabe die Zahl der Städte und ihrer Koordinaten, die Stadt starten und die Anzahl der Prozessoren unter anderem Daten zu verarbeiten und generieren eine große Menge von Informationen zwischen ihnen und der Art und Weise Mindestabstand (optimale Lösung). Die Algorithmen wurden entwickelt, um zu analysieren, den Einfluss der unterschiedlichen Graden der indeterminismo Leistung in der Vorhersage. Alle folgen dem Paradigma der Programmierung Lehrer Arbeitnehmers, eines der Paradigmen mehr ausgiebig im Bereich der Parallelität. Es ist auch wichtig zu erwähnen, dass die Algorithmen TSP rekursiv Suche nach allen möglichen Pfade (Permutationen) durch eine Verzweigung Prozess-und unterscheiden sich nur in der Strategie der Beschneidung verwendet werden. Sicher, dass die Reihenfolge der Ausführung von parallelen Algorithmen TSP Beschneiden lokalen und globalen Beschneiden hängt von der Anzahl der Städte (C), die Anzahl der Prozessoren (P) und andere Parameter im Zusammenhang mit der Dateneingabe, OR (C, P?). Finden diese anderen Parameter ist der Schlüssel zu bekommen oder eine gute Vorhersage der Leistung akzeptabel. Derzeit wird davon ausgegangen, dass die Arbeitnehmer sind die Summe der Abstände (SD) von einer Stadt zur anderen Städten und Umleitung der Hälfte dieser Beträge (MDSD), spielen eine wichtige Rolle bei der Ausführung der Algorithmen mal erwähnt, OR (C, P, SD, MDSD). Allerdings sind weder die Summe der Entfernung von einer Stadt zur anderen Städten oder Umleitung die Hälfte dieser Beträge, beeinflusst Wetter abschließende Leistung im Hinblick auf die umfassende Algorithmus, O (C, P).
  • VERLÄNGERUNG DER NUTZBARKEIT VON EINEM DYNAMISCHEN UMFELD TUNING.
    Autor: CAYMES SCUTARI PAOLA GUADALUPE.
    Jahr: 2006.
    Universität: AUTÓNOMA DE BARCELONA [www.uab.es].
    Ort der Lesung: DEP. DE ARQUITE.DE COMPU.Y SISTEMAS OPERATIVOS.
    Ort der Vorbereitung: ESCUELA TECNICA SUPERIOR DE INGENIERIA.
    Inhaltsangabe: In den letzten Jahren, Rechenleistung wurde in der Nachfrage steigen. Diese speziell Notwendigkeit erschien in verschiedenen wissenschaftlichen Bereichen, die zur Lösung komplexer Probleme. So, Biologie, Physik und Chemie werden die wichtigsten Erzeuger und Nutzer von Anwendungen mit High-Performance-Computing. Es gibt viele Anwendungen, die sich von der funktionalen Gesichtspunkten, wie die Bestimmung des menschlichen Genoms, die Simulation des Universums, die Natur Studie Modelle, und so weiter. Jedoch in der Regel die Daten festgelegte Größe und der Komplexität der Operationen über sie erfordern den Einsatz von sehr leistungsfähige Systeme im Hinblick auf die Lösung des Problems so schnell wie möglich und mit den Ressourcen auf effiziente Weise. Somit ist die zunehmende Notwendigkeit für Hochleistungs-Systeme / computing Regie wurde die Aufmerksamkeit der wissenschaftlichen Bereich auf die parallele / verteilte Paradigma. Die Entwicklung von parallelen Anwendungen auf eine bestimmte Art und Weise zu ermöglichen, ihre Ausführung in einer Parallelwelt. Darüber hinaus, wenn die Anwendung implementiert wurde, muss es systematisch getestet, um zu gewährleisten, deren Richtigkeit. Im Anschluss an diese, die Anwendung angepasst werden, um sicherzustellen, dass keine Engpässe gibt es in der Ausführung. Die Optimierung Prozess, der so genannten Tuning-Prozess, der Prozess gefolgt, um sich anzupassen und zu verbessern, das Verhalten der Anwendungen durch die Änderung ihrer kritischen Parameter. Es umfasst und mehrere aufeinander folgende Phasen umfassen. Erstens, während ein Monitoring-Phase die Informationen über das Verhalten der Anwendung erfasst. Als nächstes werden die Informationen analysiert, und die Suche nach Engpässen, deren Ursachen schließen und zu versuchen, um zu ermitteln, die eine angemessene Maßnahmen, um sie zu beseitigen. Schließlich, entsprechende Änderungen angewandt werden müssen, um den Code zur Lösung der Probleme und zur Verbesserung der Performance. Als Folge davon sind die Entwickler gezwungen, wissen sehr gut, die Anwendung, die Software, die verschiedenen Schichten und das Verhalten des Systems verteilt. All diese Fragen machen schwierig und kostspielig die Performance-Tuning, speziell für Nicht-erfahrene Benutzer, da ein hohes Maß an Know-how ist erforderlich, um deutlich zu verbessern, das Verhalten der Applikation. Zum Glück, im Laufe der Jahre verschiedene Ansätze und Instrumente entwickelt worden, mit dem Ziel, die Unterstützung der Anwender bei einigen Phasen der Optimierung (Überwachungs-, Analyse-oder Tuning-Phasen). Aber in der Regel alle von ihnen verlangen, den Benutzer zu wissen, parallele Programmierung in Tiefe und eine aktive Rolle in der Tuning-Applikation. In Folge der Lage, Werkzeuge automatisieren die Stimmung von parallelen Programmen in einer Art und Weise Benutzerfreundlichkeit werden müssen. Eines der Instrumente ist verfügbar MATE (Überwachung, Analyse und Tuning Environment), das ist ein automatisches Tuning und dynamischen Umfeld für parallele Anwendungen. Wie der Name schon sagt, MATE arbeitet in drei Phasen kontinuierlicher und iterativer, um den Einsatz der Anwendung nach dem derzeitigen Stand der Ausführung Umwelt. MATE beinhaltet das Wissen, um Performance-Probleme tune in Stücken von Software `` tunlets''. Jeder tunlet umfasst die Verhaltens-Logik, Informationen zu sammeln, sie zu analysieren und "on the fly" entscheiden, was die Tuning-Maßnahmen erforderlich sind. Das Ziel dieser Arbeit ist es, die Nutzbarkeit von MATE. Unsere Arbeit erstreckt sich auf zwei verschiedene Aspekte der MATE: * die Verbesserung der Performance erreicht, indem die zentrale Analyse von MATE ausgeführt, aufgrund der sich in einem Engpass, wie die Größe der Anwendung erhöht. So bieten wir eine Alternative zu bieten MATE mit Skalierbarkeit Eigenschaften. * Die Erhöhung der Benutzerfreundlichkeit von MATE zur Erleichterung der Eingliederung der neuen Leistung in Wissen 8 Rand 9b4. So machen wir MATE transparent für die Benutzer. Nach den ersten Aspekt betrifft, schlagen wir vor, einen neuen Ansatz für die Ausführung der Analyse-Prozess, genannt Distributed Hierarchical-Collecting-Preprocessing Approach. Dieser Ansatz basiert auf der verteilten Sammlung von Ereignissen, die das zentrale lindert alten, in der Mode-Sammlung wurde getan, und in der Vorverarbeitung der kumulativen oder vergleichende Operationen wie möglich zu gestalten. Somit ist die Global Analyzer erhält nur die notwendigen Informationen kondensiert in einer einzigartigen Nachricht aus jeder Sammler-Preprocessor, die erheblich verringert die Überlastung von Global Analyzer. Auf diese Weise MATE ist mit Skalierbarkeit Eigenschaften. Nach dem zweiten Aspekt, bieten wir eine Methode, einschließlich einer Sprache entworfen und entwickelt, um einen Übersetzer automatisch einfügen tunlets (Wissen) in MATE. Wenn ein Problem hat dem Laufenden zu sein und eine parallele Anwendung hat der Benutzer zu entwickeln, die entsprechenden tunlet. Durch den Einsatz unserer Methodik, der Benutzer wird von der an der Durchführung beteiligten Details MATE. Durch die Festlegung einer Reihe von Abstraktionen über die Anwendung und die Performance-Modell, wie Abstraktionen können in einem formalisierten tunlet Spezifikation mit der Sprache. Diese Spezifikation wird automatisch übersetzt in einem tunlet fertig zu werden MATE. Beide Skalierbarkeit und Transparenz der MATE Qualitäten sind notwendig, um MATE eine nützliche und benutzerfreundliches Werkzeug. Die Vorschläge und Entwicklungen präsentiert den MATE Versuch, mit solchen Eigenschaften. Experimente zeigten, die Lebensfähigkeit der Vorschläge. Wir vertrauen unserer Arbeit ist ein wichtiger Beitrag von automatischen und dynamischen Optimierung einige Probleme zu überwinden. Wir hoffen, auch weiterhin Untersuchungen auf diesem Gebiet, dann werden wir sehen können, eine unmittelbare Zukunft in den Ergebnissen dieser Fortschritte.
  • DYNAPEER: VOD EIN DYNAMISCHES PEER-TO-PEER SYSTEM ÜBER DAS INTERNET.
    Autor: Santos Coelho de Souza Leandro.
    Jahr: 2006.
    Universität: AUTÓNOMA DE BARCELONA [www.uab.es].
    Ort der Lesung: Escola Tècnica Superior d' Enginyeria.
    Ort der Vorbereitung: ETSE-Escola Tècnica Superior d Enginyeria.
    Inhaltsangabe: Fortschritte in der Netzwerk-Technologie wird der Zugang zu der neuen Generation, voll-interaktive-und Client-Dienste wie Video-on-Demand (VoD). Durch diese Dienste wird den Nutzern die Möglichkeit zum Down-Stream-Video-Daten von entfernten Standorten jederzeit auf Abruf. Während einer Tagung Streaming, Video-on-Demand-Server stellen eine kontinuierliche Visualisierung von Multimedia-Inhalten, die Gewährleistung QoS (Quality of Service). VoD-Dienste erweisen sich als kritisch für den Bildungs-, Unterhaltungs-, Business-, und Video-Konferenz Vorschläge. Streaming Video-on-Demand über das Internet ist der nächste große Schritt in der Entwicklung von Content-Delivery-Medien. Der globale Ausbau der Internet-Netzwerk macht dies sehr attraktives Umfeld für die Bereitstellung von Video-on-Demand Services für Millionen von potentiellen Kunden. Zur Bereitstellung des Internet-Video-on-Demand Dienste, die nach einer großen Anzahl von gleichzeitigen Nutzern, die Gestaltung von Large-Scale Video-on-Demand-Systeme (LVoD) ist erforderlich. Die Entwicklung solcher Systeme erfordert eine hoch skalierbare, fehlertolerante und zuverlässige LVoD Architektur der Lage, die hohe Leistung mit begrenzten Kosten. Heute ist die wichtigste Alternative, hat sich für die Bereitstellung von Video-on-Demand-Dienste auf dem Internet ist die Nutzung des Peer-to-Peer (P2P) Paradigma. Ein P2P-Streaming-Architektur bieten kann besser Kapazität als herkömmliche Streaming-Server-Architekturen, die Kunden Rechenleistung und Speicher-Ressourcen in das System und damit die Verringerung der Arbeitsbelastung, die auf dem Server und damit zur Steigerung der Skalierbarkeit des Gesamtsystems. Allerdings ist die Internet-Umgebung weitere Beschränkungen auferlegt auf P2P-Streaming-Systeme, um Video-on-Demand-Service. Probleme wie Quality of Service (QoS)-Unterstützung, Paket-Verlust, die begrenzte Bandbreite über Peer-Ressourcen, verschiedene Internet-Service-Provider (ISP)-Technologie unterstützen und Inhalt urheberrechtlich geschützt sind Beispiele für Internet-Beschränkungen. Diese Arbeit schlägt vor, eine neue Dynamik Peer Video-on-Demand-System in der Internet-Umgebung, genannt DynaPeer. DynaPeer behebt das Internet Einschränkungen durch die Umsetzung verschiedener Techniken für die effektive Client-Management. Zur Überwindung nicht-dediziertes Netzwerk und Heterogenität Probleme, DynaPeer basiert auf Lieferung der Lage, Strategien passen sich dynamisch zu vernetzen. Auf diese Weise werden alle Anfragen für den Dienst überwacht werden soll, zu analysieren Verkehrs-und Performance des Systems zu ermöglichen, schnell zu reagieren, wenn der QoS-Ebene ist in Gefahr. Außerdem, um sich mit den Eigenschaften von heterogenen Netzwerk-Provider bietet zwei grundlegende DynaPeer Lieferung. Die erste ist beschränkt auf Unicast-Umgebungen, während die zweite nutzt die Multicast-Fähigkeiten des Kunden dynamisch Netze nutzen die IP-Multicast-Mechanismus. Die Peers "asymmetrische Bandbreite ist durch ein Multi-Peer-Zusammenarbeit. Aggregats-Ressourcen von mehreren Kollegen in einer koordinierten Art und Weise wird es möglich sein, genügend Ressourcen sammeln (output Bandbreite, Pufferspeicher, etc.), um einen Stream zu den neuen Dienst eingehende Anfragen. Das Urheberrecht Problem wird durch die Aufnahme einer Fenster-Technik für die Video-Informationen. Diese Technik funktioniert, indem die Peers zu speichern und liefern einen Teil der Inhalte für verschiedene Zeiträume. Auf diese Weise, Peers nie den vollen Zugang zu vollständigen Video-Daten. Zur Umsetzung der neuen Peer-to-Peer-Video-on-Demand-System DynaPeer definiert eine Virtuelle Server, eine logische Einheit, die für die Verwaltung der Client-Zusammenarbeit zu gewährleisten, indem die Anforderungen und die Lösung LVoD Internet Zwänge. So, Virtuelle Server implementiert zentralen Politikbereiche für P2P-Video-on-Demand-Streaming: Zulassungs-Kontrolle, Planung, Lieferung, flow control und Fehlertoleranz.
51 Thesen in 3 Seiten: 1 | 2 | 3
Búsqueda personalizada
kriptia.com
E-mail