Operating Systems Multiprocessor Hardware( 1) Private memory- Shared memory memory CPUCPU M CPUCPUM CPUCPU M Cache Bus Bus-based multiprocessors (a)Without caching (b)with caching (c)With caching and private memories Gao Haichang, Software School, Xidian University
Operating Systems Gao Haichang , Software School, Xidian University 8 Multiprocessor Hardware (1) Bus-based multiprocessors (a) Without caching (b) With caching (c) With caching and private memories
Operating Systems Multiprocessor Hardware(2) Memories 同图目目 Crosspoint switch is open 000 001 010 011 Crosspoint 100 switch is closed 101 110 111 Closed Open switch crosspoint switch G UMA Multiprocessor using a crossbar switch Gao Haichang, Software School, Xidian University
Operating Systems Gao Haichang , Software School, Xidian University 9 Multiprocessor Hardware (2) UMA Multiprocessor using a crossbar switch
Operating Systems Multiprocessor Hardware(2) g UMA Multiprocessor using a crossbar switch E Ad: It is a nonblocking network E Disad the number of crosspoints grows as n2 Gao Haichang, Software School, Xidian University 10
Operating Systems Gao Haichang , Software School, Xidian University 10 Multiprocessor Hardware (2) UMA Multiprocessor using a crossbar switch Ad: It is a nonblocking network。 Disad: the number of crosspoints grows as n 2
ultiprocessor Hardware(3)remit sram G UMA multiprocessors using multistage switching networks can be built from 2x2 switches A Module Address Opcode Value B (a)2x2 switch (b) Message format Module:使用哪个存储器 Address:在模块中的地址 Opcode:操作 Ⅴalue:操作数 Gao Haichang, Software School, Xidian University
Operating Systems Gao Haichang , Software School, Xidian University 11 Multiprocessor Hardware (3) UMA multiprocessors using multistage switching networks can be built from 2x2 switches (a) 2x2 switch (b) Message format Module：使用哪个存储器 Address：在模块中的地址 Opcode：操作 Value：操作数
Operating Systems Multiprocessor Hardware(4) 3 Stages CPUs Memories 000 11A 2A 3A 000 001 b 001 010 010 1B 2B 3B 011 0 100 100 1C 2C 3C 101 101 110 111 1D 2D 3D 111 G Omega Switching Network Gao Haichang, Software School, Xidian University 12
Operating Systems Gao Haichang , Software School, Xidian University 12 Multiprocessor Hardware (4) Omega Switching Network