MAMEWorld >> News
Index   Flat Mode Flat  

couriersud
Reged: 03/27/07
Posts: 214
Send PM
Re: MAME 0.182
01/25/17 10:38 PM


Basically netlist converts schematics into a mixed mode circuit model. These consist of two connected models: a logic emulator and a model for the analogue parts: transistors, resistor, capacitors ...
The analogue model converts the schematics - abstracted as a netlist - into a linear differential equation system. This is the expensive part to solve.

This leads to a linear system (vulgo Matrix equation) of the following form:
A x = y
which has to be solved for x. The fastest approach for the sizes of this system (1x1 to 15x15) currently is an optimized Gaussian elimination on a compressed row format matrix. Advanced techniques like GMRES only start to beat this approach with sizes exceeding 200x200.

The Gaussian elimination unfortunately is neither vector nor parallel friendly. However, with static compilation of the specific matrix, an performance increase of about 50% could be achieved.
There is some very alpha code in code.

And since the question will come up. Yes, I have investigated outsourcing this to GPU. With current latencies in CPU<->GPU memory transfers, the frequency of the audio stream and typical matrix sizes I currently see no real success path and prefer to concentrate my scarce resources elsewhere.







Entire thread
Subject Posted by Posted on
* MAME 0.182 Vas Crabb 01/25/17 04:35 AM
. * Re: MAME 0.182 gamerfan  01/26/17 11:30 AM
. * Re: MAME 0.182 TafoidAdministrator  01/26/17 12:20 PM
. * Re: MAME 0.182 CiroConsentino  01/25/17 12:45 PM
. * Re: MAME 0.182 Vas Crabb  01/25/17 03:25 PM
. * Re: MAME 0.182 CiroConsentino  01/25/17 06:27 PM
. * Mario's Walk Trebor  01/26/17 05:39 AM
. * Re: Mario's Walk gregf  01/26/17 12:39 PM
. * Re: Mario's Walk StilettoAdministrator  01/26/17 06:36 AM
. * Re: MAME 0.182 StilettoAdministrator  01/25/17 08:34 PM
. * Re: MAME 0.182 couriersud  01/25/17 10:38 PM
. * Re: MAME 0.182 couriersud  01/26/17 01:24 AM
. * Re: MAME 0.182 Vas Crabb  01/26/17 01:40 AM
. * Re: MAME 0.182 couriersud  01/26/17 02:13 AM
. * Re: MAME 0.182 Vas Crabb  01/26/17 03:39 AM
. * Re: MAME 0.182 couriersud  01/26/17 11:52 AM
. * Re: MAME 0.182 Vas Crabb  01/26/17 12:03 PM

Extra information Permissions
Moderator:  John IV, Robbbert, Tafoid 
0 registered and 100 anonymous users are browsing this forum.
You cannot start new topics
You cannot reply to topics
HTML is enabled
UBBCode is enabled
Thread views: 4921