Seite Diskussion

Rectilinear Crossing Number: Unterschied zwischen den Versionen

Aus Planet 3DNow! Distributed Computing Wiki

Zur Navigation springen Zur Suche springen

Aktuelle Version vom 6. Juni 2010, 18:44 Uhr

Steckbrief
Kategorie:	Mathematik
Betreiber:	TU Graz
Nationalität:	Österreich
Start:	Juni 2006
Status:	Stabil
Checkpoints:	Ja
Webseite:	dist.ist.tugraz.at/cape5/
Anmelde-URL:	http://dist.ist.tugraz.at/cape5/
Clients
x86	x	x	x	?	-
x86-64	-	-	x	-	-
Planet 3DNow! Teamstatistik
Platzierung Planet 3DNow!: (powered by BOINCstats)

Rectilinear Crossing Number ist ein Projekt aus dem Bereich der Graphentheorie.

Projektbeschreibung

Das Projekt versucht das "Rectilinear Crossing Number" Problem aus der Graphentheorie zu lösen. Vereinfacht gesagt versucht es die kleinste Anzahl von Kreuzungen zwischen einer bestimmten Anzahl von Punkten, welche man mit geraden Linien verbindet, zu finden. Dies könnte bei logistischen (Posttransport/Verteilung) sowie Routing-Problemen bei der Layouterstellung von Platinen helfen.

Erfolge des Projekts

TODO: Hier sollte auf bisher erzielte Erfolge und veröffentlichte Arbeiten des Projekts eingegangen werden.

Planet 3DNow!

Planet 3DNow! nimmt seit dem 30.08.2006 mit einem eigenen Team an Rectilinear Crossing Number teil und schob sich am 12.05.2007 auf Platz 1 der Teamstatistik. Dieser Platz konnte bis zum 09.12.2007 behauptet werden, als man schließlich von SETI.USA überholt wurde.

Teilnahme

TODO: Hinweise zu Installation und Konfiguration.

Besonderheiten

Das Projekt unterstützt Checkpoints.
RCN vergibt claimed => granted Credits (> aus unbekannten Gründen)
Die WU Länge fällt in die Kategorie "klein-mittel", sie liegt zwischen wenigen Sekunden und maximal ~24 Stunden.
Das Quorum beträgt 1. Eine Work-Unit muss nur von einem Rechnern erfolgreich berechnet werden
Die Deadline bei diesem Projekt beträgt 21 Tage, später abgegebene Work-Units werden nicht mehr akzeptiert. Die Berechnung muss innerhalb dieses Zeitraums abgeschlossen und das Ergebnis dem Projekt vollständig gemeldet werden.
RCN WUs haben immer eine maximale Laufzeit von 24 Stunden, unabhängig wie schnell der zu bearbeitende Rechner ist. (Grund: Es findet nicht wie bei üblichen Projekten eine endliche Berechnung statt, vielmehr wird nach einem Vorkommnis gesucht)

Banner

Weblinks

dist.ist.tugraz.at/cape5/ - Internetpräsenz des Projekts
Planet 3DNow! Teamstatistik

BOINC-Projekte

- Astronomie & Astrophysik -

Cosmology@Home | Einstein@Home | MilkyWay@home | orbit@home | SETI@home

- Biologie & Medizin -

- Chemie -

GPUGRID | Hydrogen@Home | QMC@Home

- Geologie -

Quake-Catcher Network

- Internet -

Anansi | DepSpid*

- Kryptographie -

DistrRTgen | DNETC@HOME | Enigma@Home | SHA-1 Collision Search Graz

- Künstliche Intelligenz -

Artificial Intelligence System* | distributedDataMining | FreeHAL@home | MindModeling@Home

- Mathematik -

- Metaprojekte -

AlmereGrid | Leiden Classical | The Lattice Project | World Community Grid | yoyo@home

- Meteorologie -

APS@Home | BBC Climate Change Experiment* | ClimatePrediction.net | Climate Prediction Seasonal Attribution Project

- Nanotechnologie -

NanoHive@Home* | Spinhenge@home

- Physik -

- Rendering -

BURP | PicEvolvr | Open Rendering Environment

- Spiele -

Chess960@Home | NQueens@Home | pPot Tables* | Sudoku

- Tests der BOINC-Plattform -

Pirates@Home | Project Neuron* | UCT: malariacontrol.net | vtu@home

