DISPOSITIVO DE SELECCION DE ELEMENTOS DE DATOS DE ARBOL BINARIO Y ESPACIADOR ATM QUE COMPRENDE DICHO DISPOSITIVO.

摘要

PARA SELECCIONAR ELEMENTOS DE DATOS QUE INCLUYAN UNA CLAVE DE SELECCION, SE ORGANIZAN MEDIOS DE MEMORIZACION DE ACUERDO CON UN ARBOL BINARIO DE 2 N - 1 NUDOS CAPACES DE CONTENER CADA UNO UN ELEMENTO Y REPARTIDOS EN N ETAPAS SUCESIVAS NUMERADAS DE 0 A N - 1, CONTENIENDO LA ETAPA Q LOS NUDOS 2 Q A 2 Q+1 -1. LOS ELEMENTOS ESTAN DISTRIBUIDOS EN EL ARBOL DE FORMA QUE CADA ELEMENTO CONTENIDO EN UN NUDO I TENGA UNA CLAVE DE SELECCION MAS PEQUEÑA QUE LAS DE LOS ELEMENTOS CONTENIDOS EN LOS NUDOS 2I Y 2I + 1. EL ARBOL ESTA GESTIONADO POR M CONTROLADORES SUCESIVOS (21 Q ) ASOCIADOS CADA UNO A UNA ETAPA (2 0 Q ) O A VARIAS ETAPAS CONSECUTIVAS DEL ARBOL (2 M N), CON N - 1 REGISTROS DE INTERFAZ (26 Q ) ENTRE ETAPAS SUCESIVAS, DE LAS QUE LAS SITUADOS ENTRE LOS CONTROLADORES SON REGISTROS PIPE-LINE QUE PERMITEN UN TRABAJO EN PARALELO DE LOS CONTROLADORES PARA MODIFICAR EL CONTENIDO DEL ARBOL CON MOTIVO DE COMANDOS DE CAMBIO O DE INSERCION PROPAGADOS DESDE LA ETAPA 0 A LA ETAPA N - 1.