Performance studies on application of transputer system in image processing

• Main Author: Woon, Fiona Wai Teng.
• Other Authors: Wong, Eddie Moon Chung
• Format: Theses and Dissertations
• Language: English
• Published: 2009
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
• Online Access: http://hdl.handle.net/10356/19801
• Institution: Nanyang Technological University

Parallel programs are characterised by their speedup behaviour. Each parallel program is a collection of many co-operating tasks and, by distributing the tasks to different processors, the parallel program can experience significant speedup. Generally, as more processors are allocated to a given parallel program, the faster the program will execute. However, there is often a point of diminishing returns, beyond which extra allocated processors are not effectively used. Extra processors would be better utilised by allocating them to another program. Thus, given a set of processors in a multiprocessor system, and a set of parallel programs, a partitioning problem naturally arises which seeks to allocate processors to programs optimally.