FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2266403742> ?p ?o ?g. }

• W2266403742 abstract "The physical limitations of uniprocessors and the real-time requirements of numerous practical applications have made parallel processing an essential technology in military, industry and scientific research. In this dissertation, we investigate parallelizations of three practical applications using three parallel machine models. The algorithms are: Finitely inductive (FI) sequence processing is a pattern recognition technique used in many fields. We first propose four parallel FI algorithms on the EREW PRAM. The time complexity of the parallel factoring and following by bucket packing is O(sk^2 n/p), and they are optimal under some conditions. The parallel factoring and following by hashing requires O(sk^2 n/p) time when uniform hash functions are used and log(p) ≤ k n/p and pm ≈ n. Their speedup is proportional to the number processors used. For these results, s is the number of levels, k is the size of the antecedents and n is the length of the input sequence and p is the number of processors.We also describe algorithms for raster/vector conversion based on the scan model to handle block-like connected components of arbitrary geometrical shapes with multi-level nested dough nuts for the IES (image exploitation system). Both the parallel raster-to-vector algorithm and parallel vector-to-raster algorithm require O(log(n2)) or O(log2(n2)) time (depending on the sorting algorithms used) for images of size n2 using p = n2 processors.Not only is the DWT (discrete wavelet transforms) useful in data compression, but also has it potentials in signal processing, image processing, and graphics. Therefore, it is of great importance to investigate efficient parallelizations of the wavelet transforms. The time complexity of the parallel forward DWT on the parallel virtual machine with linear processor organization is O(((so+s1)mn)/p), where s0 and s1 are the lengths of the filters and p is the number of processors used. The time complexity of the inverse DWT is also O(((so+s1)mn)/p). If the processors are organized as a 2D array with PrawPcol processors, both the interleaved parallel DWT and IDWT have the time complexity of O(((so+s1)mn)/ProwPcol).We have parallelized three applications and achieved optimality or best-possible performances for each of the three applications over each of the chosen machine models. Future research will involve continued examination of parallel architectures for implementation of practical problems." @default.
• W2266403742 created "2016-06-24" @default.
• W2266403742 creator A5056450584 @default.
• W2266403742 date "1996-08-01" @default.
• W2266403742 modified "2023-09-27" @default.
• W2266403742 title "Practical Parallel Processing" @default.
• W2266403742 hasPublicationYear "1996" @default.
• W2266403742 type Work @default.
• W2266403742 sameAs 2266403742 @default.
• W2266403742 citedByCount "0" @default.
• W2266403742 crossrefType "dissertation" @default.
• W2266403742 hasAuthorship W2266403742A5056450584 @default.
• W2266403742 hasConcept C106515295 @default.
• W2266403742 hasConcept C11413529 @default.
• W2266403742 hasConcept C114614502 @default.
• W2266403742 hasConcept C120373497 @default.
• W2266403742 hasConcept C154945302 @default.
• W2266403742 hasConcept C173608175 @default.
• W2266403742 hasConcept C181844469 @default.
• W2266403742 hasConcept C2777210771 @default.
• W2266403742 hasConcept C2778112365 @default.
• W2266403742 hasConcept C33923547 @default.
• W2266403742 hasConcept C38652104 @default.
• W2266403742 hasConcept C41008148 @default.
• W2266403742 hasConcept C54355233 @default.
• W2266403742 hasConcept C68339613 @default.
• W2266403742 hasConcept C86803240 @default.
• W2266403742 hasConcept C99138194 @default.
• W2266403742 hasConceptScore W2266403742C106515295 @default.
• W2266403742 hasConceptScore W2266403742C11413529 @default.
• W2266403742 hasConceptScore W2266403742C114614502 @default.
• W2266403742 hasConceptScore W2266403742C120373497 @default.
• W2266403742 hasConceptScore W2266403742C154945302 @default.
• W2266403742 hasConceptScore W2266403742C173608175 @default.
• W2266403742 hasConceptScore W2266403742C181844469 @default.
• W2266403742 hasConceptScore W2266403742C2777210771 @default.
• W2266403742 hasConceptScore W2266403742C2778112365 @default.
• W2266403742 hasConceptScore W2266403742C33923547 @default.
• W2266403742 hasConceptScore W2266403742C38652104 @default.
• W2266403742 hasConceptScore W2266403742C41008148 @default.
• W2266403742 hasConceptScore W2266403742C54355233 @default.
• W2266403742 hasConceptScore W2266403742C68339613 @default.
• W2266403742 hasConceptScore W2266403742C86803240 @default.
• W2266403742 hasConceptScore W2266403742C99138194 @default.
• W2266403742 hasLocation W22664037421 @default.
• W2266403742 hasOpenAccess W2266403742 @default.
• W2266403742 hasPrimaryLocation W22664037421 @default.
• W2266403742 hasRelatedWork W1507779820 @default.
• W2266403742 hasRelatedWork W1589294182 @default.
• W2266403742 hasRelatedWork W1738225479 @default.
• W2266403742 hasRelatedWork W186906173 @default.
• W2266403742 hasRelatedWork W1986322205 @default.
• W2266403742 hasRelatedWork W2020855733 @default.
• W2266403742 hasRelatedWork W2093393141 @default.
• W2266403742 hasRelatedWork W2097084988 @default.
• W2266403742 hasRelatedWork W2100435687 @default.
• W2266403742 hasRelatedWork W2107667075 @default.
• W2266403742 hasRelatedWork W2119399799 @default.
• W2266403742 hasRelatedWork W2138003056 @default.
• W2266403742 hasRelatedWork W2138593164 @default.
• W2266403742 hasRelatedWork W2156251728 @default.
• W2266403742 hasRelatedWork W2185962886 @default.
• W2266403742 hasRelatedWork W2294167145 @default.
• W2266403742 hasRelatedWork W2387018514 @default.
• W2266403742 hasRelatedWork W2402098713 @default.
• W2266403742 hasRelatedWork W2911668881 @default.
• W2266403742 hasRelatedWork W2292548595 @default.
• W2266403742 isParatext "false" @default.
• W2266403742 isRetracted "false" @default.
• W2266403742 magId "2266403742" @default.
• W2266403742 workType "dissertation" @default.