Multi-resolution Texture Synthesis Based On CBE

Cell Broadband Engine(CBE) is a single-chip multiprocessor with high performance, and its implementation has enabled fundamental advance in processor performance, for which its application has been being developed in more and more areas. Pixel-based multi-resolution texture synthesis, which is important for rendering synthetic images and animations, is a process of making a larger texture from a texture sample. Because of the complexity of finding best match, the synthesis program has a much lower performance, which can be improved by the high performance of CBE.This thesis mainly studies the method of implementing multi-resolution texture synthesis on CBE, and it is also a new attempt in the area of image processing. First, PPE serial program was implemented according to the algorithm frame and SIMDized in C language extensions. Second, some parts of PPE codes was transplanted into SPE, and the consequent SPE codes was optimized; meanwhile, the algorithm structure was adjusted fundamentally and DMA transfers was introduced into the SPE program to complement the limited local storage of SPE. At the last, the SPE program was partitioned according to the Data Partition Model and the mailbox communication was used to keep all the SPE programs in synchronization with each other; besides that, the boundaries were patched through minimum cost path algorithm. This process makes full use of the features of CBE, such as multi-processor parallization, SIMDization, mailbox communication and so on.This thesis expands the application areas of CBE, and is helpful to improve and promote Cell technology. At the same time, it is also of great significance to parallel texture synthesis.