Construir tu propia supercomputadora (2 / 3 paso)

Paso 2: ¿Qué tarea que acelerar?

yo corría mi versión del programa óptima clasificación descrita aquí en un solo PC. El programa funcionó en un límite cuando trató de optimizar una base de datos con 265 elementos, 39 Estados y 42 características o un tamaño de grupo de 6.67903155 × 10 ^ 66. El tamaño de la blanco era un enorme 3,5 billones después de alcanzar a 6 características y lograr separación de 99.97%. Lograr 100% separación estaba fuera de toda posibilidad de realización dentro de un período razonable de tiempo o la capacidad de memoria de un PC. Necesitaba una manera de aumentar la velocidad y memoria sin gastar un brazo y una pierna.

Entrar en la solución de red de Beowulf...

En el proceso de clasificación óptima hay contar duplicados en cada multiset. Para problemas como el que estaba tratando de resolver el multiset tamaño lo indignante. A continuación se muestra parte de uno multiset que tenía que ser contada...

Porque el tamaño de segmento también puede ser mucho más grande que la porción que se muestra a continuación un tipo de índice variable de doble precisión se requiere además la precisión doble tipo así. Incrementar el índice de la matriz entonces es lo que lleva tanto tiempo mientras que la matriz sí mismo es responsable de la necesidad de maximizar la memoria... .

Dividir la tarea en segmentos más pequeños y asignando a cada segmento para lugares o nodos de otros cálculos más rápidos el proceso de comparación y conteo duplicado puede ser.

A continuación se muestra una porción de un segmento de valores a ser comparados y duplicados contados. .

1116642534732
600272059440
738555848598
1324220299720
1282170772552
406100332736
1443470060825
1127113699913
242098093032
1587858021259
1371440052986
120608508586
1885859489440
1614337503910
1848669946193
92056035995
574605286121
1301334977149
777374744415
406100332736
868090093135
...

Una vez que el segmento se procesa sólo los resultados de la comparación y conteo se necesitan almacenarse en la misma carpeta, ubicación o nodo para la recuperación por el programa de cliente de Beowulf.

Con un total de 199 nodos (limitado sólo por el número de archivos abiertos simultáneamente bajo Visual Basic 6) puede reducirse sustancialmente el tamaño del segmento y cada una procesa en menos de la mitad de una segundo.

Esta era la tarea del prototipo que la red de Beowulf podría pero un ordenador personal individual que no podía resolver...