Matches in SemOpenAlex for { <https://semopenalex.org/work/W2243307621> ?p ?o ?g. }
Showing items 1 to 37 of
37
with 100 items per page.
- W2243307621 endingPage "74" @default.
- W2243307621 startingPage "71" @default.
- W2243307621 abstract "본 논문은 배열 A에서 K번째 원소를 찾아내는 parallel selection 알고리즘이다. parallel selection 알고리즘은 배열 A의 모든원소들을 해쉬함수에 의해서 버켈에 분류한 다음 각 버켈의 원소 객수로 완전 이진 계산 트리[8]를 만들어 K번째 원소가 어느 버켈에 속해 있는지를 recursive하게 검색하는 알고리즘이다. 본 논문에서 제안한 parallel selection 알고리즘은 p(p<=n)개 프로세서로 구성된 MIMD나 SIMD WAM(CRCW-RAM)에 적용할 수 있다. 제시된 parallel selection 알고리즘을 MIMD 컴퓨터에 적용시킬 경우 최악의 경우는 O(n/p+p)이며, 평균의 경우는 O(n/p)이고 비용은 O(n+p²)이다. 또한 본 논문에서 제시된 알고리즘을 SIMD WRAM 혹은 CRCW-RAM 모델에 적용시킬 경우 parallel selection 알고리즘의 최악의 경우는 O(n/p)이며 비용은 O(n)이다." @default.
- W2243307621 created "2016-06-24" @default.
- W2243307621 creator A5003116555 @default.
- W2243307621 creator A5072351203 @default.
- W2243307621 date "1988-04-01" @default.
- W2243307621 modified "2023-09-28" @default.
- W2243307621 title "완전 이진 트리와 PARALLEL SELECTION 알고리즘" @default.
- W2243307621 hasPublicationYear "1988" @default.
- W2243307621 type Work @default.
- W2243307621 sameAs 2243307621 @default.
- W2243307621 citedByCount "0" @default.
- W2243307621 crossrefType "journal-article" @default.
- W2243307621 hasAuthorship W2243307621A5003116555 @default.
- W2243307621 hasAuthorship W2243307621A5072351203 @default.
- W2243307621 hasConcept C150552126 @default.
- W2243307621 hasConcept C154945302 @default.
- W2243307621 hasConcept C173608175 @default.
- W2243307621 hasConcept C21032095 @default.
- W2243307621 hasConcept C41008148 @default.
- W2243307621 hasConcept C81917197 @default.
- W2243307621 hasConceptScore W2243307621C150552126 @default.
- W2243307621 hasConceptScore W2243307621C154945302 @default.
- W2243307621 hasConceptScore W2243307621C173608175 @default.
- W2243307621 hasConceptScore W2243307621C21032095 @default.
- W2243307621 hasConceptScore W2243307621C41008148 @default.
- W2243307621 hasConceptScore W2243307621C81917197 @default.
- W2243307621 hasIssue "1" @default.
- W2243307621 hasLocation W22433076211 @default.
- W2243307621 hasOpenAccess W2243307621 @default.
- W2243307621 hasPrimaryLocation W22433076211 @default.
- W2243307621 hasVolume "15" @default.
- W2243307621 isParatext "false" @default.
- W2243307621 isRetracted "false" @default.
- W2243307621 magId "2243307621" @default.
- W2243307621 workType "article" @default.