Grid Computing

Total Page:16

File Type:pdf, Size:1020Kb

Grid Computing BY M. MITCHELL WALDROP ILLUSTRATION BY HOLLY LINDEM COULD PUT THE PLANET’S INFORMATION-PROCESSING POWER ON TAP. Grid Computing www.technologyreview.com TECHNOLOGY REVIEW May 2002 31 Is Internet history about to repeat itself? Maybe. Back in the 1980s, the grams running on their office computers. emergence of a new infrastructure upon National Science Foundation created the But that look will be deceptive: what which first science, and then the whole NSFnet: a communications network appear to be applications that reside on economy, will be built.” intended to give scientific researchers the local desktop machine might actually easy access to its new supercomputer be data analysis tools running on the centers. Very quickly, one smaller net- cluster at San Diego, or visualization COMPUTING AS UTILITY work after another linked in—and the software crunching bits at Argonne. The That’s a tall order. But it certainly result was the Internet as we now know it. “files” TeraGrid users are working on describes the hope at IBM, which is the The scientists whose needs the NSFnet might consist of databases scattered all prime contractor for the TeraGrid, as originally served are barely remembered over the country, containing thousands well as for similar national grids in by the online masses. of gigabytes—a.k.a. terabytes. Europe. David Turek, vice president of Fast-forward to 2002. This summer, Grid computing visionaries hope that emerging technologies for IBM’s server the National Science Foundation will this will be only the beginning—that the group, compares grid computing to the begin to install the hardware for the Tera- $53 million TeraGrid will catalyze a new familiar grid of electrical power: “To use Grid, a transcontinental supercomputer era of grid computing for the masses, a hair dryer, you just plug it into a wall that should do for computing power much as the NSFnet broke down barriers socket,”he says.“You don’t have to worry what the Internet did for documents. that led to the blossoming of the Internet. about how the turbine is designed up in First, clusters of high-end micro- Just within the past year or two, dozens of Niagara Falls, or the physics of power computers will be set up at four sites: the such projects have been announced in transmission.” That’s exactly how Turek National Center for Supercomputing Europe, Asia and the United States, with wants people to think about computing Applications at the University of Illinois more likely to come. And the developers power. “In our vision of the future, if at Urbana-Champaign; the U.S. Depart- of grid computing are now settling on a you’re a customer who occasionally needs ment of Energy’s Argonne National Labo- single standard—called the Globus 10 teraflops, for example, don’t buy a ratory outside Chicago; Caltech in Toolkit—that will help grid projects machine that’s underutilized most of the Pasadena, CA; and the San Diego Super- under development all around the world time; buy it from the grid. So grid com- computer Center at the University of coalesce into a worldwide network of puting will play into our vision of com- California, San Diego. Then, by early tappable computer power. puting as a utility.” next year, those four clusters will be net- “Completely transformational” is While companies like IBM would worked together so tightly that they will how Larry Smarr, director of the Cali- build the large-scale grids, Turek says behave as a single entity. fornia Institute for Telecommunications that many users will want to set up grids This virtual computer will rip and Information Technology, sums up of their own. “You might see 10 to 20 through problems at up to 13.6 trillion grid computing. Smarr, renowned for his departments coming together to create a floating-point operations per second, or role in developing the communications campuswide or companywide grid, each teraflops—eight times faster than the system that evolved into the Internet’s contributing some of the computer power most powerful academic supercomputer backbone, says the technology is what they control,” he says. In another sce- available today. Such speed will enable sci- the Internet has been building toward for nario, several independent companies, entists to tackle some of the most com- the past three decades. “In the first such as defense contractors, might do putationally intensive tasks on the phase,”he explains,“we got the wires up much the same thing to create “virtual research docket—from problems in pro- and hooked in all the computers. Then organizations”—ad hoc grids that would tein folding that will form the basis for with the World Wide Web, we started allow them to use one another’s proprie- new drug designs to climate modeling to hooking in all the online documents.” tary data and software to prepare, say, a deducing the content and behavior of Now, he says, with grid computing, we’ll proposal for a new military aircraft. the cosmos from astronomical data. be hooking in everything else (see “That’s why we’re not going to espouse But more than that, the TeraGrid “Planet Internet,” TR March 2002). the grid as something that can be done will be a prime example of what has This means that users will begin to only with IBM technology,” Turek come to be known as “grid comput- experience the Internet as a seamless explains. After all, he says, “if you get ing”—the massive integration of com- computational universe. Software appli- five companies wanting to come together puter systems to offer performance cations, databases, sensors, video and on a grid, the likelihood of all five having unattainable by any single machine. The audio streams—all will be reborn as ser- the same servers is pretty slim.” integration of these systems will be so vices that live in cyberspace, assembling And that, Turek adds, is the beauty of transparent that users will no more and reassembling themselves on the fly to the Globus Toolkit: a set of open-source notice they are on a network than meet the tasks at hand. Once plugged software tools that is fast emerging as motorists pay attention to which cylinder into the grid, a desktop machine will the de facto standard for grid computing, is firing at any given moment. To people draw computational horsepower from in much the same way that the hypertext logging onto the TeraGrid, the system all the other computers on the grid. transfer protocol, or HTTP, is the stan- will look like just another set of pro- “What we’re seeing,” says Smarr, “is the dard for linking documents on the Web. 32 TECHNOLOGY REVIEW May 2002 www.technologyreview.com Indeed, the growing acceptance of Globus implement security—assuring, for telescope data from the search-for- is largely responsible for today’s wave of instance, that an outside program trying extraterrestrial-intelligence project are grid computing excitement. to interact with your machine is serving distributed to PCs across the Internet. “The idea is to let the network provide a legitimate purpose and hasn’t been sent At the same time, however, the high- the basic mechanisms for moving data by some malicious hacker. performance-computer community be- around, while Globus provides mecha- Of course, none of this is entirely gan a series of less publicized but much nisms for resource sharing,”explains Carl new: “It’s worth remembering,” notes more ambitious experiments in “meta- Kesselman of the University of Southern Kesselman,“that ARPAnet [the military- computing.”The idea was to make many California’s Information Sciences Institute. built ancestor of the Internet] was built in distributed computers function like one Kesselman has been developing the the 1960s to give users on one campus giant computer. The metamachine’s Globus Toolkit over the past five years in shared access to resources on a different keyboard and display would be sitting on collaboration with Ian Foster—a Univer- campus.”Likewise, he points out, meth- someone’s desktop, as usual. But its cen- sity of Chicago computer scientist who ods for breaking computational jobs into tral processor might actually be a super- heads Argonne’s distributed-systems smaller pieces for multiple machines were computer in Illinois, say, while its laboratory. a perennial research topic throughout graphics processor might be an immer- The mechanisms that Globus pro- the 1970s and 1980s. sive-virtual-reality facility in California. vides are as essential to the computing But it was only in the 1990s, Kessel- It worked, says Kesselman—the only grid’s operation as stoplights are to city man says, that the rapidly increasing problem being that experimenters had to traffic. One set of Globus software tools, power of computers and networks reinvent the wheel every time. “There for example, automatically roots out brought this trend, known as distributed was still no standard software for dis- where on the grid a required database or computing, out of the laboratories. One tributed computing,”he says, “no infra- program can be found. Other tools allow result was a flurry of experiments in what structure to support it.” one-time login, so that the user isn’t con- is now known as “peer-to-peer” com- The technology’s watershed event stantly being asked for passwords for site puting, all devoted in one way or another came in 1995, at a supercomputing con- after site after site. Still others divide a to harnessing the computing power and ference sponsored by the Institute of computational job into multiple sub- storage capacity of idle desktop machines. Electrical and Electronics Engineers and tasks and parcel them out among the Among the best known of these efforts the Association for Computing Machin- various systems on the grid.
Recommended publications
  • Cluster, Grid and Cloud Computing: a Detailed Comparison
    The 6th International Conference on Computer Science & Education (ICCSE 2011) August 3-5, 2011. SuperStar Virgo, Singapore ThC 3.33 Cluster, Grid and Cloud Computing: A Detailed Comparison Naidila Sadashiv S. M Dilip Kumar Dept. of Computer Science and Engineering Dept. of Computer Science and Engineering Acharya Institute of Technology University Visvesvaraya College of Engineering (UVCE) Bangalore, India Bangalore, India [email protected] [email protected] Abstract—Cloud computing is rapidly growing as an alterna- with out any prior reservation and hence eliminates over- tive to conventional computing. However, it is based on models provisioning and improves resource utilization. like cluster computing, distributed computing, utility computing To the best of our knowledge, in the literature, only a few and grid computing in general. This paper presents an end-to- end comparison between Cluster Computing, Grid Computing comparisons have been appeared in the field of computing. and Cloud Computing, along with the challenges they face. This In this paper we bring out a complete comparison of the could help in better understanding these models and to know three computing models. Rest of the paper is organized as how they differ from its related concepts, all in one go. It also follows. The cluster computing, grid computing and cloud discusses the ongoing projects and different applications that use computing models are briefly explained in Section II. Issues these computing models as a platform for execution. An insight into some of the tools which can be used in the three computing and challenges related to these computing models are listed models to design and develop applications is given.
    [Show full text]
  • Grid Computing: What Is It, and Why Do I Care?*
    Grid Computing: What Is It, and Why Do I Care?* Ken MacInnis <[email protected]> * Or, “Mi caja es su caja!” (c) Ken MacInnis 2004 1 Outline Introduction and Motivation Examples Architecture, Components, Tools Lessons Learned and The Future Questions? (c) Ken MacInnis 2004 2 What is “grid computing”? Many different definitions: Utility computing Cycles for sale Distributed computing distributed.net RC5, SETI@Home High-performance resource sharing Clusters, storage, visualization, networking “We will probably see the spread of ‘computer utilities’, which, like present electric and telephone utilities, will service individual homes and offices across the country.” Len Kleinrock (1969) The word “grid” doesn’t equal Grid Computing: Sun Grid Engine is a mere scheduler! (c) Ken MacInnis 2004 3 Better definitions: Common protocols allowing large problems to be solved in a distributed multi-resource multi-user environment. “A computational grid is a hardware and software infrastructure that provides dependable, consistent, pervasive, and inexpensive access to high-end computational capabilities.” Kesselman & Foster (1998) “…coordinated resource sharing and problem solving in dynamic, multi- institutional virtual organizations.” Kesselman, Foster, Tuecke (2000) (c) Ken MacInnis 2004 4 New Challenges for Computing Grid computing evolved out of a need to share resources Flexible, ever-changing “virtual organizations” High-energy physics, astronomy, more Differing site policies with common needs Disparate computing needs
    [Show full text]
  • Cloud Computing Over Cluster, Grid Computing: a Comparative Analysis
    Journal of Grid and Distributed Computing Volume 1, Issue 1, 2011, pp-01-04 Available online at: http://www.bioinfo.in/contents.php?id=92 Cloud Computing Over Cluster, Grid Computing: a Comparative Analysis 1Indu Gandotra, 2Pawanesh Abrol, 3 Pooja Gupta, 3Rohit Uppal and 3Sandeep Singh 1Department of MCA, MIET, Jammu 2Department of Computer Science & IT, Jammu Univ, Jammu 3Department of MCA, MIET, Jammu e-mail: [email protected], [email protected], [email protected], [email protected], [email protected] Abstract—There are dozens of definitions for cloud Virtualization is a technology that enables sharing of computing and through each definition we can get the cloud resources. Cloud computing platform can become different idea about what a cloud computing exacting is? more flexible, extensible and reusable by adopting the Cloud computing is not a very new concept because it is concept of service oriented architecture [5].We will not connected to grid computing paradigm whose concept came need to unwrap the shrink wrapped software and install. into existence thirteen years ago. Cloud computing is not only related to Grid Computing but also to Utility computing The cloud is really very easier, just to install single as well as Cluster computing. Cloud computing is a software in the centralized facility and cover all the computing platform for sharing resources that include requirements of the company’s users [1]. software’s, business process, infrastructures and applications. Cloud computing also relies on the technology II. CLUSTER COMPUTING of virtualization. In this paper, we will discuss about Grid computing, Cluster computing and Cloud computing i.e.
    [Show full text]
  • “Grid Computing”
    VISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY A seminar report on “Grid Computing” Submitted by Nagaraj Baddi (2SD07CS402) 8th semester DEPARTMENT OF COMPUTER SCIENCE ENGINEERING 2009-10 1 VISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE ENGINEERING CERTIFICATE Certified that the seminar work entitled “Grid Computing” is a bonafide work presented by Mr. Nagaraj.M.Baddi, bearing USN 2SD07CS402 in a partial fulfillment for the award of degree of Bachelor of Engineering in Computer Science Engineering of the Vishveshwaraiah Technological University Belgaum, during the year 2009-10. The seminar report has been approved as it satisfies the academic requirements with respect to seminar work presented for the Bachelor of Engineering Degree. Staff in charge H.O.D CSE (S. L. DESHPANDE) (S. M. JOSHI) Name: Nagaraj M. Baddi USN: 2SD07CS402 2 INDEX 1. Introduction 4 2. History 5 3. How Grid Computing Works 6 4. Related technologies 8 4.1 Cluster computing 8 4.2 Peer-to-peer computing 9 4.3 Internet computing 9 5. Grid Computing Logical Levels 10 5.1 Cluster Grid 10 5.2 Campus Grid 10 5.3 Global Grid 10 6. Grid Architecture 11 6.1 Grid fabric 11 6.2 Core Grid middleware 12 6.3 User-level Grid middleware 12 6.4 Grid applications and portals. 13 7. Grid Applications 13 7.1 Distributed supercomputing 13 7.2 High-throughput computing 14 7.3 On-demand computing 14 7.4 Data-intensive computing 14 7.5 Collaborative computing 15 8. Difference: Grid Computing vs Cloud Computing 15 9.
    [Show full text]
  • Computer Systems Architecture
    CS 352H: Computer Systems Architecture Topic 14: Multicores, Multiprocessors, and Clusters University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell Introduction Goal: connecting multiple computers to get higher performance Multiprocessors Scalability, availability, power efficiency Job-level (process-level) parallelism High throughput for independent jobs Parallel processing program Single program run on multiple processors Multicore microprocessors Chips with multiple processors (cores) University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 2 Hardware and Software Hardware Serial: e.g., Pentium 4 Parallel: e.g., quad-core Xeon e5345 Software Sequential: e.g., matrix multiplication Concurrent: e.g., operating system Sequential/concurrent software can run on serial/parallel hardware Challenge: making effective use of parallel hardware University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 3 What We’ve Already Covered §2.11: Parallelism and Instructions Synchronization §3.6: Parallelism and Computer Arithmetic Associativity §4.10: Parallelism and Advanced Instruction-Level Parallelism §5.8: Parallelism and Memory Hierarchies Cache Coherence §6.9: Parallelism and I/O: Redundant Arrays of Inexpensive Disks University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 4 Parallel Programming Parallel software is the problem Need to get significant performance improvement Otherwise, just use a faster uniprocessor,
    [Show full text]
  • Strategies for Managing Business Disruption Due to Grid Computing
    Strategies for managing business disruption due to Grid Computing by Vidyadhar Phalke Ph.D. Computer Science, Rutgers University, New Jersey, 1995 M.S. Computer Science, Rutgers University, New Jersey, 1992 B.Tech. Computer Science, Indian Institute of Technology, Delhi, 1989 Submitted to the MIT Sloan School of Management in Partial Fulfillment of the Requirements for the Degree of Master of Science in the Management of Technology at the Massachusetts Institute of Technology June 2003 © 2003 Vidyadhar Phalke All Rights Reserved The author hereby grants to MIT permission to reproduce and to distribute publicly paper and electronic copies of this thesis document in whole or in part Signature of Author: MIT Sloan School of Management 9 May 2003 Certified By: Starling D. Hunter III Theodore T. Miller Career Development Assistant Professor Thesis Supervisor Accepted By: David A. Weber Director, Management of Technology Program 2 Strategies for managing business disruption due to Grid Computing by Vidyadhar Phalke Submitted to the MIT Sloan School of Management on May 9 2003 in partial fulfillment of the requirements for the degree of Master of Science in the Management of Technology ABSTRACT In the technology centric businesses disruptive technologies displace incumbents time and again, sometimes to the extent that incumbents go bankrupt. In this thesis we would address the issue of what strategies are essential to prepare for and to manage disruptions for the affected businesses and industries. Specifically we will look at grid computing that is poised to disrupt (1) certain Enterprise IT departments, and (2) the software industry in the high-performance and web services space.
    [Show full text]
  • Taxonomy of Flynn (1966)
    Taxonomy of Flynn (1966). To describe these non-von Neumann or parallel architectures, a generally accepted taxonomy is that of Flynn (1966). The classification is based on the notion of two streams of information flow to a processor: instructions and data. These two streams can be either single or multiple, giving four classes of machines: 1. Single instruction single data (SISD) 2. Single instruction multiple data (SIMD) 3. Multiple instruction single data (MISD) 4. Multiple instruction multiple data (MIMD) Table 5.4 shows the four primary classes and some of the architectures that fit in those classes. Most of these architectures will be briefly discussed. 5.4.2.1 Single Instruction Single Data The SISD architectures encompass standard serial von Neumann architecture computers. In a sense, the SISD category is the base metric for Flynn’s taxonomy. 5.4.2.2 Single Instruction Multiple Data The SIMD computers are essentially array processors. This type of parallel computer architecture has n-processors, each executing the same instruction, but on different data streams. Often each element in the array can only communicate with its nearest neighbour. Computer architectures that are usually classified as SIMD are the systolic and wave-front array computers. In both types of processor, each processing element executes the same (and only) instruction, but on different data. Hence these architectures are SIMD. SIMD machines are widely used for such imaging computation as matrix arithmetic and convolution . 5.4.2.3 Multiple Instruction Single Data The MISD computer architecture lends itself naturally to those computations requiring an input to be subjected to several operations, each receiving the input in its original form.
    [Show full text]
  • Computer Architectures
    Parallel (High-Performance) Computer Architectures Tarek El-Ghazawi Department of Electrical and Computer Engineering The George Washington University Tarek El-Ghazawi, Introduction to High-Performance Computing slide 1 Introduction to Parallel Computing Systems Outline Definitions and Conceptual Classifications » Parallel Processing, MPP’s, and Related Terms » Flynn’s Classification of Computer Architectures Operational Models for Parallel Computers Interconnection Networks MPP’s Performance Tarek El-Ghazawi, Introduction to High-Performance Computing slide 2 Definitions and Conceptual Classification What is Parallel Processing? - A form of data processing which emphasizes the exploration and exploitation of inherent parallelism in the underlying problem. Other related terms » Massively Parallel Processors » Heterogeneous Processing – In the1990s, heterogeneous workstations from different processor vendors – Now, accelerators such as GPUs, FPGAs, Intel’s Xeon Phi, … » Grid computing » Cloud Computing Tarek El-Ghazawi, Introduction to High-Performance Computing slide 3 Definitions and Conceptual Classification Why Massively Parallel Processors (MPPs)? » Increase processing speed and memory allowing studies of problems with higher resolutions or bigger sizes » Provide a low cost alternative to using expensive processor and memory technologies (as in traditional vector machines) Tarek El-Ghazawi, Introduction to High-Performance Computing slide 4 Stored Program Computer The IAS machine was the first electronic computer developed, under
    [Show full text]
  • Difference Between Grid Computing Vs. Distributed Computing
    Difference between Grid Computing Vs. Distributed Computing Definition of Distributed Computing Distributed Computing is an environment in which a group of independent and geographically dispersed computer systems take part to solve a complex problem, each by solving a part of solution and then combining the result from all computers. These systems are loosely coupled systems coordinately working for a common goal. It can be defined as 1. A computing system in which services are provided by a pool of computers collaborating over a network. 2. A computing environment that may involve computers of differing architectures and data representation formats that share data and system resources. Distributed Computing, or the use of a computational cluster, is defined as the application of resources from multiple computers, networked in a single environment, to a single problem at the same time - usually to a scientific or technical problem that requires a great number of computer processing cycles or access to large amounts of data. Picture: The concept of distributed computing is simple -- pull together and employ all available resources to speed up computing. The key distinction between distributed computing and grid computing is mainly the way resources are managed. Distributed computing uses a centralized resource manager and all nodes cooperatively work together as a single unified resource or a system. Grid computingutilizes a structure where each node has its own resource manager and the system does not act as a single unit. Definition of Grid Computing The Basic idea between Grid Computing is to utilize the ideal CPU cycles and storage of millions of computer systems across a worldwide network function as a flexible, pervasive, and inexpensive accessible pool that could be harnessed by anyone who needs it, similar to the way power companies and their users share the electrical grid.
    [Show full text]
  • Introduction to GRID Computing and Overview of the European Data Grid
    Introduction to GRID com p uting a nd ov e rv ie w of th e E urop e a n Da ta Grid P roj e ct The European DataGrid Project http: / / w w w . edg . org Overview What is GRID computing ? What is a GRID ? Why GRIDs ? GRID pr oj e cts w or l d w id e T he E ur ope an Data Gr id Overview of EDG goals and organization Overview of th e EDG m iddleware c om p onents Introduction to GRID Computing and the EDG 2 The Grid Vision The GRID: networked data p roc es s i ng c entres and Res earc hers p erf orm thei r ” m i ddl eware” s of tware as the ac ti v i ti es reg ardl es s “ g l u e” of res ou rc es . g eog rap hi c al l oc ati on, i nterac t wi th c ol l eag u es , s hare and ac c es s data c i enti f i c i ns tru m ents and e! p eri m ents p rov i de hu g e am ou nt of data Federico.C a rm in a t i@cern .ch Introduction to GRID Computing and the EDG 3 What is GRID computing : coordinated resource sharing and problem solving in dy namic, multi-institutional virtual organiz ations. [ I.Foster] A V O i s a c ol l ec ti on of sers sh a ri n g si m i l a r n eed s a n d re! i rem en ts i n th ei r a c c ess to p roc essi n g " d a ta a n d d i stri # ted reso rc es a n d p rs i n g si m i l a r g oa l s.
    [Show full text]
  • Multi-Core Cpus, Clusters, and Grid Computing: a Tutorial∗
    Multi-core CPUs, Clusters, and Grid Computing: a Tutorial∗ Michael Creel Department of Economics and Economic History Edifici B, Universitat Autònoma de Barcelona 08193 Bellaterra (Barcelona) Spain [email protected] and William L. Goffe Department of Economics SUNY—Oswego 416 Mahar Hall Oswego, NY 13126 [email protected] June, 2005 Abstract The nature of computing is changing and it poses both challenges and opportunities for economists. Instead of increasing clock speed, future microprocessors will have “multi-cores” with separate execution units. “Threads” or other multi-processing techniques that are rarely used today are required to take full advantage of them. Beyond one machine, it has become easy to harness multiple computers to work in clusters. Besides dedicated clusters, they can be made up of unused lab comput- ers or even your colleagues’ machines. Finally, grids of computers spanning the Internet are now becoming a reality and one is ready for use by economists. ∗We would like to thank, without implicating, Ken Judd, Aaron Reece, and Robert J. Tetlow. 1 Introduction For nearly two decades, economists have used desktop computers with a single pro- cessor for most of their computing needs. Each year their power has increased and economists have been able to tackle more difficult problems. This era is coming to an end. Future improvements in microprocessors will come from adding additional pro- cessors to each chip; the power of a single processor is unlikely to substantially change. This transition will not be transparent to programmers or sophisticated users. Soon economists with a computational bent will be programming “multi-core” microproces- sors with tools they likely have not used before.
    [Show full text]
  • Chapter 1 Introduction
    Chapter 1 Introduction 1.1 Parallel Processing There is a continual demand for greater computational speed from a computer system than is currently possible (i.e. sequential systems). Areas need great computational speed include numerical modeling and simulation of scientific and engineering problems. For example; weather forecasting, predicting the motion of the astronomical bodies in the space, virtual reality, etc. Such problems are known as grand challenge problems. On the other hand, the grand challenge problem is the problem that cannot be solved in a reasonable amount of time [1]. One way of increasing the computational speed is by using multiple processors in single case box or network of computers like cluster operate together on a single problem. Therefore, the overall problem is needed to split into partitions, with each partition is performed by a separate processor in parallel. Writing programs for this form of computation is known as parallel programming [1]. How to execute the programs of applications in very fast way and on a concurrent manner? This is known as parallel processing. In the parallel processing, we must have underline parallel architectures, as well as, parallel programming languages and algorithms. 1.2 Parallel Architectures The main feature of a parallel architecture is that there is more than one processor. These processors may communicate and cooperate with one another to execute the program instructions. There are diverse classifications for the parallel architectures and the most popular one is the Flynn taxonomy (see Figure 1.1) [2]. 1 1.2.1 The Flynn Taxonomy Michael Flynn [2] has introduced taxonomy for various computer architectures based on notions of Instruction Streams (IS) and Data Streams (DS).
    [Show full text]