Computational Science data-structures

5

Wiederholte Berechnung des nächsten Nachbarn für Millionen von Datenpunkten zu langsam

Ich habe einen Datensatz, der in Millionen von Datenpunkten in 3D läuft. Für die Berechnung, die ich mache, muss ich Nachbarn (Entfernungssuche) für jeden Datenpunkt in einem Radius berechnen, versuchen, eine Funktion anzupassen, den Fehler für die Anpassung berechnen, dies für den nächsten Datenpunkt wiederholen und so weiter. Mein Code …

14 algorithms data-structures nearest-neighbors spatial-data

2

Was sind einige gute Datentypen für unstrukturierten zellzentrierten FVM-CFD-Code?

Ich bin an einem Rat für effiziente Datenstrukturen für das Durchsuchen von Zellen in unstrukturierter zellbasierter CFD mit endlichem Volumen interessiert. Ein Beispiel, auf das ich gestoßen bin (in dolfyn cfd code), sieht folgendermaßen aus (ich zeige das relevante Segment) Wir haben also ein Array NFaces, in dem die Anzahl …

12 fluid-dynamics finite-volume data-structures

2

Datenstrukturen für endlichen Volumencode: Arrays vs Classes

Ich muss einen endlichen Volumencode für Magnetohydrodynamics (MHD) schreiben. Ich habe vorher numerischen Code geschrieben, aber nicht in dieser Größenordnung. Ich wollte nur fragen, welche eine gute Wahl ist, indem ich eine Datenstruktur (objektorientierter Ansatz) mit Klassen verwende oder einfach mehrere Arrays für verschiedene Eigenschaften in Bezug auf Geschwindigkeit, Skalierbarkeit …

11 python finite-volume data-structures

1

Bitpacking und Komprimierung von Datenstrukturen im wissenschaftlichen Rechnen

Ich bin kürzlich auf dieses Papier gestoßen , das ein Schema zum Speichern von Speicher bei der Darstellung von Matrizen mit geringer Dichte beschreibt. Eine 32-Bit-Ganzzahl kann Zahlen bis zu ~ 4 Milliarden speichern. Aber wenn Sie eine PDE lösen, sind Sie parallel gegangen und haben das Problem aufgeteilt, lange …

8 sparse-matrix data-structures

2

Richtige Datenstruktur und Algorithmus für die 3-D-Delaunay-Triangulation

Ich habe einen schlechten Code ausgearbeitet, um das Ziel der 3D-Delauney-Triangulation zu erreichen (zufällige Punkte in E3), aber der Zeitaufwand ist enorm, und wenn fünf Punkte genau (oder fast aufgrund des Rundungsfehlers) auf einer Kugel liegen, Mein Code kann mit dieser Situation nicht richtig umgehen. Ich benutze die grundlegende Datenstruktur, …

8 algorithms delaunay-triangulation data-structures

Als «data-structures» getaggte Fragen