This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sorting Implicit Outputs in Digital Simulation
September 1970 (vol. 19 no. 9)
pp. 844-847
M.L. Stein, University of Minnesota
The Stein-Rose sorting algorithm for digital simulation is reexamined and reformulated in current terms. It is pointed out that the algorithm already contains within itself the means for the automatic detection of feedback loops (implicit outputs) in analog programs. The algorithm is then extended so that it can handle implicit outputs and the extended version is shown to be finite. Thus compilers for digital simulation languages utilizing the extended algorithm need not require that programmers take a priori action either to remove feedback loops from analog programs or to identify such loops to the compiler.
Index Terms:
Analog computer program, compiler, digital computer program, digital simulation, digital simulation language, feedback, implicit output, sorting algorithm.
Citation:
M.L. Stein, E.J. Mundstock, "Sorting Implicit Outputs in Digital Simulation," IEEE Transactions on Computers, vol. 19, no. 9, pp. 844-847, Sept. 1970, doi:10.1109/T-C.1970.223052
Usage of this product signifies your acceptance of the Terms of Use.