En informática , el tamaño del conjunto de trabajo es la cantidad de memoria necesaria para calcular la respuesta a un problema. En cualquier escenario informático, pero especialmente en la informática de alto rendimiento donde los errores pueden resultar costosos, este es un criterio de diseño importante para un sistema de supercomputadora determinado a fin de garantizar que el sistema funcione como se espera. [1]
Cuando un programa o algoritmo calcula la respuesta a un problema, utiliza un conjunto de datos (datos de entrada e intermedios) para completar el trabajo. Para cualquier instancia dada del problema, el programa tiene un conjunto de datos de este tipo, que se denomina conjunto de trabajo . El tamaño del conjunto de trabajo (WSS) es el tamaño de este conjunto de datos.
La importancia de esto es que si el tamaño del conjunto de trabajo es mayor que la memoria disponible en un sistema de memoria virtual , entonces el administrador de memoria debe consultar el siguiente nivel en la jerarquía de memoria (generalmente el disco duro ) para realizar una operación de intercambio que intercambie algunos contenidos de memoria de la RAM al disco duro para permitir que el programa continúe trabajando en el problema. Si este intercambio continúa de forma continua, el programa se ralentiza significativamente. Este fenómeno se conoce como thrashing .