http// Time Warp Operating System [6 ] Mimdix system [7 ] ) ) VLSI (Very large scale integration) 3) 3. 2 LP LP LP

Size: px

Start display at page:

Download "http//www.paper.edu.cn Time Warp Operating System [6 ] Mimdix system [7 ] ) ) VLSI (Very large scale integration) 3) 3. 2 LP LP LP"

弹莘
7 years ago
Views:

1 http// (2003) ( ) TP A 1 [2 ] 1) 2) 3) 4) 5) 6) 7) [1 ] [4 ] [3 ] [5 ] 1

2 http// Time Warp Operating System [6 ] Mimdix system [7 ] ) ) VLSI (Very large scale integration) 3) 3. 2 LP LP LP Chandy Misra 1) LP 4) 2) (Local virtual time LVT) Jefferson 1985 ( Time LP Wrap) LVT LP LP LVT 3) (Future event list FEL) LP (Logical Process LP) LP

2 LP LP LP Chandy Misra 1) LP 4) 2) (Local virtual time LVT) Jefferson 1985

3 http// LVT FEL 4) LP LP LP LP LP 1) LP LP (First Come First Served FCFS) (First in First out FI2 FO) LP 2) LP EOT 2) ( Earliest Input Time EIT) LP EIT LP LP EIT 3) LP ) ( Source and Destination) LP LP LP LP 3. 3 ( Simula CSIM ) C For2 tran [9 ] Berger M. and Bokhari S [11 ] [19 ] API [12 ][13 ] [ 12 ] [13 ] [18 ] ) ( Earliest Output Time EOT) Garey M. R. Johnson D. S. [8 ] NP [9 ] [10 ] 4 Tao et al [14 ] 3

2) ( Earliest Input Time EIT) LP EIT LP LP EIT 3) LP 4. 2 4) ( Source and Destination) LP LP LP LP 3.

4 http// Chandy - Misra [21 ] 1979 LP LP LP LP FIFO LP LVT LVT Nandy and Loucks [15 ] LP LP LVT (Null Message) LP 10 %25 % [16 ] CPU 1) LP Chandy - Misra [21 ] EIT LP EOT EIT FCFS LP EOT 30 % EOT 40 % [17 ]Liljenstam Ayani PCS 2) [18 ] PCS(personal communi2 cation systems) (Conditional Output Time COT) LP LP COT ( Earliest Conditional Output Time ECOT) ECOT LP EIT 3) ECOT ECOT LP LP EIT LP LP LP LVT LP LP LP 1) 5. 1 LP LVT EIT ECOT LP EIT 2) 4

[16 ] CPU 1) LP Chandy - Misra [21 ] EIT LP EOT EIT FCFS LP EOT 30 % EOT 40 % [17 ]Liljenstam Ayani PCS 2) [18 ]

5 http// 2) ( Global virtual time GVT) GVT GVT GVT LI 777 1) GVT GVT 2) 4) 5. 3 (Agent) (Multi - agent system) 3) VS2 LP [1 ]. [M] LP [2 ]. [J ] LP 17(1) 1-7. [3 ]. [J ] (9) [4 ]. [M] [5 ] Andrew S Tanenbaum. [M] [6 ] D Jefferson et al.. Distributed Simulation and the Time Warp Operating 5. 4 System [ C ]. Proc. Symp. Operating Systems Principles Austin Texas [ 7 ] V Madisetti D Hardaker and R Fujimoto. The Mimdix Operating System for Parallel Simulation [ C]. Proc. Sixth Workshop on Parallel and Dis2 tributed Simulation SCS Western Simulation Multi - Conference on Parallel and Distributed Simulation SOC. For Computer Simulation Int l San Diego Calif [8 ] M R Garey and D S Johnson. Computers and Intractability A Guide to the Theory of NP - Completeness[ C]. W. H. Freeman and Company [20 ] New York [9 ] S Bokhari. Assignment Problems in Parallel and Distributed Computing [D]. Kluwer Academix Publishers Boston [10 ] L Kleinrock and A Nilson. On Optimal Scheduling Algorithms for 1) Time - Shared Systems [J ]. J. Assoc. Compt. Vol. 28 No. 3 July [11 ] M Berger and S Bokhari. A Partitioning Strategy for Uniform Problems on Multiprocessors [J ]. IEEE Transactions on Computers Vol C - 36 No. 5 May ( 123 ) 5

