FFT Last updated: January 19, 2003

Fast Fourier Transform (FFT) performs a one-dimensional forward transform of 4K complex numbers. This kernel exercises complex arithmetic, shuffling, non-constant memory references and trigonometric functions. The first section performs the bit-reversal portion (no flops) and the second performs the actual Nlog(N) computational steps. (Source: SciMark)

The data size for the execution was 4096.

Metrics

• base.allocatedBytes.value: 1146032
• base.allocations.value: 5812
• base.executedInstructions.value: 6488332
• base.methods.value: 91366
• base.loadedClasses.value: 384
• memory.byteAllocationDensity.value: 176.630
• memory.objectAllocationDensity.value: 0.896
• memory.averageObjectSize.value: 197.184
• memory.averageObjectSize.bin:
  
  

  From	To	Value
  8	8	0.005
  16	16	0.143
  24	24	0.330
  32	32	0.080
  40	40	0.087
  48	72	0.240
  80	136	0.068
  144	392	0.038
  400	+Inf	0.011

  
  
• polymorphism.callSites.value: 513
• polymorphism.receiverArity.bin:
  
  

  From	To	Value
  1	1	0.977
  2	2	0.021
  3	+Inf	0.002

  
  
• polymorphism.targetArity.bin:
  
  

  From	To	Value
  1	1	0.986
  2	2	0.012
  3	+Inf	0.002

  
  
• polymorphism.receiverArityCalls.bin:
  
  

  From	To	Value
  1	1	0.991
  2	2	0.004
  3	+Inf	0.004

  
  
• polymorphism.targetArityCalls.bin:
  
  

  From	To	Value
  1	1	0.993
  2	2	0.001
  3	+Inf	0.004

  
  
• polymorphism.receiverPolyDensity.value: 0.023
• polymorphism.targetPolyDensity.value: 0.014
• polymorphism.receiverCacheMissRate.value: 0.012
• polymorphism.targetCacheMissRate.value: 0.009
• polymorphism.callSites.value (Application Only): 6
• polymorphism.receiverArity.bin (Application Only):
  
  

  From	To	Value
  1	1	1.000
  2	2	0.000
  3	+Inf	0.000

  
  
• polymorphism.targetArity.bin (Application Only):
  
  

  From	To	Value
  1	1	1.000
  2	2	0.000
  3	+Inf	0.000

  
  
• polymorphism.receiverArityCalls.bin (Application Only):
  
  

  From	To	Value
  1	1	1.000
  2	2	0.000
  3	+Inf	0.000

  
  
• polymorphism.targetArityCalls.bin (Application Only):
  
  

  From	To	Value
  1	1	1.000
  2	2	0.000
  3	+Inf	0.000

  
  
• polymorphism.receiverPolyDensity.value (Application Only): 0.000
• polymorphism.targetPolyDensity.value (Application Only): 0.000
• polymorphism.receiverCacheMissRate.value (Application Only): 1.000
• polymorphism.targetCacheMissRate.value (Application Only): 1.000
• size.load.value: 541
• size.run.value: 485
• size.hot.value: 209
• size.hot.percentile: 0.431
• concurrency.lockDensity.value: 0.021
• concurrency.lockContendedDensity.value: 0.000
• concurrency.lock.percentile: 0.550
• concurrency.lockContended.percentile: N/A
• data.floatDensity.value: 313.189
• data.arrayDensity.value: 95.575

Back to Top