Partitioning adapts large state machines to PLDs

Partitioning adapts large state machines to PLDs

R& D reports Gallant, l '32-bit single-board computers come close to mainframes capability' EDN Vol 32 No 19 (17 September 1987) pp 147-157 32-bit boa...

94KB Sizes 1 Downloads 104 Views

R& D reports Gallant, l '32-bit single-board computers come close to mainframes capability' EDN Vol 32 No 19 (17 September 1987) pp 147-157 32-bit board directory.

Parallel processing Bronnenberg, W l H J, Nijman, L, Odijk, E A M and van Twist, R A H 'DOOM: a decentralized objectoriented machine' IEEE Micro Vol 7 No 5 (October 1987) pp 52-69 Surveys an object-oriented approach to parallel computing, considering particularly the execution of the Parallel Object-Oriented Language (POOL) on DOOM, a highly parallel, general-purpose computer system. In an analogous way to OCCAM, POOL offers explicit means for partitioning programs combined with high-level mechanisms for communication and synchronization.

Forrest, B M, Roweth, D, Stroud, N, Wallace, D J and Wilson, G V 'Implementing neural network models on parallel computers' CompuL J. Vol 30 No 5 (October 1987) pp 413-419 Compares the implementation of neural network models on a Meiko Computing Surface, a reconfigurable MIMD array of transputers, and the ICL Distributed Array Processor (DAP), a 4096-processor SIMD machine.

Parallel programming Howe, C D and Moxon, B 'How to program parallel processors' IEEE Spectrum Vol 24 No 9 (September 1987) pp 36-41 Mehrotra, P and van Rosendale, l 'The BLAZE language: a parallel language for scientific programming' Parallel Comput. Vol 5 No 3 (November 1987) pp 339-361

Vol 1"/ No 70 December "1987

BLAZE is a block structured language designed to simplify the programming of multiprocessor parallel architectures. The language has a PASCALlike syntax and extensive array manipulation facilities that are similar to those of ADA and FORTRAN,say the authors. Although it is a parallel language, BLAZE is not multitasking but entirely sequential, and has been designed as the first step towards the creation of environments in which parallel programs can be written as easily as sequential programs. The paper examines the features of BLAZE and describes preliminary implementations.

Personal computing Special issue: Portraits of the IBM Personal System~2 PC Tech J. Vol 5 No 8 (August 1987) Fastie, W 'What IBM did right and wrong, part 2' Methvin, D 'An architecture redefined' 'LANs: toward OS/2'

Large state machines can easily exhaust the number of product terms per register available on programmable logic devices (PLDs). To overcome this problem, complex state machines can be broken into two or more smaller and simpler - - but cross-linked -- state machines, McCarthy explains.

Wright, M 'High-speed EPROMs' EDN Vol 32 No 19 (17 September 1987) pp 133-138 High-speed EPROMs, with access times from 100 ns to 25 ns, are used in bit-slice and DSP designs that previously required bipolar fuse-link PROMs. Other applications include up to 30MHz microprocessor systems with no-wait-state nonvolatile memory, according to this survey report.

Realtime systems

Klein, A 'Writing MS-DOS device drivers in C' Dr Dobb's J. Software Tools Vol 12 No 9 (September 1987) pp 44-53 Tetewsky, A 'Array-processing languages now suit personal-computer users' EDN Vol 32 No 20 (1 October 1987) pp 167- 172 Array processing languages such as CONTROL-C, used typically on mainframe computer, are more suitable than c, PASCAL, ADA and FORTRAN for statistical, digital signal processing and control-type problems, argues Tetewsky, and they are now available for PC applications.

Krishna, C M, Shin, K G and Bhandari, I S 'Processor tradeoffs in distributed real-time systems' IEEE Trans. Comput. Vol C-36 No 9 (September 1987) pp 1030-1040 Realtime control systems are used in nuclear reactors and aircraft, which are highly safety critical applications. Typically heuristic performance criteria used for general-purpose systems are inadequate for these systems, the authors argue. Their analysis instead uses two objective measures: mean cost and the probability of dynamic failure, but also considers application requirements.

Zhao, W and Ramamritham, K 'Virtual time CSMA protocols for hard real-time communication' IEEETrans. Software Eng. Vol SE-13 No 8 (August 1987) pp 938-952

Programmable logic McCarthy, C 'Partitioning adapts

machines to PLDs' EDN Vol 32 No 19 (17 September 1987) pp 163-166

large

state

Conventional carrier-sense multiple-

56"/