- Anti machine
In computer science, anti machine refers to the basic machine paradigm for
reconfigurable computingthat is the counterpart of the von Neumann machine. The difference between an anti machine and a von Neumann machine is that the anti machine is data-stream-driven and is therefore sequenced by data counters. The von Neumann machine, in contrast, is is instruction-stream-driven and is therefore controlled by a program counter. Another key difference is that the anti machine usually has multiple data counters, whereas the the von Neumann machine can have only a single program counter. The data counters are located within auto-sequencing memory blocks, which are programmed from flowware sources. An anti machine does not have a central processing unit, but rather one or several data path unit(s), also known as DPU(s).
The Auto-sequencing memory (ASM) is an essential part of the anti machine paradigm. It is part of the instruction sequencer and is co-located with the datapath. Traditionally this block, including the datapath unit (for example, an ALU) and the instruction sequencer, is called the
CPU. The ASM is a key component of the paradigm shift from instruction-stream-based computing to the Reconfigurable Computingparadigm.
ASM use is a fundamental issue because in homogenous
Reconfigurable ComputingSystems, there is no instruction fetch at run time, since in a reconfigurable array ( rDPUor a FPGA), the datapath units ( DPUs) are connected to form a pipe network, where execution is transport-triggered - for example, upon arrival of data items coming along with the data streams driven through the array. For this reason instruction sequencers are not needed here. But a machine paradigm needs a sequencing mechanism - data counters are used.
An Auto-sequencing memory block (ASM block) is a
RAMmemory unit that includes a data address generatorwith the data counter(a data pointer) used as a data address register for implementation of a data stream. The direct memory access(DMA) unit is an example of such an address generator for an ASM. Another example is the generic address generator(GAG), a generalization of the DMA. In Reconfigurable Computingsystems ASMs play an important role for massive speed-up by minimizing or avoiding memory cycle overhead for complex address computations.
Generic Address Generator
The Generic Address Generator (GAG) is a generalization of the
direct memory access(DMA) method for the transfer of blocks of data or of data streams between memory and processing resource without the need to individually address each data item by a CPUinstruction. The GAG is a reconfigurable address generator. The GAG is also a highly efficient implementation of the data sequencer for auto-sequencing memory(ASM) blocks. At run time after having been configured for a particular addressing pattern, the GAG does not need any memory cycles (except for fetching or storing the data item), even for highly complex address computations. Depending on the application, using a GAG instead of the addressing features of a classical CPU can yield speed-up factors of one order of magnitude or more. Without needing any memory cycles for address computation, the GAG methodology supports, for instance with a 2-dimensional address space, a wide variety of generic address sequences like video scans, slanted, sheared, triangular, or rotated video scans, shuffle of butterfly addressing patterns, spiral- or zigzag-shaped address sequences and much more, and, can be used to optimize storage schemes for image processingand massively parallel computing.
The GAG is also an important ingredient of the
anti machinemethodology, Note, that using Auto-sequencing memoryis a fundamental issue distinguishing the anti machine paradigm of reconfigurable Computing from the von Neumann machine paradigm.
Data counters in an anti machine are used instead of a program counter by the reconfigurable computing systems. A computing machine paradigm needs a sequencing mechanism. The instruction-stream-driven von Neumann architecture paradigm uses a program counter for sequencing the instructions, according to software programming sources. Because the
Anti machineis, however, data-stream-driven, it uses data counters which are programmed from Flowware sources. According to the Anti machine model the data counters are parts of address generators like DMA or GAG units, located in auto-sequencing memory blocks for data. Instead of a CPU, the anti machine uses DPUs.
Wikimedia Foundation. 2010.
Look at other dictionaries:
Anti-globalization movement — Anti consumerism Ideas and theory Spectacle · Culture jamming · Corporate crime · Media bias · Buy Nothing Day · Alternative culture · Simple living · … Wikipedia
Anti-aircraft warfare — Anti aircraft warfare, or air defense, is any method of engaging hostile military aircraft in defence of ground objectives, ground or naval forces or denial of passage through a specific airspace region, area or anti aircraft combat zone [ The… … Wikipedia
Anti-Flag — Background information Origin Pittsburgh, Pennsylvania, U.S. Genres Punk rock … Wikipedia
Anti-tank warfare — Anti tank refers to any method of combating military armored fighting vehicles, notably tanks. The most common anti tank systems include artillery with a high muzzle velocity, missiles (such as wire guided HEAT), various autocannons firing… … Wikipedia
Anti-Japanese sentiment — in the U.S. peaked during World War II. The government subsidized the production of propaganda posters using exaggerated stereotypes. Anti Japanese sentiment involves hatred, grievance, distrust, dehumanization, intimidation, fear, hostility,… … Wikipedia
Anti-computer forensics — (sometimes counter forensics) is a general term for a set of techniques used as countermeasures to forensic analysis. Contents 1 Definition 1.1 Sub categories 1.2 Purpose and goals 2 … Wikipedia
Anti-flag — Pays d’origine Pittsburgh, États Unis Genre(s) Punk rock Punk hardcore Années actives … Wikipédia en Français
Anti Flag — Pays d’origine Pittsburgh, États Unis Genre(s) Punk rock Punk hardcore Années actives … Wikipédia en Français
Anti-corporate activism — Anti consumerism Ideas and theory Spectacle · Culture jamming · Corporate crime · Media bias · Buy Nothing Day · Alternative culture · Simple living · … Wikipedia
Anti-American sentiment in Korea — Anti Americanism in Korea began with the earliest contact between the two nations and continued after the division of Korea. In both North Korea and South Korea, anti Americanism after the Korean War has focused on the presence and behavior of… … Wikipedia