1 / 10

Introduction

Introduction. Name: Jani Peusaari Office: 6608 Contact: Email: Jani.Peusaari @lut.fi Reception hours: Tuesday 13-14. Timetable. wk 1: Introduction, terms, other basic stuff wk 2: Complexity analysis wk 3: Abstract models wk 4: Abstract models, architectures

lillian-osborne
Download Presentation

Introduction

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. Introduction Name: Jani Peusaari Office: 6608 Contact: Email: Jani.Peusaari@lut.fi Reception hours: Tuesday 13-14

  2. Timetable wk 1: Introduction, terms, other basic stuff wk 2: Complexity analysis wk 3: Abstract models wk 4: Abstract models, architectures wk 5: Interconnections, embedding wk 6: Communications wk 7: Practical issues, Los grande coding assignment

  3. Application areas YOU TELL US

  4. Terms • Task – Tehtävä • General description of a processing element • Process – Prosessi • A process runs in some arbitrary computer • Thread – Säie • ”Lightweight process”, threads run in some arbitrary process • Communication • Between tasks, processes, threads

  5. Terms • Shared Memory – Jaettu muisti • Distributed Memory – Hajautetty muisti • Architecture • Way to connect Processors to each other • Problem size: n, N • Number of tasks: p, P • Memory: m, M • Time to complete certain operation: t, T

  6. Example 1 The job is to estimate how long it takes to count n numbers with p people, One person calculates n numbers in (n-1)tc. Let us presume, that there are eight persons and the numbers are easily divided among them. Transferring the results takes tw. How long it takes for n people if: a) They are sitting in a circle b) They are sitting in 2 by 4 rows.

  7. Example 2 One person uses (n-1)tc to count n numbers. Is it possible that p persons solves the problem in less time than (n-1)tc/p ? Justify your answer !

  8. Example 3 What if the eight people from assignment number 1 calculate partial sums on the blackboard so that everyone can see the others results as soon as they are ready. How long a time it takes now and how about assignment number 2?

More Related