1 / 12

Rewiev of Lab Manual for Parallel Processing Systems

Rewiev of Lab Manual for Parallel Processing Systems. Emina I. Milovanović, Vladimir M. Ćirić. Chapters. Parallaxis Synchronization and communication in MIMD systems BACI concurrency simulator. Chapter 1: Parallaxis.

chase
Download Presentation

Rewiev of Lab Manual for Parallel Processing Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Rewiev of Lab Manual for Parallel Processing Systems Emina I. Milovanović, Vladimir M.Ćirić

  2. Chapters • Parallaxis • Synchronization and communication in MIMD systems • BACI concurrency simulator

  3. Chapter 1: Parallaxis • Parallaxis is structured programming language for data-parallel programming (SIMD systems) • Developed by Thomas Brunl in 1989 • Based on Modula-2 extended with machine-independent parallel constructs • Parallaxis simulation environment allows studying of data parallel fundamentals on single processor systems and development of parallel programs which can later be executed on real SIMD systems

  4. In Parallaxis one can define “virtual machine” with: • arbitrary number of PEs • arrangement of PEs • connections between the PEs • This manual contains a full description of Parallaxis language: • data types • specification of virtual processors and connections • control statements • parallel data transfer • working with subroutines

  5. Manual contains a lot of examples for most common interconnection networks (linear, mesh, hexagonal, binary tree, torus, hypercube) • At the end of the chapter, 7 groups of assignments for students are given • The student have to define • required network topology • arrangement of processors in the system • solve the problem on defined system

  6. Chapter 2: Synchronization and communication in MIMD systems • critical sections • Semaphores • Monitors • Message passing

  7. Chapter 3:BACI concurrency simulator(Ben Ari Concurrency Interpreter) • Developed at William and Mary College by Bill Bynum and Tracy Camp • David Strite from the University of Pennsylvania developed GUI for BACI in Java (jBACI) which is portable over all platforms • BACI simulator consists of Pascal (or C) compiler and interpreter • Pascal and C compilers support binary and counting semaphores and Hoare monitors

  8. The manual contains the description of: • concurrency constructs (cobegin-coend, semaphores, monitors, built-in functions,…) • Instructions for using BACI compiler and interpreter • Three groups of assignments for students

  9. jBACI edit mode

  10. jBACI run mode

  11. When executing the program, the window is divided into two areas: • The left area contains the process table with process number and name, process status (active or suspended) • Process windows, one for each process

  12. After this cycle of lab exercises, the student should be able to deeply understand mechanisms of interprocessor synchronization and communication in multiprocessor systems. • At the end of lab exercises students have a colloquia which contributes with 20% in the exam.

More Related