/[gxemul]/trunk/TODO
This is repository of my old source code which isn't updated any more. Go to git.rot13.org for current projects!
ViewVC logotype

Diff of /trunk/TODO

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 2 by dpavlin, Mon Oct 8 16:17:48 2007 UTC revision 26 by dpavlin, Mon Oct 8 16:20:10 2007 UTC
# Line 1  Line 1 
1  $Id: TODO,v 1.125 2005/03/06 08:21:10 debug Exp $  $Id: TODO,v 1.298 2006/06/25 11:08:04 debug Exp $
2    
3  Here's a short list of what I have left to do on GXemul. This file is a mess.  Hm. This file is in random order, and not all parts of it are up-to-date.
 Order is random. Don't trust it to be up-to-date.  
4    
5    --------------
6    
7          Caches / memory hierarchies: (this is mostly MIPS-specific)          x)  FIX THE NON-R3000 TRANSLATION CACHE INVALIDATION BOTTLENECKS!
8                  o)  MIPS coproc.c: bits in config registers should reflect          x)  Find a way to get rid of the cpu_create_or_reset_tc in the
9                      correct cache sizes for _all_ CPU types. (currently only              R2000/R3000 cache isolation code. (NetBSD works without it,
10                      implemented for R4000, R1x000, and a few others)              but not Ultrix and Linux yet.)
11                  o)  src/memory*.c: Implement correct cache emulation for          x)  Formalize the statistics gathering stuff for dyntrans...
12                      all CPU types. (currently only R2000/R3000 is implemented)          x)  ... and use it to optimize MIPS dyntrans stuff.
13                      (per CPU, multiple levels should be possible,          x)  Clock framework? Go through all clock devices, make sure they
14                      associativity etc!)              return correct data, and run at correct speeds!
15                  o)  R2000/R3000 isn't _100%_ correct, just almost correct :)          x)  Optimizations, continuing on 64-bit issues etc with dyntrans
16                  o)  Move the -S (fill mem with random) functionality into the          x)  Dyntrans with SMP... lots of work to be done here.
17                      memory.c subsystem, not machine.c or wherever it is now          x)  Dyntrans with cache emulation... lots of work here as well.
18                  o)  ECC stuff, simulation of memory errors?  (Machine dependant)          x)  Actually use the settings object, better debugger stuff, etc.
19                  o)  More than 4GB of emulated RAM, when run on a 32-bit host?          x)  Wait for new releases of NetBSD, and test with those.
20                      (using manual swap-out of blocks to disk, ugly)  
21                  o)  A global command line option should be used to turn  --------------
22                      cache emulation on or off. When off, caches should be  
23                      faked like they are right now. When on, caches and  SMP:
24                      memory latencies should be emulated as correctly as          o)  dev_mp doesn't work well with dyntrans yet
25                      possible.          o)  In general, IPIs, CAS, LL/SC etc must be made to work with dyntrans
26    
27          Network layer:  MIPS:
28                  o)  Multiple networks per emulation, and let different          o)  Fix invalidate_asid so it works well for non-R3000 too!
29                      NICs in machines connect to different networks.          x)  [Re]add an interrupt-asserted bit for MIPS, to speed up
30                  o)  Network across multiple hosts.              interrupt handling slightly?
31                  o)  Fixed MAC addresses for NICs, fixed IPv4 addresses if          +)  Print a warning on the first reserved instruction.
32                      DHCP or RARP is used.          +)  Some more work on opcodes.
33                  o)  many other issues: see src/net.c                  x) MIPS64 revision 2.
34                    x) _MAYBE_ TX79 and R5900 actually differ in their
35          Configure script:                     opcodes? Check this carefully!
36                  o)  Only enable Alpha prefetch on pca56 etc, not on ev4, ev5.          o)  Dyntrans: Count register updates are probably not 100% correct yet.
37                  o)  Use getopts?          o)  Dyntrans: SMP correctness
38                  o)  X11 libs and headers via command line option?          o)  Refactor code for performance and readability/maintainability.
39                  o)  Verify that the configure script, building and running          o)  Instruction combinations? Possible candidates (but profile first!):
40                      the emulator works on some platforms:                  o)  multiple loads/stores in a row
41                          +)  Irix, AIX, QNX                  o)  strlen, memset loops etc
42                          +)  MacOS X  (I've not tried this personally yet)                  o)  compare + branch
43                          +)  Ultrix using gcc? (Inside the emulator)          o)  DROTR32 and similar MIPS64 rev 2 instructions, which have
44                a rotation bit which differs from previous ISAs.
45          CPU emulation:          o)  EI and DI instructions for MIPS64/32 rev 2. NOTE: These are
46                  o)  Binary translation:              _NOT_ the same as for R5900!
47                          +)  use an Intermediate Representation!          o)  R4000 and others:
48                          +)  recursive translation?                  x)  watchhi/watchlo exceptions, and other exception
49                          +)  basic blocks instead of one-instruction? :)                      handling details
50                          +)  on Alpha: don't assume pca56-like byte load/store?          o)  R10000 and others:  (R12000, R14000 ?)
51                          +)  write backends for UltraSparc and MIPS                  x)  memory space, exceptions, ...
52                          +)  see src/bintrans.c for more info                  x)  use cop0 framemask for tlb lookups
53                        (http://techpubs.sgi.com/library/tpl/cgi-bin/getdoc.cgi/hdwr/bks/SGI_Developer/books/R10K_UM/sgi_html/t5.Ver.2.0.book_284.html)
54          MIPS CPU emulation:  
55                  o)  Instructions:  Dyntrans:
56                          o)  Regression tests (see tests/README for more info):          x)  Move the mips_init_64bit_dummy_tables() etc calls into
57                                  o)  Floating point exception handling, and              src/cpu.c, for all 64-bit cpus?
58                                          add more instructions.          x)  64-bit "phystranslation" lookup as in 32-bit mode? Would probably
59                                  o)  Finish the MIPS16 translator, and test it!                  help performance a bit.
60                                  o)  MIPS ISA I, II, III, IV          x)  Common fatal_abort() function, which drops into the debugger
61                                  o)  MIPS V (SIMD vector stuff?)                  without continuing.
62                                  o)  MDMX  (MIPS Digital Media Extension)          x)  INVALIDATION should cause translations in _all_ cpus to be
63                                  o)  MIPS 3D              invalidated, e.g. on a write to a write-protected page
64                                  o)  MIPS MT (Multi-thread stuff) (What's this?)              (containing code)
65                          o)  Warn about mis-used bit fields (ie bits that          x)  better (formally defined) instr call statistics (-s command
66                              should be all zeroes, warn about if they are not)!              line option?), multiple different types? (virtual pc, physical pc)
67                              Both for coprocessor registers and for instruction          x)  Call/return hints?
68                              opcodes.          x)  16-bit encodings? (MIPS16, ARM Thumb, SH3, ...)
69                          o)  the special2 stuff is a mess right now          x)  H8?
70                          o)  warn and/or cause exceptions for unimplemented          x)  Lots of other stuff: see src/cpus/README_DYNTRANS
71                              instructions (depending on CPU type)          x)  true recompilation backend? think carefully about this,
72                  o)  R2000/R3000:              experiment in a separate project (not in GXemul)
73                          x)  R3000 "tri-byte stores". (What's this?)          x)  Remove the dyntrans_alignment_check functionality; although
74                  o)  R4000 and others:              it gives slightly higher peformance sometimes, it increases
75                          x)  watchhi/watchlo exceptions, and other exception              the complexity of the code too much!
76                              handling details  
77                  o)  R10000 and others:  (R12000, R14000 ?)  Alpha:
78                          x)  memory space, exceptions, ...          o)  Virtual memory (tlbs etc)
79                          x)  use cop0 framemask for tlb lookups          o)  Get {NetBSD,OpenBSD,Linux}/alpha booting. :)
80                              (http://techpubs.sgi.com/library/tpl/cgi-bin/getdoc.cgi/hdwr/bks/SGI_Developer/books/R10K_UM/sgi_html/t5.Ver.2.0.book_284.html)  
81                  o)  Implement load delays?  Warnings on interlocks.  SPARC:
82                  o)  Implement all coprocessor 0 bits / functions.          o)  Add all registers (floating point, control regs etc)
83                          x)  coproc 0 selectors! (R4000 ?)          o)  Save/restore register windows etc!
84                  o)  R4300 (nintendo64, no mmu?), R5900 (playstation2, weird          o)  Disassemly of some more instructions.
85                          TLB/cache? 128-bit GPRs, new instructions),          o)  Are sll etc 32-bit sign-extending or zero-extending?
86                          4K (note: NOT R4000), 5K (note: NOT R5000),          o)  Finish the cmp (subcc) flag computation code.
87                          R6000 (ISA II), R8000          o)  Finish the GDB register stuff.
88                  o)  Multi-cpu stuff:  
89                          +)  SGI's NUMA architecture. Study  Debugger:
90                                  x)  Linux sources          o)  How does SMP debugging work? Does it simply use "threads"?
91                                  x)  SGI's specs on NUMA address space                  What if the guest OS (running on an emulated SMP machine)
92                          +)  Ultrix?  NetBSD doesn't do SMP on MIPS yet :-(                  has a usertask running, with userland threads?
93                          +)  Own experiments with ycx2.          o)  Try to make the debugger more modular and, if possible, reentrant!
94            o)  Remove the emul command? (But show network info if showing
95          Emulation of specific machines and devices:                  machines?)
96                  o)  Clean up stuff to make it possible to emulate multiple          o)  Generalize the expression evaluator. (debugger_expr.c?)
97                      (different) machines simultaneously.                  settable variables      ("show nr of instructions on average")
98                  o)  Use same clock for all emulations and machines.                  emul[x]                 defaults to current emul
99                  o)  Clean up the device stuff (registering of devices etc)                  machine[x]              defaults to current machine
100                  o)  Various SCSI and IDE controllers                  cpu[x]                  defaults to currently focused cpu
101                  o)  PS/2-style keyboard controller (for several machines)                  registers               cpu arch dependent (#-prefix)
102                  o)  Generic busses;                  symbols                 @-prefix
103                          x)  PCI:  i/o and interrupts                  numeric constants       decimal, hex, and octal ($-prefix)
104                          x)  QBus-22 (DECsystem 5500, 5400?)                  boolean                 yes,no, true,false
105                  o)  DECstations (pmax):                  operators (+ - * / % & | ^ !)
106                          x)  ioasic                  parentheses for grouping subexpressions
107                          x)  framebuffers:                  NOTE: the change from % to # for register prefix!
108                                  +)  better cursor support, overlays?,                  examples:
109                                  +)  2D/3D acceleration, PX[G]                                  emul[0].machine[2].cpu[0].pc
110                          x)  status words / control words, make this more                                  machine[test2].cpu[1].ra = main
111                                  portable/cleaner                                  settings.show_trace_tree = yes
112                          x)  scsi controller(s): sii, DMA for asc  
113                          x)  serial controllers: ssc, scc (and more work on dc?)                  Settings:
114                          x)  nvram on decstation 5000/125:  when using X11,                          o)  Remove a setting.
115                                  set console=g or similar                          o)  Read/write a setting given a name. (Read as
116                          x)  DECstation 5840? "xbi-based SMP"                              string and/or int64_t simultaneously?)
117                  o)  SGI and ARC machines (sgimips, arc):  
118                          x)  IP32 ("O2"): (Lots of stuff)                  Help command should have subsections! One for "expressions",
119                                  +)  mec (ethernet)                  mirrored in the documentation, but the internal help should
120                                  +)  pci                  be the one that should be considered correct.
121                                  +)  ahc (scsi)          o)  see src/debugger.c for more
122                                  +)  ps2 kbd  
123                                  +)  memory controller  POWER/PowerPC:
124                                  +)  framebuffer/graphics          x)  PPC optimizations; instr combs
125                                  +)  caches          x)  64-bit stuff
126                          x)  more ARCBIOS stuff          x)  find and fix the bug which causes NetBSD/macppc to fail after
127                          x)  Memory/interrupt controllers              an install!
128                          x)  IP30 (Linux with graphics support?)          x)  macppc: adb controller; keyboard (for framebuffer mode)
129                          x)  SMP / NUMA?  (SGI and various ARC machines)          x)  make OpenBSD/macppc work (PCI controller stuff)
130                  o)  Cobalt:  PCI and interrupt system, ethernet,  
131                          harddisk controller(s)  Algor:
132                  o)  Playstation 2:          PCI and ISA and LOCAL interrupts! --> wdc could start working
133                          Hardware:  OHCI usb controller, keyboard, IDE, ...          Add interrupt controller in dev_algor.c.
134                          Has an R3000A as a subsystem (!)  
135                  o)  hpcmips:  framebuffer(s) and harddisk controller,  ARM:
136                          among other things          o)  try to get netbsd/evbarm 3.x running (iq80321)
137                  o)  newsmips:          o)  make the xscale counter registers (ccnt) work
138                          o)  NetBSD/newsmips, get it to detect a "real"          o)  make the ata controller usable for FreeBSD!
139                              model, right now everything is 100% bogus          o)  zaurus for openbsd...
140                  o)  Less interesting platforms:          o)  debian/cats crashes because of unimplemented coproc stuff.
141                          o)  mipsco? (NetBSD)              fix this?
142                          o)  wgrisc? (big endian R3000, in OpenBSD's attic)  
143                          o)  other embedded / evaluation MIPS boards  Cache simulation:
144                          o)  Playstation 1? R3000A. Weird hardware?          o)  Separate from the CPU concept, so that multi-core CPUs sharing
145                                  No FPU, but something as coproc 2.              e.g. a L2 cache can be simulated (?)
146                          o)  Nintendo 64, http://www.nintendo.com/systems/n64/n64_specs.jsp          o)  Instruction cache emulation is easiest (if separate from the
147                                  (R4300, 4MB RAM, really weird memory map)              data cache); similar hack as the S;I; hack in cpu_dyntrans.c.
148                NOTE: if the architecture has a delay slot, then an instruction
149          File/disk handling:              slot can actually be executed as 2 instructions.
150                  o)  Read function argument count and types from binaries? (ELF?)          o)  Data cache emulation = harder; each arch's load/store routines
151                  o)  ELF: separate LE/BE (MIPS instruction format) from LSB/MSB              must include support? running one instruction at a time and
152                          (ELF structure format)?              having a cpu-dependant lookup function for each instruction
153                  o)  Better handling of tape files              is another option (easier to implement, but very very slow).
154    
155          Userland ABI emulation:  Documentation:
156                  o)  see src/useremul.c          o)  machines, cpus, devices.
157            o)  Automagic documentation generation:
158          Terminal based interactive debugger:                  x)  REMEMBER that several machines/devices can be in
159                  o)  see src/debugger.c                          the same source file!
160            o)  Try to rewrite the install instructions for those machines
161          GDB interface? (Maybe not necessary; the built-in debugger feels              that use 3MAX into using CATS? (To remove the need to a raw
162          more useful.)              ffs partition using up all of the disk image.)
163    
164          GUI, interactive debugger?  GTK+?  (The GUI _must be optional_!)  More generic out_of_memory error reporting, and check everywhere!
165                  o)  Breakpoints (complex expressions? combinations of register          Causes: OpenBSD has low default limits for normal users.
166                          states, memory accesses and so on)                  Host is 32-bit? (32-bit hosts are limited to 4 GB or less
167                  o)  Instruction trace                  of userspace memory.)
168                  o)  Disassembly of RAM (_NOT_ the same as instruction trace)                  You are actually low on RAM. (As trivial as this might sound,
169                  o)  Function call trace                  Unix systems usually allow processes to allocate virtual
170                  o)  Inspection of CPU registers/state, coprocessor                  memory beyond the amount of RAM in the machine.)
171                          registers/state, any device registers/state/contents  
172                          o)  Framebuffers in windows / tabs.  Breakpoints: 32-bit vs 64-bit sign extension for MIPS, warnings, etc.
173                          o)  Contents of RAM          Use the debugger's symbolic name stuff. (which will have to be
174                  o)  "Start new emulation" should allow amount of          extended soon to support stuff like  "2*x + symbol + y" etc. cool
175                          RAM and nr of cpus to easily be specified.          stuff)
176                          Multiple simultaneous machines should be possible.  
177                  o)  Disk images.  Sprite (guest OS for DECstation emulation)
178            x)  Timing problems during bootup?
179          Regression tests:  
180                  o)  see tests/  The Device subsystem:
181            x)  allow devices to be moved and/or changed in size (down to a
182          Save state of the whole emulated machine, to be able to load it back              minimum size, etc, or up to a max size)
183                  in later?  (Memory, all device's states, all registers and          x)  keep track of interrupts and busses? actually, allowing any device
184                  so on.  Like taking a snapshot. (SimOS seems to do this,              to be a bus might be a nice idea.
185                  according to its website.))          x)  turn interrupt controllers into devices? :-)
186            x)  refactor various clocks/nvram/cmos into one device?
187          Better X-windows functionality:  
188                  o)  CLEAN UP the ugly event code  Clocks:
189                  o)  Mouse clicks can be "missed" in the current system; this is          x)  General framework for automagic clock adjustment for _all_
190                      not good. They should be put on a stack of some kind.              kinds of clocks and timers. (Which should be possible to turn
191                  o)  More 2D and 3D framebuffer acceleration.              off, of course, like the way DECstation emulation works now.)
192                  o)  Non-resizable windows?  Or choose scaledown depending  
193                          on size (and center the image, with a black border).  PCI:
194                  o)  Different scaledown on different windows?          x)  last write was ffffffff ==> fix this, it should be used
195                  o)  Switch scaledown during runtime? (Ala CTRL-ALT-plus/minus)              together with a mask to get the correct bits. also, not ALL
196                  o)  Keyboard and mouse events:              bits are size bits! (lowest 4 vs lowest 2?)
197                          x)  Do this for more machines than just DECstation          x)  add support for address fixups
198                          x)  more X11 cursor keycodes          x)  generalize the interrupt routing stuff (lines etc). this should
199                          x)  Keys like CTRL, ALT, SHIFT do not get through              be per machine? or per bus, that's better
200                              by themselves (these are necessary for example          x)  add a "pcn" NIC (AMD PCnet32 Lance 79c970 (PCI 1022:2000)),
201                              to change the font of an xterm in X in the              could be useful for several machine modes (Malta, Algor, evbarm,
202                              emulator)              hp700?, macppc, etc.)
203                  o)  Generalize the framebuffer stuff by moving _ALL_ X11  
204                          specific code to src/x11.c!  Network layer:
205            o)  DHCP (for Debian and BSD installers :-)
206          Statistics:  (this could be interesting)          o)  increase performance
207                  o)  Save to file and show graphics. It should be possible to          o)  don't rely on NetBSD-ish usage
208                      run gxemul after a simulation to just show the graphics,          o)  Multiple networks per emulation, and let different
209                      or convert to a .ppm or .tga or similar.              NICs in machines connect to different networks.
210                  o)  memory accesses (to measure cache efficiency and          o)  many other issues: see src/net.c
211                          page coloring efficiency)  
212                  o)  nr of simultaneous ASIDs in use in the TLB, for MIPS  Busses:
213                  o)  percentage of time spent in different "states", such as          o)  Redesign the entire "mainbus" concept!
214                      running userland code, kernel code, or idling (for CPUs          o)  Busses should be placed in a hierarchical tree!
215                      that have such an instruction, or whenever the PC is          o)  Easily configurable interrupt routing in SMP systems.
216                      inside a specific idle-function (address range)).          o)  Specific clock/bus speeds, cpu speeds etc.
217                      Possible additional state (for example on R3000): caches          o)  Synchronization over network? or at least in dyntrans within
218                      disabled.              one emulated machine
219                  o)  position of read/write on (SCSI) disks          o)  dev->bus: TurboChannel, PCMCIA, ADB?
220    
221    Config file parser:
222            o)  Rewrite it from scratch!
223            o)  Usage of any expression available through the debugger
224            o)  Support for running debugger commands (like the -c
225                command line option)
226    
227    Floating point layer:
228            o)  make it common enough to be used by _all_ emulation modes
229            o)  implement more stuff
230            o)  non-IEEE modes (i.e. x86)?
231    
232    Userland emulation:
233            x)  Lots of stuff; freebsd and netbsd (and linux?) syscalls.
234            x)  Dynamic linking? Hm.
235    
236    Sound:
237            x)  generic sound framework
238            x)  add one or more sound cards as devices
239    
240    ASC SCSI controller:
241            x)  NetBSD/arc 2.0 uses the ASC controller in a way which GXemul
242                cannot yet handle. (NetBSD 1.6.2 works ok.) (Possibly a problem
243                in NetBSD itself, http://mail-index.netbsd.org/source-changes/
244                2005/11/06/0024.html suggests that.)
245    
246    Caches / memory hierarchies: (this is mostly MIPS-specific)
247            o)  MIPS coproc.c: bits in config registers should reflect
248                correct cache sizes for _all_ CPU types. (currently only
249                implemented for R4000, R1x000, and a few others)
250            o)  src/memory*.c: Implement correct cache emulation for
251                all CPU types. (currently only R2000/R3000 is implemented)
252                (per CPU, multiple levels should be possible,
253                associativity etc!)
254            o)  R2000/R3000 isn't _100%_ correct, just almost correct :)
255            o)  Move the -S (fill mem with random) functionality into the
256                memory.c subsystem, not machine.c or wherever it is now
257            o)  ECC stuff, simulation of memory errors?  (Machine dependent)
258            o)  More than 4GB of emulated RAM, when run on a 32-bit host?
259                (using manual swap-out of blocks to disk, ugly)
260            o)  A global command line option should be used to turn
261                cache emulation on or off. When off, caches should be
262                faked like they are right now. When on, caches and
263                memory latencies should be emulated as correctly as
264                possible.
265    
266    File/disk/symbol handling:
267            o)  Better handling of tape files
268            o)  Read function argument count and types from binaries? (ELF?)
269            o)  Better demangling of C++ names. Note: GNU's C++ differs from e.g.
270                Microsoft's C++, so multiple schemes must be possible. See
271                URL at top of src/symbol_demangle.c for more info.
272    
273    Userland ABI emulation:
274            o)  see src/useremul.c
275    
276    Terminal/console:
277            o)  allow emulated serial ports to be connected to the outside
278                world in a more generic way, or even to other emulated
279                machines(?)
280    
281    Save state of the whole emulated machine, to be able to load it back
282            in later?  (Memory, all device's states, all registers and
283            so on.  Like taking a snapshot. (SimOS seems to do this,
284            according to its website.))
285    
286    Better framebuffer and X-windows functionality:
287            o)  -Yx sometimes causes crashes.
288            o)  Simple device access to framebuffer_blockcopyfill() etc,
289                and text output (using the built-in fonts), for dev_fb.
290            o)  CLEAN UP the ugly event code
291            o)  Mouse clicks can be "missed" in the current system; this is
292                not good. They should be put on a stack of some kind.
293            o)  More 2D and 3D framebuffer acceleration.
294            o)  Non-resizable windows?  Or choose scaledown depending
295                    on size (and center the image, with a black border).
296            o)  Different scaledown on different windows?
297            o)  Switch scaledown during runtime? (Ala CTRL-ALT-plus/minus)
298            o)  Bug reported by Elijah Rutschman on MacOS with weird
299                keys (F5 = cursor down?).
300            o)  Keyboard and mouse events:
301                    x)  Do this for more machines than just DECstation
302                    x)  more X11 cursor keycodes
303                    x)  Keys like CTRL, ALT, SHIFT do not get through
304                        by themselves (these are necessary for example
305                        to change the font of an xterm in X in the
306                        emulator)
307            o)  Generalize the framebuffer stuff by moving _ALL_ X11
308                    specific code to src/x11.c!
309    
310    Statistics:  (this could be interesting)
311            o)  Save to file and show graphics. It should be possible to
312                run gxemul after a simulation to just show the graphics,
313                or convert to a .ppm or .tga or similar.
314            o)  memory accesses (to measure cache efficiency and
315                    page coloring efficiency)
316            o)  nr of simultaneous ASIDs in use in the TLB, for MIPS
317            o)  percentage of time spent in different "states", such as
318                running userland code, kernel code, or idling (for CPUs
319                that have such an instruction, or whenever the PC is
320                inside a specific idle-function (address range)).
321                Possible additional state (for example on R3000): caches
322                disabled.
323            o)  position of read/write on (SCSI) disks
324    

Legend:
Removed from v.2  
changed lines
  Added in v.26

  ViewVC Help
Powered by ViewVC 1.1.26