結果：float 　9534
　　　double 10124

floatの方が少し速かった

typedef float real
typedef real **matrix

という変更で解決しようと思う