2012-01-06 8 views
15

Estoy escribiendo una función de búsqueda en JavaScript que es altamente paralelizable y opera en enormes conjuntos de datos. Los conjuntos de datos se almacenan en árboles de objetos JS, y se podrían implementar dividiendo la búsqueda en trabajadores web.¿Alguien ha hecho alguna vez grandes búsquedas en JavaScript usando webworkers para paralelizar?

¿Alguien tiene conocimiento de productos y/o investigaciones que hacen cosas similares? Me gustaría leer algo de experiencia yendo demasiado lejos en la ruta de implementación, pero Google no me ha ayudado en nada.

+5

La pregunta es muy amplia. Puedes mejorar hablando de lo que has intentado. SO es para preguntas respondibles. Cambiar la pregunta a "¿Cuáles son algunos ejemplos de paralelización utilizando WebWorkers?" Hace que sea más fácil responder. De lo contrario, enumeraría lo que has intentado hasta ahora y enumeraré tus inquietudes. –

+0

para mí, el único navegador donde WebWorkers dio la velocidad anunciada fue ie10 pp2 y superior ... pero en cualquier caso, no puede obtener el número de núcleos de la CPU, por lo tanto, deberá asumir ciegamente que la CPU tiene 8 núcleos (u otro número mágico), o crea algún tipo de prueba ... para determinar la cantidad de núcleos y luego dividir tu código entre esta cantidad de trabajadores ... de todos modos, probablemente seas el pionero en esta área. Pero considere leer sobre el proyecto de Intel [Rivertrail] (http://blogs.intel.com/research/2011/09/15/pjs/). – c69

+1

¿Hay alguna razón específica por la que esto debe hacerse en JavaScript? Incluso con WebWorkers no logrará realmente la parallización, es mejor hacer el trabajo pesado en el servidor y entregar el resultado al navegador (si es posible) – shenku

Respuesta

Cuestiones relacionadas