VECTOR INSTRUCTION TO COMPUTE COORDINATE OF NEXT POINT IN A Z-ORDER CURVE

• Main Authors: OULD-AHMED-VALL, ELMOUSTAPHA, EVANS, ARNOLD KERRY
• Format: Patent
• Language: English; French
• Published: 19.05.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

In one embodiment, a processor includes machine level instructions to compute a next point in a Z-order curve of a specified dimension for a specified coordinate. A processor decode unit is configured to decode an instruction having a source and immediate operands including a first z-curve index, the specified dimension and the specified coordinate. A processor execution unit is configured to execute the decoded instruction to compute the coordinate of the next point by incrementing the coordinate value associated with the specified coordinate to generate a second z-curve index including the incremented coordinate. Dans un mode de réalisation, un processeur comprend des instructions au niveau de la machine pour calculer un point suivant dans une courbe de Lebesgue d'une dimension spécifiée pour une coordonnée spécifiée. Une unité de décodage de processeur est configurée pour décoder une instruction ayant une source et des opérandes immédiates comprenant un premier indice de courbe de Lebesgue, la dimension spécifiée et la coordonnée spécifiée. Une unité d'exécution de processeur est configurée pour exécuter l'instruction décodée afin de calculer la coordonnée du point suivant par incrémentation de la valeur de coordonnées associée à la coordonnée spécifiée pour générer un second indice de courbe de Lebesgue comprenant la coordonnée incrémentée.