Überflüssige Algorithmen Teil II (Experimentalprogramme)

  • Bitte weiss jemand wie ich feststellen kann, ob eine Datei von einer Fremdanwendung geöffnet ist? Hab einen Optimierer für Videofiles auf DVD brennen geschrieben, nur daß mir das doofe Ding auch eine Datei auflistet und "optimiert", die gerade von der Videoaufzeichnung geschrieben wird, also noch laufend größer wird... Gibt´s wo ein Flag?
    EDIT: Natürlich könnte ich die jünste Datei einfach immer auslassen. Ist aber unelegant, wäre gern informiert ob sie nun fertig geschrieben wurde... Hintereinander die Größe samplen geht nicht, weil stets größere Blöcke reserviert werden, die dann aber womöglich gar nicht voll gebraucht werden (Nach dem Schließen ist die Datei manchmal wieder kleiner)...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • OK, werd ich mir ansehen. Danke AHT!
    EDIT: Bin draufgekommen, daß der Videoaufnahmeteil Blöcke reserviert, in dem er sie testweise anhängt und die Datei dann vorerst wieder schließt (Man kann sie dem Aufzeichnungsteil in dieser Zeit durch Verschieben z.B. einfach wegnehmen. Die Aufzeichnung wird dann im Stammverzeichnis des nächsten freien Laufwerks fortgesetzt).

    Sinn der Reservierungsstrategie scheint zu sein: War der Block schreibbar (weil genug Speicherplatz), hat die Videoaufzeichnung im Memory (Videobuffer) Sinn, weil garantiert Platz zum Abspeichern da sein wird. Falls der VideoBuffer voll wird, wird die Datei zum Schreiben kurz geöffnet und der Block mit gültigen Daten überschrieben, dann wieder ein neuer Block testweise angehängt.

    Beim endgültigen Abschluß wird auf die tatsächliche Filelänge abgeschnitten. Ich kann daher indirekt auf laufenden Aufzeichnungsbetrieb schließen, weil da die Filelänge stets ein Blocklängenvielfaches beträgt. Ist das Ding abgedreht, dann ist die Wahrscheinlichkeit, daß ein File genau die Blocklänge hat, dagegen ziemlich klein... Eingeschränkt auf die jeweils jüngste Datei könnte das als Kriterium ausreichen. Mal sehen, ob meine Beobachtung auch bei anderen TV-Cards zu praktischen Ergebnissen führt...

    P.S.: "Greedy"-Strategien haben sich bei mehr als ca. 20 Dateien in der Brenn-Warteschleife leider nicht bewährt, da bleiben manche Files ungünstiger Größe (50.1 %) nämlich einfach ewig liegen. Ich teste daher Varianten, die "akzeptable Verluste" erlauben... Klappt das auch nicht, bleiben nurmehr echte Warteschlagenmodelle. Igitt...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Windoof 7: Erleichterung durch Abschalten diverser "Erleichterungen"
    ===============================================

    Windows 7 hat standardmäßig die Eigenschaft, daß wenn Fenster über den Rand hinausgeschoben werden, diese automatisch auf volle Höhe bzw. vollen Bildschirm vergrößert werden (nennt sich "Aero-Snap").
    Für uns alte Haudegen ist das manchmal einfach nur lästig. Hier die Abhilfe:

    Systemsteuerung ->Kategorieansicht: Erleichterte Bedienung
    -> Center für erleichterte Bedienung -> Funktionsweise der Maus ändern
    -> Verwenden der Maus erleichtern, in diesem Fenster ganz unten bei "Verhindern, dass Fenster automatisch angeordnet werden, wenn sie an den Rand des Bildschirms verschoben werden" den Haken setzen bzw. aktivieren -> Übernehmen oder OK, fertig.

    Großes Danke für diesen Tipp an 'Duke' von dieser Quelle.

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Da die "Info" reiner Müll war, ist das hier gerade richtig :) ... OK, deine grundsätzliche Anmerkung habe ich aber verstanden.

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Hopsla.. wurde da ein Beitrag verschoben? Oder hat wer was gegen Müll? :)
    Warnung, das ganze hier ist bloß eine Studie mit schlechten Resultaten.

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Schon OK, die Tücken der Technik halt...

    Abt. Assemblerzugriff auf Float-Matrizen
    ==========================
    Progrämmchen für XPIA zu Studienzwecken, mit einem Peek()-Nachbau

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Weil @Byte(A![0,0],Pointer&) nicht klappt...? Geht um Vorbereitung für schnelle Matrizenmultiplikation. Nicht die mit MAT, die multipliziert bloß korrespondierende Zellen...
    Gruss

    P.S.: Das ganze sollte nur zur Klärung der Indexierungsordnung dienen: Es ist ja nicht egal, ob man via Pointer&=8*(Zeile&*MaxSpalte&+Spalte&) oder aber 8*(Spalte&*MaxZeile&+Zeile&) zugreift...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Matrixmultiplikation, traditionelle Methode
    ==============================
    Beschleunigung wäre sehr wünschenswert (Stichwort "Physikrechnen").
    Dieser traditionelle Algorithmus ist nur bei eher voll belegten Matrizen sinnvoll. Für sogenannte 'Sparse-Matrizen' (schwach - meist entlang der Haupt- oder Nebendiagonale besetzte Matrizen; solche treten insb. im Bereich Finite Elemente Methode bei Statikberechnungen auf) gibt es schnellere Methoden:

    EDIT: In V1.3beta noch etwas beschleunigt und deutlich gesprächiger gemacht...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • WARNUNG vor dem weiter oben stehenden Programm "Greedy: Videodateien auf Rohlinge einpassen": Wenn man die Dateien rasch nach der Aufnahme brennt und dann aus dem Videoverzeichnis löscht, glaubt das Windows Media Center es müsse die Wiederholung davon aufzeichnen, da die erste Aufnahme "offenbar nicht geklappt hat". Wenn man da nicht alles selbst kontrolliert, braucht man plötzlich doppelt soviele DVDs - was dem eigentlich Sinn des Programms diametral entgegensteht.

    Es muss also zuerst eine Datenbank her, die sich merkt was alles an Sendungen bzw. Filmtiteln schon gebrannt wurde - nur gemeinsam damit ist ein Brenn-Optimierer überhaupt sinnvoll...

    Gruss

    P.S.: Alles kann man mit heutigen Rechnern elegant machen. Außer rechnen...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Beschleunigte Matrix-Multiplikation
    ==========================
    Hinweise dazu gibts direkt bei Intel: LINK, wegen Verschiebungen am Server sind einige Schätze aber nur schwer zu erreichen - hier ältere Intel Developer Notes über MMX-Befehle, darunter auch Matrixmultiplikation. Leider sind zahlreiche Links aber überhaupt nicht mehr gültig - da rettet einen dann eine polnische Universität, auf deren Servern viele Intel-Dokumente (Matrixinversion, aber auch alte Hardwarespezifikationen) dupliziert sind: EleNota

    Ein für Amateure freies Lineare-Algebra_Paket aus 2006: ALGLIB :!:

    Rekursive Matrixmultiplikationsbeschleunigung: Der Strassen-Algorithmus und ein Beispiel in C++ dazu
    Interessant auch die Unterschiede im Themenbezug zwischen Deutschen und Englischen Wiki-Seiten! Warum dürfen englischsprachige Leser hier deutlich mehr erfahren als deutschsprachige 8O ? Interessant weiters, daß auf "ganz übliche" Formeln zur Ansprache mehrdimensionaler Elemente (Z-Verschränkung) sogar US-Patentrechte bestehen :kp:!

    Hier eine Seite mit Tricks, um Matrixmultiplikation in Assembler zusätzlich zu beschleunigen (SSE, 16-bit-Alignment, Prefetch etc) - alles mit Beispielen!
    Gruss

    P.S.: Für alle, die dachten mit Papierfalten könne man keinen Doktortitel erwerben: Hier der Gegenbeweis!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Matrizenrechnung
    ===============
    Für alle, die sich immer fragten "Was will denn der bloß mit seinen blöden Matrizen? Wozu soll denn das überhaupt gut sein?" - hier eine hervorragend verständliche erste Einführung als pdf-Datei.

    Man kann Matrizen auch auf eine Spalte zusammenquetschen, dann werden daraus Vektoren. Wie Vektoren und Matrizen zusammenhängen, kann der geneigte Leser hier nachlesen, wenn er will.

    Schon etwas formaler und abstrakter zeigt sich die Vielfalt der Anwendungsmöglichkeiten, wenn man Matrizen z.B. als einfache Schreibweise für lineare Gleichungssysteme ansieht, wie in diesem weiterführenden pdf-Skriptum.

    Physikalisch wird die Sache interessant, wenn man bedenkt daß man auch viele kompliziert verbundene Systeme (Wie verhält sich z.B. ein an einer Feder hängendes Gewicht bestimmter Masse, wenn bei den Schwingungen der Luftwiderstand zu berücksichtigen ist?) als überlagerte lineare Gleichungen - als Gleichungssystem - interpretieren kann. Das erlaubt realistische Fahr- und Flug-Simulatoren, bis hin zur Frage, wie stark schäumend eine neue chemische Substanz sein wird. Oder wie man die Dämpfungsstäbe eines Atomkraftwerks regeln sollte, damit es nicht kracht...

    Gruss


    P.S.: In der dritten Unterlage wird auch geklärt, was diese eigenartigen "Eigenwerte" (engl. "Eigenvalues") eigentlich sein sollen: Bei jeder Verzerrung, Stauchung, Verdrehung eines Gummiwürfels (aka "Euklidischer Raum") gibt es *mindestens* eine gerade "Faser", die richtungsmäßig trotz allem völlig gleich bleibt, sich lediglich verlängert oder verkürzt. Eigenwerte geben den Verkürzungsfaktor solcher hervorstechender Richtungen an (Endlich hab ich´s kapiert!). Diese besonderen Richtungen selbst kann man durch Richtungsvektoren beschreiben, deren Länge dabei aber egal ist und die daher üblicherweise auf Normlänge 1 gebracht werden - diesfalls nennt man sie dann "zugehörige Eigenvektoren").

    Physikalisch zeigt sich eben die aufgebrachte Verzerrung genau in diesen bestimmten Richtungen und Eigenwerten - deshalb eignen die sich zur "prägnanten" Charakterisierung (mit geringstmöglichen Angaben) dessen, was da gerade an überlagerten Bewegungen alles vor sich geht. Faßt man z.B. Luftschwingungen in Räumen als Verzerrungen innerhalb eines "Luftkörpers" auf, dann zeigen die Eigenwerte plötzlich die Resonanzfrequenzen der Luft zwischen den Wänden, und damit den Raumklang eines Raumes - etwa im Inneren eines Fahrzeugs. Selbst wenn das noch gar nicht gebaut wurde. Ziemlich geil, was?

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Hier gehts zum DRITTEN TEIL unserer Programm-Müllkippe.


    Frank bzw. die Admins: Dieser Thread hat mal wieder 7 Seiten erreicht und damit eine gerade noch handhabbare Größe. Ich stricke gerade wieder ein Inhaltsverzeichnis, mit der Bitte, es dann in den ZWEITEN Beitrag dieses Threads einzubauen, und diesen Thread zu schließen. OK?

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!