Apple presenta una nueva patente

Apple ha presentado una nueva patente, la número 20050193050 para la multiplicación de matrices en sistemas de procesamiento vectorial.

Más particularmente, esta invención está destinada a facilitar el método de multiplicación de matrices en un sistema de procesamiento vectorial. La patente es un método para multiplicar una matriz, m veces n, con una segunda matriz, n veces m dentro de un sistema de procesamiento vectorial informático; que comprende los siguientes pasos:

a) la réplica de m copias de un valor, en determinada columna y fila de la primera matriz y el almacenaje de esas copias en un registro vectorial

b) multiplicación puntual de los valores de dicho registro, con los valores en determinada fila de la segunda matriz que corresponden a determinada columna de la primera matriz

c) sumar los valores obtenidos en el paso b, a los contenidos del registro resultante; y

d) la repetición de los pasos a-c, para cada columna de la primera matriz para generar y almacenar los valores de la correspondiente fila de la matriz producto en dicho registro.

Fuente:

4 Comments

  1. Anónimo

    Tal como se cuenta, pareceria que hubieran patentado la multiplicacion ‘normal’ de matrices. Yendo a la noticia original, la gracia parece estar en que se evitan el tedioso camino habitual de multiplicacion, que exige trasponer una de las matrices, lo que exige muchos ciclos y accesos a memoria.

    Lo que me extraña es que esa mejora no sea el Lema de Fulano de multiplicacion rapida de matrices. A lo mejor si lo es y lo que han patentado es la implementacion en software de ello. En todo caso, no me parece nada digno de patentar de no ser por la estupidez en que se ha convertido todo este asunto.

    Para quien aun tenga ganas: para multiplicar dos matrices -tablas, para entendernos- de, por ejemplo, 5 filas y 3 columnas, hay que trasponer una de ellas, o sea, ‘apaisarla’, para que sea de 3 filas y 5 columnas. Ese ‘apaisado’ es lo que consume tanto tiempo y es lo que esta patente trata de evitar. Pero es tan, tan de pata de banco que no me creo que nadie en los ultimos 300 años no haya pensado algo parecido.

    No creo que tenga nada que ver con programas vectoriales; el uso de matrices esta en todas partes, por lo que esta mejora aceleraria compresiones, efectos en programas de foto, audio y video… todo.

  2. Anónimo

    yo no se como se implementa la multiplicacion de matrices con unidades vectoriales en un procesador (lo he hecho sin unidades vectoriales, usando la ram y a pelo (en un 68000)).
    dentro de poco creo que no podré hacer practicas de algebra lineal.
    que sera lo siguiente, patentar las transformaciones elementales?
    me voy a quedar con ese algoritmo para usarlo en mis practicas, cuando trabaje con algun procesador que tenga unidades vectoriales.
    esos tios no son informaticos solo son empresarios

Deja una respuesta