Jump to content

Talk:Duncan's taxonomy

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Chzz (talk | contribs) at 05:03, 28 February 2011 (section - and hidden comment). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

High-level category definitions

{{Request edit}} // Don't know who created this page but I'd like to fill in the actual taxonomy (computer architecture class definitions), // since I've recently returned to the field. Am hoping neutrality will speak for itself but both that and accuracy can be checked // against the original article (ref#2). // Please consider adding the definitions below for the three highest-level categories in the taxonomy.

// under heading "Synchronous Architectures" This category includes all the parallel architectures that coordinate concurrent execution in lockstep fashion and do so via mechanisms such as global clocks, central control units or vector unit controllers. Further subdivision of this category is made primarily on the basis of the synchronization mechanism.

// under heading "MIMD" (Flynn has already been cited via ref#1) Based on Flynn's Multiple-Instruction-Multiple-Data Streams terminology, this category spans a wide spectrum of architectures in which processors execute mutiple instruction sequences on (potentially) dissimilar data streams without strict synchronization. Although both instruction and data streams can be different for each processor, they need not be. Thus, MIMD architectures can run identical programs that are in various stages at any given time, run unique instruction and data streams on each processor or execute a combination of each these scenarios. This category is subdivided further primarily on the basis of memory organization.

// under heading "MIMD Paradigm" {a second pass can add the links to pages for each example} The MIMD-Based Paradigms category subsumes systems in which a specific programming or execution paradigm is at least as fundamental to the architectural design as structural considerations are. Thus, the design of dataflow architectures and reduction machines is as much the product of supporting their distinctive execution paradigm as it is a product of connecting processors and memories in MIMD fashion. The category's subdivisions are defined by these paradigms.

When you leave messages, please remember to "sign" your name, by putting ~~~~ (four tilde signs) at the end. This will add your name, and the date and time. You can also do this by clicking the 'sign' button, pictured to the right. — Preceding unsigned comment added by Rvduncanjr (talkcontribs) 05:32, 15 February 2011
I've added the above.
Please note, the most important thing - for all facts - is to give references, where the reader can check the facts.
For the first two above, I'm assuming that all the facts can be checked in the "Flynn" reference 2? So I used that same reference.
For the third part, for now, I was not sure.
It's essential to give references, because of the core policy of verifiability, and to avoid any original research or novel synthesis, both of which are not appropriate for an encyclopaedia.
So, in future, please make it very clear where each fact can be checked. If that means repeating the same reference many times, that's fine - but everything should have a footnote reference - otherwise it could be challenged and removed by other editors.
Please feel free to add further requests at the end of this page (in a new section), with another {{Request edit}}. Note, sometimes it can take many days for volunteers to process these requests; this time.
Thanks again,  Chzz  ►  10:43, 15 February 2011 (UTC)[reply]

 Done {{Request edit}} First, thanks for doing this work and for your constructive suggestions. WRT references -- at the risk of seeming ungrateful -- please change the references you added from referring to item 2 [Flynn] to item [1], my 1990 article that defines the taxonomy. The entire page is merely stating what the taxonomy categories are, as they appeared in a single article in Computer magazine. Thus, every assertion I make about the taxonomy's categories refer to that article and can be verified by referring to it. (Note that I make no remarks of opinion about the taxonomy's relative goodness, etc.) As background -- Flynn's 1966 piece is not a fully articulated taxonomy (classification system); it simply defines 4 categories of computing, including the familiar MIMD & SIMD monikers (as well as the seldom-used MISD and SISD). It's reasonable to reference Flynn the first time that the SIMD and MIMD abbreviations are used but otherwise it wouldn't make much sense. There. Let's hope that my own verbiage here(in contrast) does make some sense. ;) Thanks again -- and this time I have remembered to add the 4 tildes. Rvduncanjr (talk) 17:58, 15 February 2011 (UTC)[reply]

I think I understand, yes. I changed the reference for the first two sections, to ref 1. I also added the ref to the "MIMD-paradigm Architectures" section, because I believe that is covered. Hope that is OK. Thanks again,  Chzz  ►  16:20, 16 February 2011 (UTC)[reply]

Systolic arrays

{{Request edit}} Chzz. Thought I should give you a break for awhile! I'd like to add the material for systolic arrays (subsection under the Synchronous class). Still getting the feel of the wiki editing language but here goes below. BTW you can see a PDF of my original article (so you'll know if I'm quoting it correctly).  ;) It is available here: http://web.cecs.pdx.edu/~alaa/ece588/papers/duncan_ieeecomputer_1990.pdf

Systolic arrays, proposed during the 1980s[1] are multiprocessors in which data and partial results are rhythmically pumped from processor to processor through a regular, local interconnection network[2]. Systolic architectures use a global clock and explicit timing delays to synchronize data flow from processor to processor[2]. Each processor in a systolic system executes an invariant sequence of instructions before data and results are pulsed to neighboring processors[1].

Chzz. Hope this is correct use of wiki mark-up. Thanks for your good offices. Rvduncanjr (talk) 05:47, 24 February 2011 (UTC)[reply]

Hi. Yes, mark-up was fine. No problem. I added it.
The only complaint I have is, you put literally {{tn|Request edit}} instead of just {{Request edit}}. The 'tn' part is to cancel out the template, once it has been done - so if you put that, it doesn't alert anyone to do it.
But fortunately, I'd made a note and checked back here anyway.
Next time - please just put {{Request edit}}. Thanks!  Chzz  ►  05:01, 28 February 2011 (UTC)[reply]


  1. ^ a b Kung, H.T., "Why Systolic Arrays?", Computer, Vol. 15, No. 1, Jan. 1982, pp. 37-46.
  2. ^ a b Cite error: The named reference duncan was invoked but never defined (see the help page).