forked from opensearch-project/OpenSearch
-
Notifications
You must be signed in to change notification settings - Fork 2
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Introduce ConcurrentQueryProfiler to profile query using concurrent s…
…egment search path and support concurrency during rewrite and create weight (opensearch-project#10352) * Fix timer race condition in profile rewrite and create weight for concurrent segment search (opensearch-project#10352) Signed-off-by: Ticheng Lin <[email protected]> * Refactor and work on the PR comments (opensearch-project#10352) Signed-off-by: Ticheng Lin <[email protected]> --------- Signed-off-by: Ticheng Lin <[email protected]>
- Loading branch information
1 parent
09a1277
commit fa7454f
Showing
11 changed files
with
366 additions
and
21 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
134 changes: 134 additions & 0 deletions
134
server/src/main/java/org/opensearch/search/profile/query/ConcurrentQueryProfiler.java
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,134 @@ | ||
| /* | ||
| * SPDX-License-Identifier: Apache-2.0 | ||
| * | ||
| * The OpenSearch Contributors require contributions made to | ||
| * this file be licensed under the Apache-2.0 license or a | ||
| * compatible open source license. | ||
| */ | ||
|
|
||
| package org.opensearch.search.profile.query; | ||
|
|
||
| import org.apache.lucene.search.Query; | ||
| import org.opensearch.search.profile.ContextualProfileBreakdown; | ||
| import org.opensearch.search.profile.ProfileResult; | ||
| import org.opensearch.search.profile.Timer; | ||
|
|
||
| import java.util.ArrayList; | ||
| import java.util.Collections; | ||
| import java.util.Comparator; | ||
| import java.util.LinkedHashMap; | ||
| import java.util.LinkedList; | ||
| import java.util.List; | ||
| import java.util.Map; | ||
| import java.util.concurrent.ConcurrentHashMap; | ||
|
|
||
| /** | ||
| * This class acts as a thread-local storage for profiling a query with concurrent execution | ||
| * | ||
| * @opensearch.internal | ||
| */ | ||
| public final class ConcurrentQueryProfiler extends QueryProfiler { | ||
|
|
||
| private final Map<Long, ConcurrentQueryProfileTree> threadToProfileTree; | ||
| // The LinkedList does not need to be thread safe, as the map associates thread IDs with LinkedList, and only | ||
| // one thread will access the LinkedList at a time. | ||
| private final Map<Long, LinkedList<Timer>> threadToRewriteTimers; | ||
|
|
||
| public ConcurrentQueryProfiler(AbstractQueryProfileTree profileTree) { | ||
| super(profileTree); | ||
| long threadId = getCurrentThreadId(); | ||
| // We utilize LinkedHashMap to preserve the insertion order of the profiled queries | ||
| threadToProfileTree = Collections.synchronizedMap(new LinkedHashMap<>()); | ||
| threadToProfileTree.put(threadId, (ConcurrentQueryProfileTree) profileTree); | ||
| threadToRewriteTimers = new ConcurrentHashMap<>(); | ||
| threadToRewriteTimers.put(threadId, new LinkedList<>()); | ||
| } | ||
|
|
||
| @Override | ||
| public ContextualProfileBreakdown<QueryTimingType> getQueryBreakdown(Query query) { | ||
| ConcurrentQueryProfileTree profileTree = threadToProfileTree.computeIfAbsent( | ||
| getCurrentThreadId(), | ||
| k -> new ConcurrentQueryProfileTree() | ||
| ); | ||
| return profileTree.getProfileBreakdown(query); | ||
| } | ||
|
|
||
| /** | ||
| * Removes the last (e.g. most recent) element on ConcurrentQueryProfileTree stack. | ||
| */ | ||
| @Override | ||
| public void pollLastElement() { | ||
| ConcurrentQueryProfileTree concurrentProfileTree = threadToProfileTree.get(getCurrentThreadId()); | ||
| if (concurrentProfileTree != null) { | ||
| concurrentProfileTree.pollLast(); | ||
| } | ||
| } | ||
|
|
||
| /** | ||
| * @return a hierarchical representation of the profiled tree | ||
| */ | ||
| @Override | ||
| public List<ProfileResult> getTree() { | ||
| List<ProfileResult> profileResults = new ArrayList<>(); | ||
| for (Map.Entry<Long, ConcurrentQueryProfileTree> profile : threadToProfileTree.entrySet()) { | ||
| profileResults.addAll(profile.getValue().getTree()); | ||
| } | ||
| return profileResults; | ||
| } | ||
|
|
||
| /** | ||
| * Begin timing the rewrite phase of a request | ||
| */ | ||
| @Override | ||
| public void startRewriteTime() { | ||
| Timer rewriteTimer = new Timer(); | ||
| threadToRewriteTimers.computeIfAbsent(getCurrentThreadId(), k -> new LinkedList<>()).add(rewriteTimer); | ||
| rewriteTimer.start(); | ||
| } | ||
|
|
||
| /** | ||
| * Stop recording the current rewrite timer | ||
| */ | ||
| public void stopAndAddRewriteTime() { | ||
| Timer rewriteTimer = threadToRewriteTimers.get(getCurrentThreadId()).getLast(); | ||
| rewriteTimer.stop(); | ||
| } | ||
|
|
||
| /** | ||
| * @return total time taken to rewrite all queries in this concurrent query profiler | ||
| */ | ||
| @Override | ||
| public long getRewriteTime() { | ||
| long totalRewriteTime = 0L; | ||
| List<Timer> rewriteTimers = new LinkedList<>(); | ||
| threadToRewriteTimers.values().forEach(rewriteTimers::addAll); | ||
| LinkedList<long[]> mergedIntervals = mergeRewriteTimeIntervals(rewriteTimers); | ||
| for (long[] interval : mergedIntervals) { | ||
| totalRewriteTime += interval[1] - interval[0]; | ||
| } | ||
| return totalRewriteTime; | ||
| } | ||
|
|
||
| // package private for unit testing | ||
| LinkedList<long[]> mergeRewriteTimeIntervals(List<Timer> timers) { | ||
| LinkedList<long[]> mergedIntervals = new LinkedList<>(); | ||
| timers.sort(Comparator.comparingLong(Timer::getEarliestTimerStartTime)); | ||
| for (Timer timer : timers) { | ||
| long startTime = timer.getEarliestTimerStartTime(); | ||
| long endTime = startTime + timer.getApproximateTiming(); | ||
| if (mergedIntervals.isEmpty() || mergedIntervals.getLast()[1] < startTime) { | ||
| long[] interval = new long[2]; | ||
| interval[0] = startTime; | ||
| interval[1] = endTime; | ||
| mergedIntervals.add(interval); | ||
| } else { | ||
| mergedIntervals.getLast()[1] = Math.max(mergedIntervals.getLast()[1], endTime); | ||
| } | ||
| } | ||
| return mergedIntervals; | ||
| } | ||
|
|
||
| private long getCurrentThreadId() { | ||
| return Thread.currentThread().getId(); | ||
| } | ||
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.