Min. instruction set for matrix inversion
#1

Hi,

Assuming an HP-41 style architecture, what would be the minimum instruction set to implement matrix inversion.

I am not talking about number of steps, but instruction set SIZE, i.e. STO xx counts as one type of instruction, LASTx,
counts as another instruction, etc.

Thanks

**vp

#2

Hi, Vassilis;

forgive me if this is a dumb question, but I cannot help assumming that this is algorythim dependant. Am I right? If I am not wrong, either CCD or Advantage already have their matrix inversion as functions, but I am not sure if they share the same structure, so they may use a different set of instructions. Would that be a starting point? Or am I completely off-route?

Also, I read a few days ago (here) that the core of the Voyagers processor is too close to the one used in the HP41. Would the HP15C algorythim be a reference as well?

You see, I'd like very much to read more about this. Thanks for posting!

Cheers.

Luiz (Brazil)

#3

You can write it entirely with a "subtract and branch if negative" instruction. The Nut CPU of the 41C doesn't have such an instruction, and memory has to be read and written with explicit instructions, so it takes a few more as a minimum:

     DADD=C   set memory address
C=REG read memory
REG=C write memory
ACEX exchange A, C
C=C-A subtract
GONC branch on no carry

In practice, if you restricted yourself to only those instructions, the code would be very large, and very slow.



Possibly Related Threads…
Thread Author Replies Views Last Post
  AFTER HP-Prime update, Shift+Matrix CRASHES Joseph Ec 3 2,002 12-06-2013, 11:06 AM
Last Post: Joseph Ec
  HP Prime Matrix TERRIBLE bug and question uklo 19 4,963 11-25-2013, 12:10 PM
Last Post: Mic
  HP Prime: editing a matrix Alberto Candel 6 2,299 11-20-2013, 06:26 PM
Last Post: Helge Gabert
  Absolute Value and Matrix BruceTTT 5 2,055 11-11-2013, 11:52 PM
Last Post: Walter B
  How to set the Date.Time etc on a WP34S Harold A Climer 4 1,862 10-29-2013, 09:32 PM
Last Post: FORTIN Pascal
  Prime Program number of set bits kris223 3 1,820 10-23-2013, 03:05 PM
Last Post: David Hayden
  WP-34S Matrix operations with routine-local registers? Tom Grydeland 1 1,157 09-04-2013, 10:46 AM
Last Post: Marcus von Cube, Germany
  Matrix Characteristic Polynomial - Reloaded. Ángel Martin 12 3,322 08-22-2013, 05:33 PM
Last Post: Thomas Klemm
  Matrix Richard Berler 3 1,390 08-18-2013, 06:24 PM
Last Post: Paul Dale
  Advantage/CCD Matrix Challenge Ángel Martin 1 1,141 08-09-2013, 06:22 PM
Last Post: Thomas Klemm

Forum Jump: