发明名称 Determinación de tamaños de tramas de memoria para la asignación dinámica de memoria limitando la fragmentación interna
摘要 Un procedimiento para determinar el tamaño de cada una de un número predeterminado de tramas de memoria de una memoria (12), donde dicha memoria (12) está adaptada para almacenar bloques de datos en tramas de datos, de un número predeterminado de diferentes tamaños a asignar, comprendiendo dicho procedimiento: determinar la distribución de tamaños de bloques de datos para al menos un conjunto de bloques de datos (101 a 106, 111 a 117, 121 a 125) de al menos un proceso o señal, teniendo cada bloque de datos de dicho conjunto de bloques de datos un tamaño particular, caracterizado por: eliminar iterativamente al menos un tamaño de bloque de datos de la distribución de tamaños de bloques de datos, hasta que el número de tamaños de bloques de datos de dicha distribución corresponda al número de tamaños del número predeterminado de tramas de memoria, mediante la realización iterativa de: 1) calcular, para cada bloque de datos que tenga un tamaño P de bloque de datos, un valor de holgura predicha (PS) usando la fórmula: PS >= (Numero de bloques de datos de tamaño P) x ((tamaño de bloque de datos a fusionar con el tamaño P de bloque de datos) - (tamaño P de bloque de datos)), donde el tamaño de bloque de datos a fusionar con el tamaño P de bloque de datos es mayor que el tamaño P de bloque de datos, 2) seleccionar dos tamaños de bloques de datos a fusionar, usando uno cualquiera de los siguientes criterios, 20 y que corresponden a: - el menor valor calculado de holgura predictiva (PS), - el menor valor predictivo de holgura (SPV), donde el valor predictivo de holgura es la suma de los valores calculados de holgura predicha (PS), excepto el valor calculado de holgura predicha para el tamaño de bloque de datos más grande de la distribución de tamaños de bloques de datos que quedaría si un cierto tamaño P de bloque de datos se eliminase, o - el menor valor ponderado de holgura predictiva (WSPV), calculado usando la siguiente fórmula: WSPV >= c1 (PS) + c2 (SPV), donde c1 y c2 son factores de ponderación, 3) fusionar los dos tamaños de bloques de datos correspondientes para generar un tamaño de bloque de datos fusionado, y 4) determinar cada tamaño de las tramas de memoria como un tamaño de los tamaños de bloques de datos de dicha distribución, que quedan después de dicha eliminación, y de modo que los tamaños de las tramas de memoria sean diferentes.
申请公布号 ES2487890(T3) 申请公布日期 2014.08.25
申请号 ES20040023881T 申请日期 2004.10.07
申请人 OPTIS WIRELESS TECHNOLOGY, LLC 发明人 ÅBERG, PATRIK;NILSSON, OLA
分类号 G06F12/02 主分类号 G06F12/02
代理机构 代理人
主权项
地址