© 2009 fakultas teknologi informasi universitas budi luhur jl. ciledug raya petukangan utara...
TRANSCRIPT
![Page 1: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/1.jpg)
© 2009 Fakultas Teknologi Informasi Universitas Budi LuhurJl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260Website: http://fti.bl.ac.id Email: [email protected]
Arsitektur KomputerPertemuan – 15
Pemrosesan Paralel
![Page 2: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/2.jpg)
Next Generation Network
![Page 3: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/3.jpg)
![Page 4: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/4.jpg)
![Page 5: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/5.jpg)
![Page 6: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/6.jpg)
![Page 7: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/7.jpg)
Pemrosesan Paralel
Multiple Processor Organization1. Single instruction, single data stream - SISD2. Single instruction, multiple data stream - SIMD3. Multiple instruction, single data stream - MISD4. Multiple instruction, multiple data stream- MIMD
SISD1. Single processor2. Single instruction stream3. Data stored in single memory4. Uni-processor
![Page 8: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/8.jpg)
Pemrosesan Paralel
SIMD1. Single machine instruction 2. Controls simultaneous execution3. Number of processing elements4. Lockstep basis5. Each processing element has associated data memory6. Each instruction executed on different set of data by different processors7. Vector and array processors
MISD1. Sequence of data2. Transmitted to set of processors3. Each processor executes different instruction sequence4. Never been implemented
![Page 9: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/9.jpg)
Pemrosesan Paralel
MIMD1. Set of processors2. Simultaneously execute different instruction sequences3. Different sets of data4. SMPs, clusters and NUMA systems
![Page 10: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/10.jpg)
Pemrosesan Paralel
Taxonomy of Parallel Processor Architectures
![Page 11: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/11.jpg)
Pemrosesan ParalelPemrosesan Paralel
MIMD - OverviewGeneral purpose processorsEach can process all instructions necessaryFurther classified by method of processor communication
Tightly Coupled - SMPProcessors share memoryCommunicate via that shared memorySymmetric Multiprocessor (SMP)
Share single memory or poolShared bus to access memoryMemory access time to given area of memory is approximately the same for each processor
![Page 12: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/12.jpg)
Pemrosesan Paralel
Tightly Coupled - NUMANonuniform memory accessAccess times to different regions of memroy may differ
Loosely Coupled - ClustersCollection of independent uniprocessors or SMPsInterconnected to form a clusterCommunication via fixed path or network connections
![Page 13: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/13.jpg)
Pemrosesan Paralel
Parallel Organizations - SISD
![Page 14: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/14.jpg)
Pemrosesan Paralel
Parallel Organizations - SIMD
![Page 15: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/15.jpg)
Pemrosesan Paralel
Parallel Organizations - MIMD Shared Memory
![Page 16: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/16.jpg)
Pemrosesan Paralel
Parallel Organizations - MIMDDistributed Memory
![Page 17: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/17.jpg)
Pemrosesan Paralel
Symmetric Multiprocessors A stand alone computer with the following characteristics
Two or more similar processors of comparable capacityProcessors share same memory and I/OProcessors are connected by a bus or other internal connectionMemory access time is approximately the same for each processorAll processors share access to I/O
Either through same channels or different channels giving paths to same devices
All processors can perform the same functions (hence symmetric)System controlled by integrated operating system
providing interaction between processors Interaction at job, task, file and data element levels
![Page 18: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/18.jpg)
Pemrosesan Paralel
Multiprogramming and Multiprocessing
![Page 19: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/19.jpg)
Pemrosesan Paralel
SMP Advantages1. Performance: If some work can be done in parallel 2. Availability: Since all processors can perform the same functions,
failure of a single processor does not halt the system3. Incremental growth
User can enhance performance by adding additional processors
4. Scaling5. Vendors can offer range of products based on number of
processors
![Page 20: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/20.jpg)
Pemrosesan Paralel
Block Diagram of Tightly Coupled Multiprocessor
![Page 21: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/21.jpg)
Pemrosesan Paralel
Organization ClassificationTime shared or common busMultiport memoryCentral control unit
Time Shared BusSimplest formStructure and interface similar to single processor systemFollowing features provided
Addressing - distinguish modules on bus Arbitration - any module can be temporary masterTime sharing - if one module has the bus, others must wait and may have to suspend
Now have multiple processors as well as multiple I/O modules
![Page 22: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/22.jpg)
Pemrosesan Paralel
Symmetric Multiprocessor Organization
![Page 23: © 2009 Fakultas Teknologi Informasi Universitas Budi Luhur Jl. Ciledug Raya Petukangan Utara Jakarta Selatan 12260 Website: Email:](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949235d4/html5/thumbnails/23.jpg)
Pemrosesan Paralel
Time Share Bus - AdvantagesSimplicityFlexibilityReliability
Time Share Bus - DisadvantagePerformance limited by bus cycle timeEach processor should have local cache
Reduce number of bus accessesLeads to problems with cache coherence
Solved in hardware - see later