A Study of Parallel Distributed Processing Kernel Ware by a Principle of the Fine-grain Multi-thread Processing

我们开发了一个fine-grain multi-threading processor；Fuce architecture for parallel-and-distributed processing. Fuce processor executes multiple这是一个核心概念，即基于连续的multithread扩展。feed,我们致力于following研究：基于连续性的计算模型，即开发basis for thread level parallel computation. C-like programming language, fce - c，它的计算机系统开发支持程序连续基于三级的水平parallel processing. The Fuce processor was designed and implemented on FPGA. The性能Fuce processor evaluated using Fuce emulator on FPGA and software simulator The operating系统，Cefos, was designed on the basis of continuation-based fined -grain multithreading，and evaluated its possibility using several multi-processing benchmarks.Through these researches，我们应该做的是充分的架构效果，我们做了充分的处理More ssor as an emulator machine on FPGA using VHDL and software simulator using Java. Weevaluated several benchmarks, e.g, Prime-number by sieve algorithm， FFT, Quick sort，Merge sort and N-queen problem, with the FPGA emulator and software simulator. By this evaluation，我们应该在parallel的各种kinds中表现出非常好的效果computations;数据并行处理，pipeline并行处理和他们的混合。Especially，连续-based multithreading technique is quite useful for high性能流处理that is an important processing scheme for constructing OS kernel. As a result of the evaluation，我们包含持续基于的fined -grain multithreading是一个非常有效的解决方法the parallel processing problems such as OS kernel构造which requires basic concurrent andparallel processing techniques.我们有时evaluated the hardware cost of the FUCE processor and showedthe Fuce processor is hardware-cost effective compared to the commodity processors. Wedeveloped the OS kernel mechanisms based on the continuation-based fined -grain multithreadingprograms. And we showed the OS kernel could be constructed simple using the continuation-basedfine-grain multithreading technique. We conducted a research on new architecture and basic mechanismco-operation between hardware and software；the kernel-ware, for parallel and distributed processing我们本应认为，Fuce kernel-ware is feasible developing the practical parallel processor. Ourpurpose in this research was to study the basic technology for developing a practicalparallel - and - distributed machine,我们现在可以包含这项研究的目的，我们将努力使之成功Fuce machine more practical. We develop the Fuce- c language system and Cefos operating system onFPGS emulator and software simulator runs on the commodity cluster machine. Then我们将evaluate the Fuce architecture using more scalable and practical benchmarks forparallel-and-distributed processing. Less

We developed the fine-grain multi-threading processor ; the Fuce architecture for parallel-and-distributed processing. The Fuce processor executes multiple threads exclusively. The core concept of Fuce is continuation-based multithread execution.In this project, we conducted the following research :・The continuation-based computing model was developed as a basis for thread level parallel computation. C-like programming language, Fuce-C, and its compiler system was developed to support to program the continuation-based thread level parallel processing.・The Fuce processor was designed and implemented on FPGA. The performance of the Fuce processor was evaluated using Fuce emulator on FPGA and software simulator.・The operating system, Cefos, was designed on the basis of continuation-based fine-grain multithreading, and evaluated its possibility using several multi-processing benchmarks.Through these researches, we showed the effectiveness of Fuce architecture. We implemented the FUCE proce … More ssor as an emulator machine on FPGA using VHDL and software simulator using Java. We evaluated several benchmarks, e.g, Prime-number by sieve algorithm, FFT, Quick sort, Merge sort and N-queen problem, with the FPGA emulator and software simulator. By this evaluation, we showed that the fine-grain multithreading is very effective for various kinds of parallel computations ; data parallel processing, pipeline parallel processing and their mixture. Especially, continuation-based multithreading technique is quite useful for high performance stream processing that is an important processing scheme for constructing OS kernel. As a result of the evaluation, we conclude the continuation-based fine-grain multithreading is a very effective method for solving the parallel processing problems such as OS kernel construction which requires basic concurrent and parallel processing techniques. We also evaluated the hardware cost of the FUCE processor and showed that the Fuce processor is hardware-cost effective compared to the commodity processors. We developed the OS kernel mechanisms based on the continuation-based fine-grain multithreading programs. And we showed the OS kernel could be constructed simple using the continuation-based fine-grain multithreading technique. We conducted a research on new architecture and basic mechanism of co-operation between hardware and software ; the kernel-ware, for parallel and distributed processing, and we showed that the Fuce kernel-ware is feasible developing the practical parallel processor. Our purpose in this research was to study the basic technology for developing a practical parallel-and-distributed machine, and we can now conclude that this research purpose was achieved. We will work further to make the Fuce machine more practical. We develop the Fuce-C language system and Cefos operating system on FPGS emulator and software simulator that runs on the commodity cluster machine. Then, we will evaluate the Fuce architecture using more scalable and practical benchmarks for parallel-and-distributed processing. Less