Dino's Blog

Knowledge is the cheapest and most rewarding investment

Packet

ECE1771 Part1

Network Every complex computer system involves one or more communication links, usually organized to form a network The basic abstractions across the board send(message) receive(message) Th...

Posted by Dino on December 13, 2022

Fairness

ECE1771 Part2

Scheduling Sharing resources always results in contention A scheduling discipline resolves contention It determines which one goes next Key to fair sharing resources and pro...

Posted by Dino on December 13, 2022

Dynamics

ECE1771 Part3

Games Sending packets through the Internet What are the design principles to make this happen? How do we make it fair to all best-effort connections? How do we support performance guarantees...

Posted by Dino on December 13, 2022

Shared Memory Architecture and Their Parallel Programming Models

CSC367 Week5

Parallel Programming Models Programming model is made up of the languages and libraries that create an abstract view of the machine The programming model enables us to identify Control ...

Posted by Dino on October 15, 2021

Parallel Algorithm Models

CSC367 Week4

Parallel Algorithm models Model = 1 decomposition type + 1 mapping type + strategies to minimize interactions Commonly used parallel algorithm models: - Data parallel model - Work pool mod...

Posted by Dino on October 8, 2021

Parallel Architectures

CSC367 Week3

Models Shared Memory: Pthreads, OpenMP Distributed Memory: MPI SIMD and Vector: CUA Hybrid: A mix of the above Parallel Algorithm Design: Outline Tasks: Decomposition, Task Dependency...

Posted by Dino on October 1, 2021

Single Processor Machines-Performance Model

CSC367 Week2

Performance Model Assume just 2 levels in the hierarchy, fast and slow All data initially in slow memory m = number of memory elements (words) moved between fast and slow memory ...

Posted by Dino on September 24, 2021

Single Processor Machines

CSC367 Week1

Motivation Most applications run at <10% of the “peak” performance Much of the performance is lost on a single processor The code running on one processor often runs at only 10-2...

Posted by Dino on September 17, 2021

Parallelization

CSCD70 Lec10

Data Dependence We define four types of data dependence Flow (true) dependence: A statement $S_i$ precedes a statement $S_j$ in execution and $\bf S_i$ computes a data value that $\bf S_j$ use...

Posted by Dino on March 29, 2021

Data Dependency Analysis

CSCD70 tut10

Read-After-Write(RAW) Need to compute X = a + b before c = X + d. A.K.A True/Flow Dependency This is the ONLY true data dependency Notation: $S_1 \delta^{t} S_2$ ...

Posted by Dino on March 29, 2021

FEATURED TAGS
CSC324 CSCD70 Compiler Optimization CSC488 Compiler CSC367 LLVM Parallel Computing Dataflow Analysis Quality of Service Intermediate Representation Programming Language
ABOUT ME

想做的事情很多 但现实总比理想骨感