[PATCH][Review Requested][Compilation Time] Small Vector for Machine Operand

[Nowicki, Tyler]

This patch aims to improve compile time performance by changing when the SchedulerDAG object is created and destroyed, and replacing std::vector with SmallVector. Currently, ScheduleDAG is deleted after each BB which causes frequent SUnits vector clearance, and std::vector causes frequent element copies the vector size grows. Please see attached performance data.

This patch is part of a series of compile time improvements. Although these were originally produced by our colleague Wan Xiaofei, our team consisting of preston.gurd at intel.com<mailto:preston.gurd at intel.com>; sriram.murali at intel.com<mailto:sriram.murali at intel.com> and myself, are assuming all responsibility for this work.

PLEASE REVIEW. Thanks!

Tyler Nowicki
Intel

Benchmark

Trunk

SmallVec.SU

401.bzip2

74.21

72.48

403.gcc

73.88

71.65

429.mcf

72.80

71.33

433.milc

78.78

78.14

444.namd

94.73

93.45

445.gobmk

36.28

35.51

450.soplex

71.41

69.64

456.hmmer

86.80

84.86

458.sjeng

96.38

94.27

464.h264ref

87.61

86.36

470.lbm

68.95

68.09

471.omnetpp

89.07

86.57

bitmnp01

84.06

81.60

cjpegv2data6

59.70

58.84

idctrn01

40.18

39.79

libquake2

48.48

47.54

libquake_portable

63.54

62.38

libxcsoar

47.44

46.81

linpack

142.14

141.63

matrix01

24.75

24.40

nbench

108.04

107.04

tblook01

44.03

43.71

ttsprk01

39.23

38.54

Geomean

65.85

64.72


401.bzip2

100.00

102.39

403.gcc

100.00

103.11

429.mcf

100.00

102.06

433.milc

100.00

100.82

444.namd

100.00

101.37

445.gobmk

100.00

102.17

450.soplex

100.00

102.54

456.hmmer

100.00

102.29

458.sjeng

100.00

102.24

464.h264ref

100.00

101.45

470.lbm

100.00

101.26

471.omnetpp

100.00

102.89

bitmnp01

100.00

103.01

cjpegv2data6

100.00

101.46

idctrn01

100.00

100.98

libquake2

100.00

101.98

libquake_portable

100.00

101.86

libxcsoar

100.00

101.35

linpack

100.00

100.36

matrix01

100.00

101.43

nbench

100.00

100.93

tblook01

100.00

100.73

ttsprk01

100.00

101.79

Geomean

100.00

101.76


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20130131/89d3abf1/attachment.html>