Als «parallel-computing» getaggte Fragen

Fragen zu Algorithmen oder Programmen, die gleichzeitig auf mehreren Verarbeitungseinheiten berechnet werden. Nicht zu verwechseln mit Concurrent oder Distributed Computing!

1
Warum sind Vergleiche auf einer GPU so teuer?
Bei dem Versuch, die Leistung meiner Kollisionserkennungsklasse zu verbessern, stellte ich fest, dass ~ 80% der Zeit, die an der GPU verbracht wurde, für if / else-Bedingungen aufgewendet wurde, nur um die Grenzen für die Eimer herauszufinden, die sie durchlaufen sollte. Etwas präziser: Jeder Thread erhält eine ID, mit dieser …
2
Wie ist der aktuelle Status von parallelen oder gleichzeitigen Programmen im Curry-Howard-Isomorphismus?
In Girards Beweisen und Typen können wir lesen: Aus algorithmischer Sicht weist der sequentielle Kalkül keinen Curry-Howard-Isomorphismus auf, da es eine Vielzahl von Möglichkeiten gibt, denselben Beweis zu schreiben. Dies hindert uns daran, es als typisierten Kalkül zu verwenden, obwohl wir eine tiefe Struktur dieser Art sehen, die wahrscheinlich mit …
1
Könnte ein künstlicher neuronaler Netzwerkalgorithmus in Form von Kartenreduktionsoperationen ausgedrückt werden?
Könnte ein künstlicher neuronaler Netzwerkalgorithmus in Form von Kartenreduktionsoperationen ausgedrückt werden? Ich interessiere mich auch allgemeiner für Parallelisierungsmethoden für ANNs und deren Anwendung für Cloud Computing. Ich würde denken, ein Ansatz würde darin bestehen, auf jedem Knoten eine vollständige ANN auszuführen und die Ergebnisse irgendwie zu integrieren, um das Raster …
1
Parallel dazu eine maximale unabhängige Menge finden
In einem Graphen wir den folgenden Prozess aus:G(V,E)G(V,E)G(V,E) Anfangs sind alle Knoten in ungefärbt.VVV Während es in ungefärbte Knoten gibt, führt jeder ungefärbte Knoten Folgendes aus: VVV Wählt eine zufällige reelle Zahl aus und sendet sie an alle Nachbarn. Vergleicht seine Nummer mit der Anzahl seiner Nachbarn; Wenn seine eigene …
2
Welches theoretische Parallelmodell ist CUDA am nächsten?
Welches theoretische Parallelmodell kommt dem CUDA / OpenCL-Programmiermodell am nächsten? Zum Beispiel passt es zu einem gewissen Grad zum generischen PRAM-Modell (Parallel Random Access Machine). Dies ist jedoch zu allgemein, da dadurch verschiedene Speicherzugriffslatenzen und Synchronisationsprobleme abstrahiert werden. Meine Frage ist, welches theoretische Modell der CUDA-Architektur am besten entspricht (unter …
2
Invariante für verschachtelte Schleife im Matrix-Multiplikationsprogramm
Ich mache eine Abschlussarbeit über den Nachweis der Richtigkeit des Programms zum Multiplizieren von 2 Matrizen mit Hoare-Logik. Dazu muss ich die Invariante für die verschachtelte Schleife für dieses Programm generieren: for i = 1:n for j = 1:n for k = 1:n C(i,j) = A(i,k)*B(k,j) + C(i,j); end end …
7 algorithms  loop-invariants  correctness-proof  formal-languages  regular-languages  pumping-lemma  logic  logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics  complexity-theory  time-complexity  computability  proof-techniques  reductions  digital-preservation  distributed-systems  storage  algorithms  dynamic-programming  check-my-algorithm  reference-request  cryptography  quantum-computing  formal-languages  regular-languages  context-free  formal-grammars  algorithms  graphs  network-flow  algorithms  data-structures  randomized-algorithms  lists  computability  proof-techniques  undecidability  terminology  distributed-systems  parallel-computing  artificial-intelligence  heuristics  search-problem  algorithms  computational-geometry  algorithm-analysis  asymptotics  recurrence-relation  mathematical-analysis  master-theorem  algorithms  algorithm-analysis  runtime-analysis  computability  reductions  turing-machines  formal-languages  context-free 
1
Analyse von Lastausgleichsschemata zur Minimierung der Gesamtausführungszeit
Angenommen, eine bestimmte parallele Anwendung verwendet ein Master-Slave-Design, um eine große Anzahl von Workloads zu verarbeiten. Jeder Workload dauert einige Zyklen. Die Anzahl der Zyklen, die eine bestimmte Arbeitslast benötigt, wird durch eine bekannte Zufallsvariable . Angenommen, es gibt solche Workloads und äquivalente Slaves (Verarbeitungsknoten). Natürlich befasst sich eine allgemeinere …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.