Matches in SemOpenAlex for { <https://semopenalex.org/work/W137387941> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W137387941 abstract "This research develops a parallel algorithm to implement the JPEG standard forcontinuous tone still picture compression to be run on a group of transputers. Theprocessor-farm paradigm is adopted. This research shows this to be the best paradigm foruse with the JPEG baseline algorithm on the measured component times within thealgorithm. The speedup of the parallel algorithm is investigated and measured against asingle processor version. A n optimal distribution of J P E G components on the processorswithin the processor farm is established.The research focuses on the investigation of the optimal number of processors, which canbe used effectively for a JPEG implementation adopting the processor-farm paradigm.This optimal number is termed the saturation point. Once the saturation point has beenreached, it is shown that the parallel algorithm's speedup cannot be improved without theredistribution of tasks in the farm, regardless of h o w many extra processors are used.Further distributions of processing tasks are investigated with the aim of extending thesaturation point. It is shown that the saturation point can be extended, and thedistributions of tasks to achieve this are demonstrated. It is also shown that while thesaturation point can be increased, the gains are minimal and m a y not be worth the cost ofthe extra processor. In fact, the algorithm speedup diminishes after the addition of thethird processor, up to saturation point.A simulation algorithm is devised using Java, which takes advantage of the multithreadednature of the language. A technique is developed for simulating the processorfarmparadigm. This technique uses the concept of the Java threadgroup as a basis for asimulated processor, and a Java thread allocated to that group, as a process belonging tothis processor. A process scheduling scheme is refined which allows the simulatedparallel system to be monitored over simulated scheduling rounds. A scheme is alsoshown that simulates the message passing of the transputer.This simulated system allows the investigation of the saturation point regardless of thenumber of processors physically available. Further data on the saturation point supportsthe hypothesis that the saturation point is around seven processors. The hypothesis isbased on the extrapolation of the results obtained using a limited number of processors.Using the simulation, the behaviour of a parallel system can be observed with an arbitrarynumber of processors. Since this simulation is written in Java, it is also platformindependent, and defines an algorithm suitable for a distributed system." @default.
- W137387941 created "2016-06-24" @default.
- W137387941 creator A5035524598 @default.
- W137387941 date "1998-01-01" @default.
- W137387941 modified "2023-09-26" @default.
- W137387941 title "An investigation into the parallel implementation of JPEG for image compression" @default.
- W137387941 hasPublicationYear "1998" @default.
- W137387941 type Work @default.
- W137387941 sameAs 137387941 @default.
- W137387941 citedByCount "0" @default.
- W137387941 crossrefType "dissertation" @default.
- W137387941 hasAuthorship W137387941A5035524598 @default.
- W137387941 hasConcept C11413529 @default.
- W137387941 hasConcept C173608175 @default.
- W137387941 hasConcept C198751489 @default.
- W137387941 hasConcept C41008148 @default.
- W137387941 hasConcept C68339613 @default.
- W137387941 hasConcept C78548338 @default.
- W137387941 hasConcept C84211073 @default.
- W137387941 hasConceptScore W137387941C11413529 @default.
- W137387941 hasConceptScore W137387941C173608175 @default.
- W137387941 hasConceptScore W137387941C198751489 @default.
- W137387941 hasConceptScore W137387941C41008148 @default.
- W137387941 hasConceptScore W137387941C68339613 @default.
- W137387941 hasConceptScore W137387941C78548338 @default.
- W137387941 hasConceptScore W137387941C84211073 @default.
- W137387941 hasLocation W1373879411 @default.
- W137387941 hasOpenAccess W137387941 @default.
- W137387941 hasPrimaryLocation W1373879411 @default.
- W137387941 hasRelatedWork W129599269 @default.
- W137387941 hasRelatedWork W1484544447 @default.
- W137387941 hasRelatedWork W1495131431 @default.
- W137387941 hasRelatedWork W1504337120 @default.
- W137387941 hasRelatedWork W1550981807 @default.
- W137387941 hasRelatedWork W1967287333 @default.
- W137387941 hasRelatedWork W1998452243 @default.
- W137387941 hasRelatedWork W2006952914 @default.
- W137387941 hasRelatedWork W2021076300 @default.
- W137387941 hasRelatedWork W2057853753 @default.
- W137387941 hasRelatedWork W2068343900 @default.
- W137387941 hasRelatedWork W2106564062 @default.
- W137387941 hasRelatedWork W2125000871 @default.
- W137387941 hasRelatedWork W2136702169 @default.
- W137387941 hasRelatedWork W2146887638 @default.
- W137387941 hasRelatedWork W2165718225 @default.
- W137387941 hasRelatedWork W2379149326 @default.
- W137387941 hasRelatedWork W2615988375 @default.
- W137387941 hasRelatedWork W2170642360 @default.
- W137387941 hasRelatedWork W2822894744 @default.
- W137387941 isParatext "false" @default.
- W137387941 isRetracted "false" @default.
- W137387941 magId "137387941" @default.
- W137387941 workType "dissertation" @default.