• DocumentCode
    63885
  • Title

    Speeding up the FDK algorithm for tomographic image reconstruction in multi-core processors with hyper-threading technology

  • Author

    Sanchez Dominguez, Joel ; Teixeira de Assis, Joaquim ; de Castro Pessoa, Jose Renato

  • Author_Institution
    Univ. do Estado do Rio de Janeiro (UERJ), Rio de Janeiro, Brazil
  • Volume
    13
  • Issue
    1
  • fYear
    2015
  • fDate
    Jan. 2015
  • Firstpage
    359
  • Lastpage
    364
  • Abstract
    At present work we propose the use of multi-core processors to parallelize and speed up the Feldkamp, David e Kress (FDK) algorithm for tomography image reconstruction. Are commented the bases of computed tomography and the image reconstruction process. Proposes a computational implementation of the algorithm and its parallelization. The serial and parallel versions of the algorithm are compared; and measured the speedup achieved by the parallel version to be tested with different amounts of cores. The parallel version got a speedup of 10.62 to be executed in a computer with two processors INTEL with 6 physical cores each one. When using multi-core processors from INTEL beyond the physical cores we have logical cores that can be used by the operating system, when analyzing the speed gains achieved by the use of logical cores we note that the gain is around 0.15 per logic core while the speedup achieved by physical cores is around 0.7 per core.
  • Keywords
    computerised tomography; image reconstruction; medical image processing; multi-threading; multiprocessing systems; operating systems (computers); parallel processing; FDK algorithm; Feldkamp, David e Kress algorithm; INTEL processors; computed tomography; hyper-threading technology; multicore processors; operating system; parallel version; physical cores; tomographic image reconstruction; Computed tomography; Detectors; Image reconstruction; Multicore processing; Process control; Program processors; Computed Tomography; FDK algorithm; Image Reconstruction; Multicore Processors; Parallel Processing;
  • fLanguage
    English
  • Journal_Title
    Latin America Transactions, IEEE (Revista IEEE America Latina)
  • Publisher
    ieee
  • ISSN
    1548-0992
  • Type

    jour

  • DOI
    10.1109/TLA.2015.7040670
  • Filename
    7040670