Difference: SegmentationFault (1 vs. 17)

Revision 172009-03-23 - RongrongZhong

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 27 to 27
 

TODO

Changed:
<
<
  • Global Constant Propagation -> partly works, need to deal with parameters of functions in defuse graph and constant propagation.
>
>
  • Global Constant Propagation -> partly works, need to deal with parameters of functions in defuse graph and constant propagation.
 
  • Merge the input/output calls
  • Delete those control flow statements with empty bodies
  • Compare with the gimple tree of original Gcc outputs and find other useful optimizations
Line: 38 to 38
  I copied the result table here for convenience and I also added my current result for the test cases. If your works happened to have better results, please update it and we can move to your code base.

Benchmarks Gcc O0 Gcc O1 Gcc O2 Gcc O3 Segmentation Fault
Changed:
<
<
automaton 114 81 75 67 114
binrep 78 42 37 36 77
fibonacci 1100 683 709 670 1100
jacobi 13341731 4454405 4453383 4453383 10987550
mandel 6480375 2173100 2173100 1299204 6477411
movingedge 1356 753 696 387 1356
multiply 540 10 10 8 157
sort 11329 7682 7858 7608 10974
sort_insertion 2946 2059 2057 2044 2946
tax 182 105 106 87 176
trivia 85 32 32 32 57
>
>
automaton 114 81 75 67 90
binrep 78 42 37 36 72
fibonacci 1100 683 709 670 864
jacobi 13341731 4454405 4453383 4453383 1098754
mandel 6480375 2173100 2173100 1299204 6474447
movingedge 1356 753 696 387 1243
multiply 540 10 10 8 151
sort 11329 7682 7858 7608 8372
sort_insertion 2946 2059 2057 2044 2320
tax 182 105 106 87 113
trivia 85 32 32 32 42
 
  • Inputs for some benchmarks
automaton 7 1 0 1 1 0 0 -1

Revision 162008-04-18 - KonstantinosMenychtas

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 61 to 61
 
META TOPICMOVED by="KonstantinosMenychtas" date="1206434264" from="Main.KonstaninosMenychtas" to="Main.SegmentationFault"
META PREFERENCE name="GROUP" title="GROUP" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"
META PREFERENCE name="ALLOWTOPICCHANGE" title="ALLOWTOPICCHANGE" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"
Deleted:
<
<
META PREFERENCE name="ALLOWTOPICVIEW" title="ALLOWTOPICVIEW" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"

Revision 152008-04-03 - RongrongZhong

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 27 to 27
 

TODO

Changed:
<
<
  • Global Constant Propagation -> partly works, need to add call_expr into valin, correct the global def-use errors, deal with array refs.
>
>
  • Global Constant Propagation -> partly works, need to deal with parameters of functions in defuse graph and constant propagation.
 
  • Merge the input/output calls
  • Delete those control flow statements with empty bodies
  • Compare with the gimple tree of original Gcc outputs and find other useful optimizations

Revision 142008-04-02 - RongrongZhong

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 23 to 23
 
  • Meeting 26th March : 15.30 Constant propagation discussion (data structures)
  • Meeting 31st March : 15.30 Constant propagation - main part of the code (MODIFY_EXPR)
  • Meeting 1st April : 15.15 Constant propagation - extra cases - RongrongZhong & TivadarPapai introduce "Variable Propagation" to get rid of "a.0 = a" kinda stmts.
Changed:
<
<
  • Meeting 2nd April : 15.15 Variable propagation - handle arrays and stuff
>
>
  • Meeting 2nd April : 15.15 Constant propagation - handle arrays and stuff, handle call_expr, correct the error in global def-use edges
 

TODO

Changed:
<
<
  • Global Constant Propagation -> partly works, check RETURN statements, check COND_EXPRs, FUNCT_CALLs, CONST propagation from different paths doesn't work
>
>
  • Global Constant Propagation -> partly works, need to add call_expr into valin, correct the global def-use errors, deal with array refs.
 
  • Merge the input/output calls
  • Delete those control flow statements with empty bodies
  • Compare with the gimple tree of original Gcc outputs and find other useful optimizations

Revision 132008-04-01 - KonstantinosMenychtas

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 22 to 22
 
  • Meeting 25th March : 15.30 Rongrong introduces her source
  • Meeting 26th March : 15.30 Constant propagation discussion (data structures)
  • Meeting 31st March : 15.30 Constant propagation - main part of the code (MODIFY_EXPR)
Changed:
<
<
  • Meeting 1st April : 18.15 Constant propagation - extra cases
>
>
  • Meeting 1st April : 15.15 Constant propagation - extra cases - RongrongZhong & TivadarPapai introduce "Variable Propagation" to get rid of "a.0 = a" kinda stmts.
  • Meeting 2nd April : 15.15 Variable propagation - handle arrays and stuff
 

TODO

