Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126147990> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2126147990 abstract "For the given multiple patterns and a text string, firstly, a perfect hash function is constructed, the patterns are transformed into the unique pairs of integer values in parallel by the perfect hash function, the corresponding integer values are stored in a global hash table, and a recursion expression for computing hash function value of the signatures of each sub-string of text is also proposed. Secondly, based on divisible load principle, a linear programming model for the optimal text distribution strategy is created and a parallel approximate multi-pattern matching algorithm allowing one error is presented on the heterogeneous cluster system which processors have different computing speeds and distinct communication capabilities and different memory sizes by taking into account computation and communication startup time and using the assigned processor distribution order. The experimental results on the cluster system of heterogeneous personal computers show that the presented parallel algorithm is averagely 25% faster than that one using the even text distribution strategy, and it obtains a nearly linear speedup and good scalability." @default.
- W2126147990 created "2016-06-24" @default.
- W2126147990 creator A5036091853 @default.
- W2126147990 creator A5038520495 @default.
- W2126147990 creator A5051080686 @default.
- W2126147990 date "2008-01-01" @default.
- W2126147990 modified "2023-09-27" @default.
- W2126147990 title "Parallel Approximate Multi-Pattern Matching on Heterogeneous Cluster Systems" @default.
- W2126147990 cites W2047203512 @default.
- W2126147990 cites W2051922558 @default.
- W2126147990 cites W2168694442 @default.
- W2126147990 cites W2460736511 @default.
- W2126147990 doi "https://doi.org/10.1109/pdcat.2008.23" @default.
- W2126147990 hasPublicationYear "2008" @default.
- W2126147990 type Work @default.
- W2126147990 sameAs 2126147990 @default.
- W2126147990 citedByCount "0" @default.
- W2126147990 crossrefType "proceedings-article" @default.
- W2126147990 hasAuthorship W2126147990A5036091853 @default.
- W2126147990 hasAuthorship W2126147990A5038520495 @default.
- W2126147990 hasAuthorship W2126147990A5051080686 @default.
- W2126147990 hasConcept C105795698 @default.
- W2126147990 hasConcept C11413529 @default.
- W2126147990 hasConcept C14036430 @default.
- W2126147990 hasConcept C157486923 @default.
- W2126147990 hasConcept C165064840 @default.
- W2126147990 hasConcept C168773036 @default.
- W2126147990 hasConcept C173608175 @default.
- W2126147990 hasConcept C33923547 @default.
- W2126147990 hasConcept C37914503 @default.
- W2126147990 hasConcept C38652104 @default.
- W2126147990 hasConcept C41008148 @default.
- W2126147990 hasConcept C48044578 @default.
- W2126147990 hasConcept C67388219 @default.
- W2126147990 hasConcept C68339613 @default.
- W2126147990 hasConcept C77088390 @default.
- W2126147990 hasConcept C78458016 @default.
- W2126147990 hasConcept C80444323 @default.
- W2126147990 hasConcept C86803240 @default.
- W2126147990 hasConcept C87431388 @default.
- W2126147990 hasConcept C99138194 @default.
- W2126147990 hasConceptScore W2126147990C105795698 @default.
- W2126147990 hasConceptScore W2126147990C11413529 @default.
- W2126147990 hasConceptScore W2126147990C14036430 @default.
- W2126147990 hasConceptScore W2126147990C157486923 @default.
- W2126147990 hasConceptScore W2126147990C165064840 @default.
- W2126147990 hasConceptScore W2126147990C168773036 @default.
- W2126147990 hasConceptScore W2126147990C173608175 @default.
- W2126147990 hasConceptScore W2126147990C33923547 @default.
- W2126147990 hasConceptScore W2126147990C37914503 @default.
- W2126147990 hasConceptScore W2126147990C38652104 @default.
- W2126147990 hasConceptScore W2126147990C41008148 @default.
- W2126147990 hasConceptScore W2126147990C48044578 @default.
- W2126147990 hasConceptScore W2126147990C67388219 @default.
- W2126147990 hasConceptScore W2126147990C68339613 @default.
- W2126147990 hasConceptScore W2126147990C77088390 @default.
- W2126147990 hasConceptScore W2126147990C78458016 @default.
- W2126147990 hasConceptScore W2126147990C80444323 @default.
- W2126147990 hasConceptScore W2126147990C86803240 @default.
- W2126147990 hasConceptScore W2126147990C87431388 @default.
- W2126147990 hasConceptScore W2126147990C99138194 @default.
- W2126147990 hasLocation W21261479901 @default.
- W2126147990 hasOpenAccess W2126147990 @default.
- W2126147990 hasPrimaryLocation W21261479901 @default.
- W2126147990 hasRelatedWork W1547665694 @default.
- W2126147990 hasRelatedWork W1575313666 @default.
- W2126147990 hasRelatedWork W1881615225 @default.
- W2126147990 hasRelatedWork W2126147990 @default.
- W2126147990 hasRelatedWork W2155123971 @default.
- W2126147990 hasRelatedWork W2370911386 @default.
- W2126147990 hasRelatedWork W2377410343 @default.
- W2126147990 hasRelatedWork W2388078788 @default.
- W2126147990 hasRelatedWork W2390485179 @default.
- W2126147990 hasRelatedWork W2610308497 @default.
- W2126147990 isParatext "false" @default.
- W2126147990 isRetracted "false" @default.
- W2126147990 magId "2126147990" @default.
- W2126147990 workType "article" @default.