Take the 2-minute tour ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.

Are there other computer architectures apart from the Von Neumann /Turing architecture?

share|improve this question
2  
Wikipedia suggests en.wikipedia.org/wiki/Harvard_architecture. Is that in the right direction? –  Maverick Woo Nov 10 '10 at 6:14
    
thats still based on the turing model of sequential instruction execution.. is there any model independent of Turing? –  mossplix Nov 10 '10 at 6:28
1  
do you mean a model of computation or an actual architecture ? –  Suresh Venkat Nov 10 '10 at 6:49
    
model of computation.. –  mossplix Nov 10 '10 at 7:00
1  
there are many models of computation, also circuits, cellular automata, branching programs, ... –  Kaveh Nov 10 '10 at 7:31

2 Answers 2

up vote 10 down vote accepted

Turing machine is an abstract computational model which has its strengths and weaknesses. Von Neumann architecture is a way to implement it. There are several other computational models. You can find a list of many of them here

share|improve this answer

Single-instruction, multiple data (SIMD) and Multiple-instruction, multiple-data MIMD architectures have one or more streams of instructions operating on more than one stream of data. These architectures have been realised by machines such as the old Crays, Vector processors, and Connection Machines, which differ significantly from Von Neumann machines as they break away from the single instruction sequence and a single data stream model. More exotic architectures have been proposed, inspired by biology such as the cellular architecture and systolic arrays, named after analogy with the regular pumping of blood by the heart.

Many of the ideas of these architectures have been incorporated into modern hardware, if you consider multicore architectures with hyper threading.

Formal models analogous to some of these include PRAM, the parallel random access machine, and cellular automata.

The less general purpose these architectures are the more difficult they are to program, except for a special class of problems; for problems in this class, highly efficient implementations are possible, as the "abstractions" of the problem match the topology and other features of the architecture.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.