Line: 31 to 32
 
  • Merge the input/output calls
  • Delete those control flow statements with empty bodies
  • Compare with the gimple tree of original Gcc outputs and find other useful optimizations
Changed:
<
<
>
>
  • Handle arrays in variable propagation
 

Results for open benchmarks

Revision 122008-04-01 - KonstantinosMenychtas

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 21 to 21
 
  • Meeting 24th March : 17.00 Name, Manifesto, Wiki setup
  • Meeting 25th March : 15.30 Rongrong introduces her source
  • Meeting 26th March : 15.30 Constant propagation discussion (data structures)
Added:
>
>
  • Meeting 31st March : 15.30 Constant propagation - main part of the code (MODIFY_EXPR)
  • Meeting 1st April : 18.15 Constant propagation - extra cases
 

TODO

Changed:
<
<
  • Global Constant Propagation
>
>
  • Global Constant Propagation -> partly works, check RETURN statements, check COND_EXPRs, FUNCT_CALLs, CONST propagation from different paths doesn't work
 
  • Merge the input/output calls
  • Delete those control flow statements with empty bodies
  • Compare with the gimple tree of original Gcc outputs and find other useful optimizations

Revision 112008-03-31 - RongrongZhong

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 25 to 25
 

TODO

  • Global Constant Propagation
Added:
>
>
  • Merge the input/output calls
 
  • Delete those control flow statements with empty bodies
Deleted:
<
<
  • Merge the output calls
 
  • Compare with the gimple tree of original Gcc outputs and find other useful optimizations

Revision 92008-03-26 - KonstantinosMenychtas

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 29 to 29
 
  • Merge the output calls
  • Compare with the gimple tree of original Gcc outputs and find other useful optimizations
Changed:
<
<

Results for open benchmarks

>
>

Results for open benchmarks

  I copied the result table here for convenience and I also added my current result for the test cases. If your works happened to have better results, please update it and we can move to your code base.

Revision 82008-03-26 - RongrongZhong

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 29 to 29
 
  • Merge the output calls
  • Compare with the gimple tree of original Gcc outputs and find other useful optimizations
Added:
>
>

Results for open benchmarks

I copied the result table here for convenience and I also added my current result for the test cases. If your works happened to have better results, please update it and we can move to your code base.

Benchmarks Gcc O0 Gcc O1 Gcc O2 Gcc O3 Segmentation Fault
automaton 114 81 75 67 114
binrep 78 42 37 36 77
fibonacci 1100 683 709 670 1100
jacobi 13341731 4454405 4453383 4453383 10987550
mandel 6480375 2173100 2173100 1299204 6477411
movingedge 1356 753 696 387 1356
multiply 540 10 10 8 157
sort 11329 7682 7858 7608 10974
sort_insertion 2946 2059 2057 2044 2946
tax 182 105 106 87 176
trivia 85 32 32 32 57

  • Inputs for some benchmarks
automaton 7 1 0 1 1 0 0 -1
binrep 23
movingedge 23
multiply 23
tax 2008 1980 938 1 0 1 797 1
trivia 23
 
META TOPICMOVED by="KonstantinosMenychtas" date="1206434264" from="Main.KonstaninosMenychtas" to="Main.SegmentationFault"
META PREFERENCE name="GROUP" title="GROUP" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"
META PREFERENCE name="ALLOWTOPICCHANGE" title="ALLOWTOPICCHANGE" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"

Revision 72008-03-26 - RongrongZhong

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 22 to 22
 
  • Meeting 25th March : 15.30 Rongrong introduces her source
  • Meeting 26th March : 15.30 Constant propagation discussion (data structures)
Added:
>
>

TODO

  • Global Constant Propagation
  • Delete those control flow statements with empty bodies
  • Merge the output calls
  • Compare with the gimple tree of original Gcc outputs and find other useful optimizations
 
META TOPICMOVED by="KonstantinosMenychtas" date="1206434264" from="Main.KonstaninosMenychtas" to="Main.SegmentationFault"
META PREFERENCE name="GROUP" title="GROUP" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"
META PREFERENCE name="ALLOWTOPICCHANGE" title="ALLOWTOPICCHANGE" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"

Revision 62008-03-25 - KonstantinosMenychtas

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 18 to 18
 

Calendar

Changed:
<
<
  • Meeting 24th March : Name, Manifesto, Wiki setup
  • Meeting 25th March : Rongrong introduces her source 15.30, Tivadar,Kostas start on Constant Propagation 18.15
>
>
  • Meeting 24th March : 17.00 Name, Manifesto, Wiki setup
  • Meeting 25th March : 15.30 Rongrong introduces her source
  • Meeting 26th March : 15.30 Constant propagation discussion (data structures)
 
META TOPICMOVED by="KonstantinosMenychtas" date="1206434264" from="Main.KonstaninosMenychtas" to="Main.SegmentationFault"
META PREFERENCE name="GROUP" title="GROUP" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"

