Distributed Computing Part 1
Sample (from 53 notes)
|BasicInfo||difference between the times obtained from the same source by two different points/nodes (typically caused by differences in signal path/propagation delay)|
|TermOrCodeType||list and define|
|BasicInfo||SISD (single instruction stream, single data stream), SIMD (single instruction, multiple data), MISD (multiple instruction, single data), MIMD (multiple instruction, multiple data)|
|BasicInfoType||categories in what|
|Details||A single-core processor is SISD. Graphics cards are SIMD because each pixel pipeline runs the same code but for different pixels. MISD is rare, mostly used for fault tolerance. Multi-threading and distributed systems may be MIMD.|
|TermOrCode||Lamport's logical clock|
|BasicInfo||R1: before executing an event (send, receive, or internal), process p<sub>i</sub> executes C<sub>i</sub> = C<sub>i</sub> + d (where d is usually 1). R2: The sender's clock value is included in each message; when process p<sub>i</sub> receives a message with timestamp C<sub>msg</sub>, it executes C<sub>i</sub> = max(C<sub>i</sub>, C<sub>msg</sub>); execute R1; deliver the message.|
|BasicInfoType||rules of what|
|Details||Lamport's logical clock is a scalar clock, as each process only maintains a single value to represent the time.|
After the file is downloaded, double-click on it to open it in the desktop program.
At this time, it is not possible to add shared decks directly to your AnkiWeb account - they need to be added from the desktop then synchronized to AnkiWeb.