Table Of Content

Parallel & Concurrent Programming: ZPL Emery Berger CMPSCI 691W Spring 2006 UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee Outline Previously: (cid:132) MPI – point-to-point & collective (cid:132) Complicated, far from problem abstraction (cid:132) OpenMP - parallel directives (cid:132) Language extensions to Fortran/C/C++ (cid:132) Questionable semantics, error-prone (cid:132) Today: (cid:132) Something way better: ZPL (cid:132) lecture material from ZPL project, UW UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee 2 ZPL Parallel array language (cid:132) Implicitly parallel (cid:132) No parallel constructs per se (cid:132) Very high level (cid:132) Assignments work at array level, as in (cid:132) A := B + C Machine independent (cid:132) Compiles to ANSI C + (cid:132) communication library calls (e.g., MPI) Efficient (cid:132) UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee 3 Comparison Matrix-multiplication: (cid:132) C (cid:132) triply-nested loop (cid:132) ZPL (cid:132) dot-product of rows & columns (cid:132) efficiently implemented on parallel (cid:132) machines UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee 4 ZPL Outline Language overview (cid:132) Regions (cid:132) Directions (cid:132) Parallel array operations (cid:132) Handling boundary conditions (cid:132) ZPL programs & performance (cid:132) UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee 5 Regions Key abstraction in ZPL: regions (cid:132) Index sets (rows,cols) partition matrices (cid:132) Operate on regions, not indexed items! (cid:132) rows columns UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee 6 Region Examples Interior of matrix (cid:132) Left-most column (cid:132) UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee 7 Directions Directions: (cid:132) Offset vectors used to manipulate (cid:132) regions & array data UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee 8 Creating New Regions Prepositions create new regions: (cid:132) in (cid:132) Applies direction to select part of region (cid:132) of (cid:132) Creates new region outside existing region (cid:132) at (cid:132) Shifts a region by a direction (cid:132) by (cid:132) Creates new region strided by direction (cid:132) UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee 9 Applying Directions Use “in” to apply direction to region (cid:132) + = UUNNIIVVEERRSSIITTYY OOFF MMAASSSSAACCHHUUSSEETTTTSSAAMMHHEERRSSTT •• DDeeppaarrttmmeenntt ooff CCoommppuutteerr SScciieennccee 10

Description:

UNIVERSITY OF MASSACHUSETTS AMHERST • Department of Computer Science. Parallel & Concurrent. Programming: ZPL. Emery Berger. CMPSCI 691W.

ZPL - Computer Science - University of Massachusetts Amherst PDF

28 Pages·2006·1.08 MB·English

by

Checking for file health...

Save to my drive

Quick download

Download

Download ZPL - Computer Science - University of Massachusetts Amherst PDF Free - Full Version

by Unknow| 2006| 28 pages| 1.08| English

Download ZPL - Computer Science - University of Massachusetts Amherst by in PDF format completely FREE. No registration required, no payment needed. Get instant access to this valuable resource on PDFdrive.to!

Free Download PDF

About ZPL - Computer Science - University of Massachusetts Amherst

UNIVERSITY OF MASSACHUSETTS AMHERST • Department of Computer Science. Parallel & Concurrent. Programming: ZPL. Emery Berger. CMPSCI 691W.

Detailed Information

Author:	Unknown
Publication Year:	2006
Pages:	28
Language:	English
File Size:	1.08
Format:	PDF
Price:	FREE

Download Free PDF

Safe & Secure Download - No registration required

Why Choose PDFdrive for Your Free ZPL - Computer Science - University of Massachusetts Amherst Download?

100% Free: No hidden fees or subscriptions required for one book every day.
No Registration: Immediate access is available without creating accounts for one book every day.
Safe and Secure: Clean downloads without malware or viruses
Multiple Formats: PDF, MOBI, Mpub,... optimized for all devices
Educational Resource: Supporting knowledge sharing and learning

Frequently Asked Questions

Is it really free to download ZPL - Computer Science - University of Massachusetts Amherst PDF?

Yes, on https://PDFdrive.to you can download ZPL - Computer Science - University of Massachusetts Amherst by completely free. We don't require any payment, subscription, or registration to access this PDF file. For 3 books every day.

How can I read ZPL - Computer Science - University of Massachusetts Amherst on my mobile device?

After downloading ZPL - Computer Science - University of Massachusetts Amherst PDF, you can open it with any PDF reader app on your phone or tablet. We recommend using Adobe Acrobat Reader, Apple Books, or Google Play Books for the best reading experience.

Is this the full version of ZPL - Computer Science - University of Massachusetts Amherst?

Yes, this is the complete PDF version of ZPL - Computer Science - University of Massachusetts Amherst by Unknow. You will be able to read the entire content as in the printed version without missing any pages.

Is it legal to download ZPL - Computer Science - University of Massachusetts Amherst PDF for free?

https://PDFdrive.to provides links to free educational resources available online. We do not store any files on our servers. Please be aware of copyright laws in your country before downloading.

The materials shared are intended for research, educational, and personal use in accordance with fair use principles.