Revision 52008-03-25 - RongrongZhong

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 22 to 22
 
  • Meeting 25th March : Rongrong introduces her source 15.30, Tivadar,Kostas start on Constant Propagation 18.15

META TOPICMOVED by="KonstantinosMenychtas" date="1206434264" from="Main.KonstaninosMenychtas" to="Main.SegmentationFault"
Changed:
<
<
META PREFERENCE name="GROUP" title="GROUP" type="Set" value="KonstantinosMenychtas, RongrongZhong, ChenDing, XiaomingGu"
META PREFERENCE name="ALLOWTOPICCHANGE" title="ALLOWTOPICCHANGE" type="Set" value="KonstantinosMenychtas, RongrongZhong, ChenDing, XiaomingGu"
META PREFERENCE name="ALLOWTOPICVIEW" title="ALLOWTOPICVIEW" type="Set" value="KonstantinosMenychtas, RongrongZhong, ChenDing, XiaomingGu"
>
>
META PREFERENCE name="GROUP" title="GROUP" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"
META PREFERENCE name="ALLOWTOPICCHANGE" title="ALLOWTOPICCHANGE" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"
META PREFERENCE name="ALLOWTOPICVIEW" title="ALLOWTOPICVIEW" type="Set" value="KonstantinosMenychtas, RongrongZhong, TivadarPapai, ChenDing, XiaomingGu"

Revision 42008-03-25 - RongrongZhong

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"

Segmentation Fault : Optimizing for the common case

Changed:
<
<
Team members: RongrongZhong (Leader), Tivadar (Explosives), KonstantinosMenychtas(Assassin)
>
>
Team members: RongrongZhong (Leader), TivadarPapai (Explosives), KonstantinosMenychtas(Assassin)
 

Segmentation Fault Manifesto

Revision 32008-03-25 - KonstantinosMenychtas

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Added:
>
>

Segmentation Fault : Optimizing for the common case

 
Added:
>
>
Team members: RongrongZhong (Leader), Tivadar (Explosives), KonstantinosMenychtas(Assassin)
 
Added:
>
>

Segmentation Fault Manifesto

 
Added:
>
>
A spectre is haunting compiler optimizations -- the spectre of Segmentation Fault. All the compiler optimization teams have entered a competition to exorcise this spectre.
 
Changed:
<
<
-- MainKonstantinosMenychtas - 25 Mar 2008
>
>
It is high time that Segmantion Fault should openly, in the face of the whole world, publish their optimizations, their aims, their tendencies, and meet this nursery tale of the spectre of seg-faulting with a modest manifestation :

  • We intend to optimize for the common case (which programmer has not seg-faulted ? What is more common than that spectre ?)
  • We intend to optimize for speed (what kind of optimization do you expect to have your program finish faster than a seg-fault?)
  • Through irony, self-sarcasm, modesty and true hacking, we shall prevail.

Calendar

  • Meeting 24th March : Name, Manifesto, Wiki setup
  • Meeting 25th March : Rongrong introduces her source 15.30, Tivadar,Kostas start on Constant Propagation 18.15
 
META TOPICMOVED by="KonstantinosMenychtas" date="1206434264" from="Main.KonstaninosMenychtas" to="Main.SegmentationFault"
META PREFERENCE name="GROUP" title="GROUP" type="Set" value="KonstantinosMenychtas, RongrongZhong, ChenDing, XiaomingGu"
META PREFERENCE name="ALLOWTOPICCHANGE" title="ALLOWTOPICCHANGE" type="Set" value="KonstantinosMenychtas, RongrongZhong, ChenDing, XiaomingGu"
Added:
>
>
META PREFERENCE name="ALLOWTOPICVIEW" title="ALLOWTOPICVIEW" type="Set" value="KonstantinosMenychtas, RongrongZhong, ChenDing, XiaomingGu"

Revision 22008-03-25 - KonstantinosMenychtas

Line: 1 to 1
 
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"
Line: 7 to 7
 -- MainKonstantinosMenychtas - 25 Mar 2008

META TOPICMOVED by="KonstantinosMenychtas" date="1206434264" from="Main.KonstaninosMenychtas" to="Main.SegmentationFault"
Added:
>
>
META PREFERENCE name="GROUP" title="GROUP" type="Set" value="KonstantinosMenychtas, RongrongZhong, ChenDing, XiaomingGu"
META PREFERENCE name="ALLOWTOPICCHANGE" title="ALLOWTOPICCHANGE" type="Set" value="KonstantinosMenychtas, RongrongZhong, ChenDing, XiaomingGu"

Revision 12008-03-25 - KonstantinosMenychtas

Line: 1 to 1
Added:
>
>
META TOPICPARENT name="Trash.MainKonstantinosMenychtas"

-- MainKonstantinosMenychtas - 25 Mar 2008

META TOPICMOVED by="KonstantinosMenychtas" date="1206434264" from="Main.KonstaninosMenychtas" to="Main.SegmentationFault"
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding URCS? Send feedback