Paper Abstract and Keywords |
Presentation |
2008-11-18 10:25
Program Behavior Analysis Based on Loop Paths Hideto Yanome, Kanemitsu Ootsu, Takashi Yokota, Takanobu Baba (Utsunomiya Univ.) CPSY2008-38 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The well-known 90/10 locality rule indicates that a program executes about 90% of its instructions using only 10% of its code.
This rule suggests that quite a limited part of program code is repeatedly executed.
Loops are a typical example of such code use, and the analysis of executed loop paths will be utilized for parallelizing and optimizing loops.
Based on the definition of a loop path, we clarify its characteristics, comparing with non-loop paths.
Then, we show experimental results, using SPEC CINT2000.
They include the ratio of loop paths to non-loop ones, the effect of detection threshold value on detection count, the distribution of loop paths' history length, the distribution of paths in hot loops, and the effect of input data sets on detected hot loops and their loop paths. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
loop path / hot loop / program behavior analysis / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 108, no. 303, CPSY2008-38, pp. 7-12, Nov. 2008. |
Paper # |
CPSY2008-38 |
Date of Issue |
2008-11-11 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CPSY2008-38 |
Conference Information |
Committee |
VLD DC IPSJ-SLDM CPSY RECONF ICD CPM |
Conference Date |
2008-11-17 - 2008-11-19 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kitakyushu Science and Research Park |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Design Gaia 2008 ―New field of VLSI design― |
Paper Information |
Registration To |
CPSY |
Conference Code |
2008-11-VLD-DC-SLDM-CPSY-RECONF-ICD-CPM |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Program Behavior Analysis Based on Loop Paths |
Sub Title (in English) |
|
Keyword(1) |
loop path |
Keyword(2) |
hot loop |
Keyword(3) |
program behavior analysis |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hideto Yanome |
1st Author's Affiliation |
Utsunomiya University (Utsunomiya Univ.) |
2nd Author's Name |
Kanemitsu Ootsu |
2nd Author's Affiliation |
Utsunomiya University (Utsunomiya Univ.) |
3rd Author's Name |
Takashi Yokota |
3rd Author's Affiliation |
Utsunomiya University (Utsunomiya Univ.) |
4th Author's Name |
Takanobu Baba |
4th Author's Affiliation |
Utsunomiya University (Utsunomiya Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2008-11-18 10:25:00 |
Presentation Time |
25 minutes |
Registration for |
CPSY |
Paper # |
CPSY2008-38 |
Volume (vol) |
vol.108 |
Number (no) |
no.303 |
Page |
pp.7-12 |
#Pages |
6 |
Date of Issue |
2008-11-11 (CPSY) |
|