A parallel architecture for co-occurrence matrix computation

A Parallel Solution in Texture Analysis Employing a Massively Parallel Processor

“…The first attempt to parallelize this computation was made in [4]. However, to the best of our knowledge, the only previous research effort of parallelization using a massively parallel processor was made in [5]. The reason is that until recently, full parallelization was possible only on very expensive machines.…”

“…The cost of the parallel computation was prohibitive in most practical cases. For this reason, even in [5], there was a compromise between hardware cost and computational speed. The parallel co-occurrence matrix computation ran over a Batcher network topology.…”

“…First, the Batcher network requires a very large number of processing elements and interconnection links limiting its usefulness to the analysis of very small image regions. Second, the parallel algorithm proposed in [5] assumes an off-line pre-computation of the pairs of pixels that satisfy a given displacement vector in each analyzed region. This pre-computation has to be performed by another machine, since the Batcher network does not have this capability.…”

Αποδοτική Παραλληλοποίηση Θεμελιωδών Λειτουργιών Χαμηλού Επιπέδου Στην Επεξεργασία Εικόνας Και Αναγνώριση Προτύπων

“…Σε αυτό το πείραμα, η εξομοιούμενη αρχιτεκτονική του προτεινόμενου συσχετιστικού επεξεργαστή, περιελάμβανε όλα τα επεξεργαστικά στοιχεία που απαιτούνταν κάθε φορά (ενεργά επεξεργαστικά στοιχεία), για την πλήρη εκμετάλλευση του υπάρχοντος παραλληλισμού σε κάθε πείραμα. Από την άλλη μεριά, ο μαζικά παράλληλος επεξεργαστής με διασυνδετικό δίκτυο Batcher, είχε την αρχιτεκτονική που προτείνεται στη[273], Λόγω των μεγάλων απαιτήσεων του διασυνδετικού δικτύου Batcher σε υλικό, ιδιαίτερα στην παράλληλη ανάλυση εικόνων μεγάλου μεγέθους, οι συγγραφείς στην[273] πρότειναν την σχεδίαση μίας υπολογιστικής μονάδας 8 εισόδων, για τον παράλληλο υπολογισμό του co-occurrence πίνακα. Η μονάδα αυτή έχει την ικανότητα να υπολογίζει παράλληλα, τον co-occurrence πίνακα 8 διακριτών ζευγών γκρίζων επιπέδων.…”