* Beendetes Projekt

Nicht-BOINC-Projekte

- Astronomie & Astrophysik -

SETI@home Classic*

- Biologie & Medizin -

Folding@Home | Lifemapper*

- Mathematik -

RC5-72

* Beendetes Projekt

Abgerufen von „https://dc.planet3dnow.de/wiki/index.php?title=Rectilinear_Crossing_Number&oldid=5372“

Kategorien:

@@ Zeile 11: / Zeile 11: @@
 |-
 | {{Steckbrief Status|Stabil}}
+|-
+| {{Steckbrief Checkpoints|Ja}}
 |-
 | {{Steckbrief Webseite|URL=http://dist.ist.tugraz.at/cape5/|Name=dist.ist.tugraz.at/cape5/}}
@@ Zeile 20: / Zeile 22: @@
 | {{Steckbrief Clients Architektur|x86|x|x|x|?|-}}
 |-
-| {{Steckbrief Clients Architektur|x86|-|-|x|-|-}}
+| {{Steckbrief Clients Architektur|x86-64|-|-|x|-|-}}
 |-
 | {{Steckbrief P3D-Statistik|URL=http://dist.ist.tugraz.at/cape5/team_display.php?teamid=249}}
+|-
+| {{Steckbrief P3D-Statistik Live|Name=Rectilinear Crossing No.}}
 |}
@@ Zeile 29: / Zeile 33: @@
 == Projektbeschreibung ==
-TODO
+Das Projekt versucht das "Rectilinear Crossing Number" Problem aus der Graphentheorie zu lösen. Vereinfacht gesagt versucht es die kleinste Anzahl von Kreuzungen zwischen einer bestimmten Anzahl von Punkten, welche man mit geraden Linien verbindet, zu finden. Dies könnte bei logistischen (Posttransport/Verteilung) sowie Routing-Problemen bei der Layouterstellung von Platinen helfen.
-=== Erfolge des Projekts ===
+== Erfolge des Projekts ==
 TODO: Hier sollte auf bisher erzielte Erfolge und veröffentlichte Arbeiten des Projekts eingegangen werden.
-=== Planet 3DNow! ===
+== Planet 3DNow! ==
-Planet 3DNow! nimmt seit dem 30.08.2006 mit einem eigenen Team an Rectilinear Crossing Number teil und schob sich am 12.05.2007 auf Platz 1 der Teamstatistik.
+Planet 3DNow! nimmt seit dem 30.08.2006 mit einem eigenen Team an Rectilinear Crossing Number teil und schob sich am 12.05.2007 auf Platz 1 der Teamstatistik. Dieser Platz konnte bis zum 09.12.2007 behauptet werden, als man schließlich von SETI.USA überholt wurde.
-TODO: Hier sollte auf unser Team bei diesem Projekt eingegangen werden.
+== Teilnahme ==
-=== Teilnahme ===
+TODO: Hinweise zu Installation und Konfiguration.
-TODO: Hinweise zu Installation und Konfiguration.
+== Besonderheiten ==
+* Das Projekt unterstützt [[Checkpoints]].
+* RCN vergibt claimed => granted Credits (> aus unbekannten Gründen)
+* Die WU Länge fällt in die Kategorie "klein-mittel", sie liegt zwischen wenigen Sekunden und maximal ~24 Stunden.
+* Das [[Quorum]] beträgt 1. Eine Work-Unit muss nur von einem Rechnern erfolgreich berechnet werden
+* Die [[Deadline]] bei diesem Projekt beträgt 21 Tage, später abgegebene Work-Units werden nicht mehr akzeptiert. Die Berechnung muss innerhalb dieses Zeitraums abgeschlossen und das Ergebnis dem Projekt vollständig gemeldet werden.
+* RCN WUs haben immer eine maximale Laufzeit von 24 Stunden, unabhängig wie schnell der zu bearbeitende Rechner ist. (Grund: Es findet nicht wie bei üblichen Projekten eine endliche Berechnung statt, vielmehr wird nach einem Vorkommnis gesucht)
-=== Banner ===
+== Banner ==
 [[Bild:Banner RCN.png]]
-=== Weblinks ===
+== Weblinks ==
 * [http://dist.ist.tugraz.at/cape5/ dist.ist.tugraz.at/cape5/] - Internetpräsenz des Projekts