Operating Systems Principles Austin Texas 1987. [ 7 ] V Madisetti D Hardaker and R Fujimoto. The Mimdix Operating System for Parallel Simulation [ C]. Proc.

6 http// Y UV FIFO EAB RAM EAB PCI [1 ]. I2C BUS [J ] [2 ]. [M] EPF10K [ ] 900 ( ) ( ) ( ) ( ) 8 YUV FIFO ( ) ( ) Video Collection System Based On EPLD YAN Xiao - dong 1 XU Hui - min 1 Temuer 2 (1. BUPT Beijing China 2. Inner Mongolia CAAC Huhhot Neimenggu China) ABSTRACT By using a new structure this project gives an image collection system. The control part of system (include PCI bus interface) is based on EPLD. Software is given too. The whole system is accomplished successfully. KEYWORDS EPLD Video collection System ( 5 ) [12 ] S Kim and J Brown. A General Approach to Mapping of Parallel Com2 putation upon Multiprocessor Architectures [ C]. Proceedings of the In2 ternational Conference on Parallel Processing Vol [13 ] V Sarkar. Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors [M]. MIT Press [14 ] L Tao B Narahari and Y C Zaho. Partitioning Problems in Heteroge2 neous Computing [ C]. Workshop on Heterogeneous Processing April [ 15 ] B Nandy and W M Loucks. An Algorithm for Partitioning and Mapping Conservative Parallel Simulation onto Multicomputer [ C]. Proceedings of the SCS MultiConference on Parallel and Distributed Simulation SCS Simulation Series [16 ] A Boukerche and S K Das. Efficient Dynamic Load Balancing Algo2 rithms for Conservative Parallel Simulations [ C]. PADS 97. [17] M Liljenstam and R Ayani. Partitioning PCS for Parallel Simulation [ C]. Proceeding of the 5th Symposium on Modeling Analysis and Sim2 ulation of Computer and Telecommunication Systems [18 ] Y Chen and R Bagrodia. Shared Memory Implementation of a Parallel Switch - Level Circuit Simulator [ C]. Proc 12th Workshop on Parallel and Distributed Simulations(PADS) 98 IEEE CS Press Los Alamitos Calif [19 ] R Bagrodia. Parallel Language for Distributed - Event Simulation Models [J ]. IEEE Computational Science and Engineering April - June [20 ] R Bagrodia et al.. Parsec A Parallel Simulation Environment for Complex Systems [J ]. IEEE Computer October [21 ] K N Chandy J Misra. Distributed Simulation A case study in design and verification of distributed programs [ J ]. Software Engineering 1979 SE - 5(5) [ ] IEEE Transactions on ( ) ( ) ( ) ( ) ( ) ( ) 123

Inner Mongolia CAAC Huhhot Neimenggu 010070 China) ABSTRACT By using a new structure this project gives an image collection system.

7 http// A Revie w for Parallel Simulation Technique ZHAO Hui - ping 1 PAN Gang 2 XU Xin - he 1 (1. Institute of Artificial Intelligence and Robotics Northeastern University Shenyang Liaoning China 2. BaoSteel Equipment Department Shanghai China) ABSTRACT This article discusses development of parallel simulation from three aspects. They are framework of parallel simulation partition2 ing of simulation work and simulation strategies. And then the development foreground of parallel simulation is talked about in the end. KEYWORDS Parallel simulation technique Partitioning of work Simulation strategies ( 25 ) m m [2 ]. [M] ( 1. 5Ma) [ ] ( ) ( ) G ( ) ( ) [1 ]. ( ) ( ) [M] ( ) ( ) 124

BaoSteel Equipment Department Shanghai 201900 China) ABSTRACT This article discusses development of parallel simulation from three aspects.

(Microsoft Word - \261M\256\327\272\353\302\262\263\370\247iEnd.doc)

$(Microsoft Word - \261M\256\327\272\353\302\262\263\370\247iEnd.doc)$ 摘要長榮大學資訊管理學系畢業專案實作專案編號 : 旅遊行程規劃 - 以台南市為例 Tour Scheduling for Tainan City CJU-IM- PRJ-096-029 執行期間 : 95 年 2 月 13 日至 96 年 1 月 20 日陳貽隆陳繼列張順憶練哲瑋專案參與人員 :