Issue Details (XML | Word | Printable)

Key: RVM-398
Type: Improvement Improvement
Status: Open Open
Priority: Major Major
Assignee: Ian Rogers
Reporter: Ian Rogers
Votes: 0
Watchers: 0
Operations

If you were logged in you would be able to see more operations.
RVM

DaCapo 10 iteration lusearch stack walking is significant proportion of runtime (>13%)

Created: 16/Mar/08 11:54 AM   Updated: 04/Jul/08 02:45 PM
Component/s: Runtime
Affects Version/s: 2.9.2
Fix Version/s: 3.1

Time Tracking:
Not Specified

Issue Links:
Related
 


 Description  « Hide
Stack walking is a significant proportion of lusearch's runtime. For 10 iterations, normal size, the hottest code is:

53.0 << SystemAppCL, Lorg/apache/lucene/queryParser/QueryParser; >.jj_2_1 (I)Z, 34, < SystemAppCL, Lorg/apache/lucene/queryParser/QueryParser; >.jj_save (II)V>
54.0 (0.9211873080859775%) Lorg/apache/lucene/search/Hits;.<init> (Lorg/apache/lucene/search/Searcher;Lorg/apache/lucene/search/Query;Lorg/apache/lucene/search/Filter;)V
67.0 << SystemAppCL, Lorg/apache/lucene/queryParser/QueryParser; >.jj_2_1 (I)Z, 19, < SystemAppCL, Lorg/apache/lucene/queryParser/QueryParser; >.jj_3_1 ()Z>
69.0 (1.1770726714431934%) Lorg/apache/lucene/search/Hits;.getMoreDocs (I)V
71.0 (1.2111907198908223%) Lorg/jikesrvm/runtime/VM_Runtime;.resolvedNewArray (IIILorg/jikesrvm/objectmodel/VM_TIB;IIII)Ljava/lang/Object; BOOT
77.0 (1.3135448652337087%) Lorg/apache/lucene/analysis/standard/StandardTokenizerTokenManager;.getNextToken ()Lorg/apache/lucene/analysis/standard/Token;
78.0 (1.3306038894575232%) Lorg/apache/lucene/queryParser/QueryParserTokenManager;.jjMoveNfa_3 (II)I
80.0 (1.3647219379051518%) Ldacapo/FileDigest;.getText (Ljava/io/File;ZLjava/io/File[B
114.0 (1.9447287615148412%) Lorg/apache/lucene/queryParser/QueryParser;.getFieldQuery (Ljava/lang/String;Ljava/lang/String;)Lorg/apache/lucene/search/Query;
124.0 (2.1153190037529854%) Lorg/apache/lucene/queryParser/QueryParserTokenManager;.getNextToken ()Lorg/apache/lucene/queryParser/Token;
129.0 (2.200614124872057%) Ldacapo/lusearch/LusearchHarness$QueryThread;.runQuery ()V
147.0 << SystemAppCL, Lorg/apache/lucene/queryParser/QueryParserTokenManager; >.jjMoveStringLiteralDfa0_3 ()I, 147, < SystemAppCL, Lorg/apache/lucene/queryParser/QueryParserTokenManager; >.jjMoveNfa_3 (II)I>
158.0 << SystemAppCL, Lorg/apache/lucene/analysis/standard/StandardTokenizerTokenManager; >.jjMoveStringLiteralDfa0_0 ()I, 3, < SystemAppCL, Lorg/apache/lucene/analysis/standard/StandardTokenizerTokenManager; >.jjMoveNfa_0 (II)I>
167.0 (2.8488570453770046%) Lgnu/java/security/hash/BaseHash;.update (B)V
178.0 (3.036506311838963%) Lorg/apache/lucene/analysis/standard/FastCharStream;.refill ()V
200.0 (3.4118048447628793%) Lorg/apache/lucene/queryParser/FastCharStream;.refill ()V
245.0 (4.179460934834527%) Lorg/jikesrvm/scheduler/greenthreads/VM_FileSystem;.readBytes (I[BIID)I BOOT
283.0 (4.827703855339474%) Lorg/apache/lucene/analysis/standard/StandardTokenizerTokenManager;.jjMoveNfa_0 (II)I
566.0 (9.655407710678949%) Lorg/apache/lucene/index/TermInfosReader;.get (Lorg/apache/lucene/index/Term;)Lorg/apache/lucene/index/TermInfo;
783.0 (13.357215967246674%) Lorg/jikesrvm/runtime/VM_StackTrace;.walkFrames (Z)I BOOT

 All   Comments   Work Log   Change History      Sort Order: Ascending order - Click to sort in descending order
[ Permlink | « Hide ]
Ian Rogers added a comment - 16/Mar/08 11:57 AM
Patch committed r14046. The new break down is below, counting and recording the frames is now 7.91% of execution time:

97.0 (1.3528591352859136%) Lorg/apache/lucene/analysis/standard/StandardTokenizerTokenManager;.getNextToken ()Lorg/apache/lucene/analysis/standard/Token;
103.0 (1.4365411436541142%) Lgnu/java/nio/VMChannel;.seek (J)V BOOT
103.0 (1.4365411436541142%) Lorg/apache/lucene/analysis/standard/StandardTokenizerTokenManager;.jjCheckNAdd (I)V
118.0 << SystemAppCL, Lorg/apache/lucene/queryParser/QueryParser; >.Clause (Ljava/lang/String;)Lorg/apache/lucene/search/Query;, 7, < SystemAppCL, Lorg/apache/lucene/queryParser/QueryParser; >.jj_2_1 (I)Z>
121.0 (1.687587168758717%) Lorg/apache/lucene/queryParser/QueryParserTokenManager;.getNextToken ()Lorg/apache/lucene/queryParser/Token;
122.0 (1.701534170153417%) Lorg/apache/lucene/queryParser/QueryParser;.getFieldQuery (Ljava/lang/String;Ljava/lang/String;)Lorg/apache/lucene/search/Query;
133.0 << SystemAppCL, Lorg/apache/lucene/queryParser/QueryParser; >.jj_3_1 ()Z, 14, < SystemAppCL, Lorg/apache/lucene/queryParser/QueryParser; >.jj_scan_token (I)Z>
150.0 (2.092050209205021%) Lorg/apache/lucene/index/TermInfosReader;.get (Lorg/apache/lucene/index/Term;)Lorg/apache/lucene/index/TermInfo;
174.0 (2.426778242677824%) Ldacapo/lusearch/LusearchHarness$QueryThread;.runQuery ()V
179.0 (2.4965132496513247%) Lorg/apache/lucene/analysis/standard/FastCharStream;.refill ()V
182.0 (2.5383542538354256%) Lorg/jikesrvm/runtime/VM_StackTrace;.countFrames ()I BOOT
218.0 (3.0404463040446306%) Lorg/apache/lucene/queryParser/QueryParserTokenManager;.jjMoveNfa_3 (II)I
218.0 << SystemAppCL, Lorg/apache/lucene/analysis/standard/StandardTokenizerTokenManager; >.jjMoveStringLiteralDfa0_0 ()I, 3, < SystemAppCL, Lorg/apache/lucene/analysis/standard/StandardTokenizerTokenManager; >.jjMoveNfa_0 (II)I>
265.0 (3.695955369595537%) Ldacapo/FileDigest;.getText (Ljava/io/File;ZLjava/io/File[B
266.0 (3.709902370990237%) Lorg/apache/lucene/queryParser/FastCharStream;.refill ()V
278.0 (3.877266387726639%) Lorg/jikesrvm/scheduler/greenthreads/VM_FileSystem;.readBytes (I[BIID)I BOOT
294.0 << SystemAppCL, Lorg/apache/lucene/queryParser/QueryParserTokenManager; >.jjMoveStringLiteralDfa0_3 ()I, 147, < SystemAppCL, Lorg/apache/lucene/queryParser/QueryParserTokenManager; >.jjMoveNfa_3 (II)I>
371.0 (5.174337517433751%) Lorg/jikesrvm/runtime/VM_StackTrace;.recordFrames ()I BOOT
385.0 (5.369595536959554%) Lorg/apache/lucene/analysis/standard/StandardTokenizerTokenManager;.jjMoveNfa_0 (II)I
856.0 (11.93863319386332%) Lorg/apache/lucene/index/TermInfosReader;.scanEnum (Lorg/apache/lucene/index/Term;)Lorg/apache/lucene/index/TermInfo;


[ Permlink | « Hide ]
David Grove added a comment - 04/Jul/08 02:45 PM
ii've done some poking around and I think we can make some improvements here relatively easily. would like to do that in the 3.1 time frame.


Powered by a free Atlassian JIRA open source license for Codehaus. Try JIRA - bug tracking software for your team.
Atlassian JIRA the Professional Issue Tracker. (Enterprise Edition, Version: 3.13.1-#333) - Bug/feature request - Atlassian news - Contact Administrators