Dispositivo de extracción de datos
Descripción general
 Para simplificar el procesamiento de extracción de datos comprimidos por un microprograma y para aumentar la velocidad de procesamiento de descompresión de datos. ] El tamaño de bits del símbolo de índice (símbolos) en CDSSR, las posiciones de bit de los símbolos en CBNCT, la longitud de procesamiento en IDXSLR, los datos comprimidos se compone de símbolo IDXSR, el número de bits restantes en IDXSR a IDXSCT, y se mantuvo respectivamente, Recorte los símbolos secuencialmente de IDXSR, ajuste la posición con el alineador y la salida. Luego, cada vez que se realiza la segmentación, los contenidos de IDXSR se modifican por el tamaño del bit, el tamaño del bit se resta de IDXSCT y solo se agrega el tamaño del bit a CBNCT. Cuando el contenido de IDXSCT determina el circuito de comparación 12, ya que se hace más pequeño que el tamaño de bits, los datos de entrada comprimido de una longitud predeterminada desde el exterior, se desplaza por la palanca de cambios A, y se fusionó con el IDXSR restante datos en circuito O, ajuste IDXSR .
Campo técnico
Campo técnico La presente invención se refiere al procesamiento de datos de una computadora, y en particular, a un aparato de recorte de datos para cortar secuencialmente datos de unidades de compresión a partir de datos comprimidos.
Antecedentes de la técnica
En computadoras recientes, la compresión / descompresión de datos generalmente se realiza para reducir la capacidad de los discos y reducir la cantidad de datos de comunicación en la comunicación de datos. Convencionalmente, la compresión y descompresión de datos es el realizado por el software fueron común, un poco de computadora prepara instrucciones para realizar la compresión y descompresión de los datos, el hardware con el fin de realizar la compresión y descompresión de datos Viene.
Tarea de solución
En general, el proceso de descompresión de datos realizado por el hardware se realiza mediante un microprograma incrustado en la computadora. En el método de compresión de datos para codificar una cadena de caracteres utilizando un diccionario de compresión, se minimiza el número de bits utilizados para codificar datos. Por lo tanto, los datos comprimidos no se configuran en unidades de bytes sino en unidades de bits, y para descomprimir estos datos, es necesario leer los datos en unidades de bits. Sin embargo, dado que la unidad de procesamiento de datos en el microprograma está en unidades de bytes, la estructura de procesamiento se vuelve complicada para leer los datos bit por bit, el número de pasos aumenta y el rendimiento también disminuye. RESUMEN DE LA INVENCIÓN Es un objeto de la presente invención simplificar el procesamiento de extracción de datos de compresión mediante un microprograma y acelerar el procesamiento de expansión de datos.
Solución
Para lograr el objeto anterior, la presente invención es un dispositivo de extracción de datos para cortar el símbolo de índice en la unidad de procesamiento de descompresión de datos de los datos comprimidos que comprende el símbolo de índice, y el símbolo de índice de registro de retención para sujetar el símbolo índice, el tamaño de bit del símbolo índice Un registro de retención de posición de bit para mantener la posición de bit del símbolo de índice, un registro de retención de longitud de procesamiento para mantener la longitud de procesamiento, un registro de retención de número de bit restante para contener el número restante de bits en el registro de retención de símbolo de índice, Medios para cortar y dar salida a los tamaños de bit de los símbolos de índice a partir del contenido del registro de retención de símbolos de índice y medios para emitir los contenidos del registro de retención de símbolos de índice antes Medios para agregar el tamaño de bit al contenido del registro de retención de posición de bit cada vez que se realiza dicho corte y actualizar los contenidos de dicho registro de retención de posición de bit, y medios para agregar los bits restantes número restando el tamaño de bit de los contenidos del registro de retención para actualizar los contenidos de dicho residuo de número de bit Ri registro de retención, añade el dicho valor de longitud predeterminada cuando entrado símbolo índice de una longitud predeterminada desde el exterior del número de bits restantes de la Primeros medios de comparación para comparar el tamaño del bit con el contenido del número restante de registros de retención de bits, y una salida del primer medio de comparación que compara el número restante de bits con el bit. Cuando indica que el símbolo del índice es más pequeño que el tamaño, los símbolos de índice de una entrada de longitud predeterminada desde el exterior se convierten en símbolos de índice Medios para almacenar en el registro símbolo índice que sostiene y se fusionó con los datos restantes del registro de elevación, para comparar el contenido del procesamiento de salida del registro de longitud de sujeción de dicho medios de adición, cuando la salida de los medios de adición es mayor que el contenido del registro de retención longitud de procesamiento Y un segundo medio de comparación para emitir una señal de extremo de procesamiento de recorte de símbolo de índice.
(1) datos comprimidos que consta de símbolos de índice leídos de la memoria principal se establece en el registro símbolo índice la celebración, aquellos fueron alineados justificado a la derecha en el alineador cortar a cabo por una unidad de longitud de bits específica de acuerdo con el tamaño de bit del símbolo índice Y es salida. Para realizar este procesamiento, es suficiente emitir una microinstrucción que lea los datos mediante corte en un microprograma.
(2) El microprograma puede comprobar por la salida del primer medio de comparación que el número restante de bits es más pequeño que el tamaño del bit del símbolo del índice.
(3) Si el número de bits restantes es insuficiente, si los siguientes datos de lectura simplemente se configuran, se fusionan con los bits restantes del registro de retención de símbolos de índice y se almacenan en el registro de retención de símbolos de índice como datos antes de cortar Está establecido.
(4) Repitiendo los procesos anteriores (1) y (3) hasta que no haya más datos, se puede realizar el proceso de extracción de datos.
Esto hace posible simplificar el procesamiento de microprograma del procesamiento de recorte de datos y aumentar la velocidad del procesamiento de descompresión de datos.
Las realizaciones de la presente invención se describirán en detalle con referencia a los dibujos. La figura 1 es un diagrama que muestra un formato de instrucción de una instrucción de compresión / descompresión de datos y contenidos de un registro de propósito general. Esta instrucción, el valor E-bit del registro general 0, compresión de datos o la operación de descompresión se lleva a cabo, la operación de compresión cuando el bit E es 0, cuando 1 es se realiza la operación de expansión. En primer operando, el segundo operando es los datos en la memoria principal, el registro de propósito general (R1), (R1 + 1), (R2), la dirección (bytes) y la longitud se especifica por (R2 + 1). Durante la operación de expansión, los datos comprimidos del segundo operando se extiende almacenan en el primer operando, durante la operación de compresión, los datos del segundo operando se almacenan en el primer operando se comprime.
La figura 2 es un diagrama que muestra un esquema de la operación de descompresión. En la operación de descompresión, el segundo operando se divide en una pluralidad de campos llamados símbolos de índice. Cada símbolo de índice corresponde a una cadena de caracteres, y una cadena de caracteres correspondiente al símbolo de índice extraído del segundo operando se almacena en el primer operando. longitud de bits de un símbolo índice es un 9 13 bits, longitud de bits definida por un valor de CDSS (comprimido tamaño del símbolo de datos) del de propósito general registros GR0 se trata como una longitud de bits fija a través de las instrucciones. La posición de inicio del símbolo de índice en el segundo operando está definida por la segunda dirección de operando y el CBN del registro de propósito general GR1. Es decir, es la posición especificada por CBN en los datos de byte especificados por la segunda dirección de operando (unidad de bytes). CBN indica la posición del bit de inicio de la dirección especificada. Esta instrucción es la instrucción interrumpible, se hace una interrupción, cuando se interrumpe la instrucción, la segunda dirección de operando y CBN se almacena la dirección y una posición de bit del símbolo de índice para ser reiniciado.
Un ejemplo en el caso en el que la presente invención se aplica al procesamiento de descompresión de datos se describirá a continuación. La figura 3 es un diagrama de bloques de hardware que es una realización de la presente invención para realizar el procesamiento de descompresión de datos. Este tamaño de bit hardware registro de ajuste de CDSSR1 el tamaño de bit del símbolo de índice, la posición de bit registro de retención CBNCT2 que mantiene la posición de bit del símbolo de índice, el registro de retención longitud de procesamiento para la celebración de una longitud de procesamiento del segundo operando (símbolo de índice) IDXSLR3 tiene cinco registros del número restante de bits de retención IDXSCT4 registro que mantiene el número de bits restantes del símbolo índice de registro de retención IDXSR5, IDXSR5 que sostiene el segundo operando (símbolo de índice). Además, la palanca de cambios para cambiar A6 palanca de cambios para el cambio de lectura de datos desde el registro de trabajo a la derecha por el valor de IDXSCT4, el contenido del circuito OR 7, IDXSR5 para combinar los datos de los datos de desplazamiento y la IDXSR5 en A6 palanca de cambios a la izquierda por el valor de CDSSR1 comparando B, alineador recortado 9, CDSSR1 un sumador 10 para sumar la CBNCT2 de los símbolos de índice justificado a la izquierda oa la derecha, el número de bits convertidos en el convertidor 14 el número de bytes de salida y IDXSLR3 del sumador 10 que tiene un circuito comparador 11, el sumador-restador 13 el CDSSR1 la IDXSCT4 desde el circuito de comparación 12, IDXSCT4 comparando CDSSR1 para moderar la sustracción o '64'. Entonces, el procesamiento de expansión de datos se realiza combinando estos.
El procesamiento de descompresión de datos realizado por el microprograma usando el hardware anterior se describirá en detalle con referencia al diagrama de flujo de la figura 4. Primero en S1, el microprograma inicializa los valores mostrados en la figura 5 a los registros respectivos. A continuación, en el paso S2, los símbolos de índice se extraen del segundo conjunto de operandos en IDXSR5. Escisión de símbolos de índice, establecidos por los problemas microprograma microinstrucciones 'WK = IDXSR', cortado de datos por el número de bits especificado por CDSSR1 desde el extremo izquierdo de IDXSR5, los alineador justificado a la derecha 9 en el registro de trabajo . Al mismo tiempo, la palanca de cambios B 8 desplaza IDXSR 5 hacia la izquierda por el número de bits especificado por CDSSR 1 para la siguiente segmentación. También realiza actualización de la ubicación poco de la adición al símbolo de índice en el sumador 10 a CDSSR1 a CBNCT2, más actualizaciones los bits número restante resta el valor de CDSSR1 de IDXSCT4 en el sumador-restador 13 IDXSR5. El proceso anterior se realiza con un corte, y este proceso se repite hasta que el número restante de bits de IDXSR 5 se vuelve más pequeño que CDSSR 1.
Cuando el valor de IDXSCT 4 se vuelve más pequeño que CDSSR 1, la señal de prueba '1' se emite desde el circuito de comparación 12 y se refleja en la prueba T1 del microprograma de la figura 4. Microprograma Cuando esta prueba se cumple, lee los siguientes ocho bytes del segundo operando de la memoria principal en S2, el microprograma emitirá una microinstrucción 'IDXSR = WK' en S3, al restablecer los datos leídos en IDXSR5 . Este Cancelación de los datos de lectura a la derecha desplaza valor de IDXSCT4 en shifter A, establece los datos se combinan con el símbolo de índice y el circuito OR 7 a IDXSR5, entonces el valor del sumador 13 en IDXSCT4 '64' Y agrega
El índice final proceso de extracción símbolo es cuando el resultado de la suma en el sumador 10 a CDSSR1 y CBNCT2 es mayor que el valor del número de bytes se convierte en el número de bits de IDXSLR3, la señal de prueba desde el circuito comparador 11 cuando el '1' Se emite y se refleja en la prueba T 2 del microprograma mostrado en la figura 4. Si esta prueba es satisfecho, almacena los valores de microprograma de CBNCT2 en S5 la microinstrucción leer 'WK = CBNCT', los más bajos tres bits del registro general 1 los 3 bits inferiores como el nuevo CBN en S6, también, la segunda Se añade los 13 bits superiores de la dirección de operando (OP2A), como un nuevo una segunda dirección de operando almacena en el registro general (R2), los 13 bits superiores de la longitud segundo operando (OP2L) resta la nueva longitud segundo operando Se almacena en el registro de propósito general (R2 + 1) y finaliza.
Como se describió anteriormente, al usar la presente invención, es posible simplificar el procesamiento de microprograma del procesamiento de descompresión de datos, y es posible aumentar la velocidad del procesamiento de descompresión de datos. Además, la presente invención no está limitada a las realizaciones mencionadas anteriormente, y es evidente que pueden realizarse diversas modificaciones sin apartarse de su esencia.
Efecto de la invención
Como se describió anteriormente, de acuerdo con la presente invención, es posible simplificar el procesamiento de microprogramas del procesamiento de recorte de datos y aumentar la velocidad del procesamiento de descompresión de datos.
La figura 1 muestra un formato de instrucción de una instrucción de compresión / descompresión de datos y contenidos de un registro de propósito general.
La figura 2 es un diagrama que muestra un esquema de procesamiento de procesamiento de descompresión de datos.
La figura 3 es un diagrama de bloques que muestra el hardware de la realización de la figura 3.
La figura 4 es un diagrama que muestra un diagrama de flujo de procesamiento de descompresión de datos.
La figura 5 es un diagrama que muestra los valores iniciales establecidos en cada registro.
Registro de tamaño de 1 bit (CDSSR)
Registro de mantenimiento de posición de 2 bits (CBNCT)
3 Registro de espera de procesamiento de longitud (IDXSLR)
4 Registro retenido de retención de número de bit (IDXSCT)
5 Registro de tenencia de símbolos de índice (IDXSR)
6 Shifter A
7 o circuito
8 Shifter B
9 Alineador
10 sumadores
Circuito de comparación
13 Adder / restador
14 Transductor
Reclamo
Un dispositivo de extracción de datos para cortar el símbolo de índice en la unidad de procesamiento de descompresión de datos de los datos comprimidos que consisten en la reivindicación 1 símbolo de índice, y el registro símbolo índice de sujeción para sujetar el símbolo de índice, y el registro de tamaño de bit para el ajuste del tamaño de bits del símbolo de índice, el registro de retención posición de bit que ocupa una posición de bit del símbolo de índice, el número de bits restantes del registro de retención para retener el número de bits restantes en el registro símbolo índice la celebración, y medios para incrementos de tamaño bit cortar símbolo índice de producción a partir de los contenidos del registro símbolo índice la celebración , Medios para desplazar el contenido de dicho símbolo de índice que sostiene el registro por dicho tamaño de bit cada vez que se realiza dicho corte, medios para desplazar el nivel de retención de la posición de bit Adición del tamaño de bits en el contenido de la estannoso, medios de adición para la actualización de los contenidos de registro de explotación posición de bit, dicho número se resta dicho residuo Ri mordió el tamaño de bit de los contenidos del número de bit restante almacenamiento de registro de retención cuando dicho recorte actualiza los contenidos del registro, significa una resta para la actualización de los contenidos de dicho predeterminado valor de longitud y el número restante de bits sumando el número de bits restantes registro de retención cuando entrado símbolo índice de una longitud predeterminada desde el exterior, el tamaño de bit una longitud predeterminada de una entrada de símbolos de índice desde el exterior cuando se indica dijo que los primeros medios de comparación para comparar el contenido del número de bit registro de retención restante, la salida de dicho medio de comparación primero es el número de bits restantes es menor que el tamaño de bit y Se fusiona con los datos restantes del registro de mantenimiento del símbolo del índice y se almacena en el registro de mantenimiento del símbolo del índice. Medios para extraer datos de los datos;
Dibujo :
Application number :1996-161148
Inventors :株式会社日立製作所、日立コンピュータエンジニアリング株式会社
Original Assignee :叶内麻紀、森茂、磨田義範、高原淳一