In this paper, we describe our work to investigate how much cyclic graph based Genetic Programmin... more In this paper, we describe our work to investigate how much cyclic graph based Genetic Programming (GP) can be accelerated on one machine using currently available mid-range Graphics Processing Units (GPUs). Cyclic graphs pose different problems for evaluation than do trees and we describe how our CUDA based, "population parallel" evaluator tackles these problems. Previous similar work has focused on the evaluation alone. Unfortunately large reductions in the evaluation time do not necessarily translate to similar reductions in the total run time because the time spent on other tasks becomes more significant. We show that this problem can be tackled by having the GPU execute in parallel with the Central Processing Unit (CPU) and with memory transfers. We also demonstrate that it is possible to use a second graphics card to further improve the acceleration of one machine. These additional techniques are able to reduce the total run time of the GPU system by up to 2.83 times. The combined architecture completes a full cyclic GP run 434.61 times faster than the single-core CPU equivalent. This involves evaluating at an average rate of 3.85 billion GP operations per second over the course of the whole run.
Case description: A young male patient with a complete section of the ulnar and radial arteries p... more Case description: A young male patient with a complete section of the ulnar and radial arteries preserved the perfusion of the hand through an anatomical variant, the median artery, identified by angiotomography. Clinical Findings: A wound in the distal third of the left forearm with present pulses and adequate hand coloration. An angiotomography of the upper left limb showed a median artery originating as a continuation of the anterior interosseous artery and ending in the palm of the hand with an incomplete superficial palmar arch. Treatment and Outcomes: Ligation of both radial and ulnar arteries was performed. It was not possible to follow up with the patient. Clinical Relevance: Forming the superficial and deep palmar arches, the irrigation of the hand comes from the ulnar and radial arteries, which can compromise the viability of the limb when injured. The median artery is present in 0.6-21.1% of the population, originates from the anterior interosseous artery (branch of the u...
In this paper, we describe our work to investigate how much cyclic graph based Genetic Programmin... more In this paper, we describe our work to investigate how much cyclic graph based Genetic Programming (GP) can be accelerated on one machine using currently available mid-range Graphics Processing Units (GPUs). Cyclic graphs pose different problems for evaluation than do trees and we describe how our CUDA based, "population parallel" evaluator tackles these problems. Previous similar work has focused on the evaluation alone. Unfortunately large reductions in the evaluation time do not necessarily translate to similar reductions in the total run time because the time spent on other tasks becomes more significant. We show that this problem can be tackled by having the GPU execute in parallel with the Central Processing Unit (CPU) and with memory transfers. We also demonstrate that it is possible to use a second graphics card to further improve the acceleration of one machine. These additional techniques are able to reduce the total run time of the GPU system by up to 2.83 times. The combined architecture completes a full cyclic GP run 434.61 times faster than the single-core CPU equivalent. This involves evaluating at an average rate of 3.85 billion GP operations per second over the course of the whole run.
Case description: A young male patient with a complete section of the ulnar and radial arteries p... more Case description: A young male patient with a complete section of the ulnar and radial arteries preserved the perfusion of the hand through an anatomical variant, the median artery, identified by angiotomography. Clinical Findings: A wound in the distal third of the left forearm with present pulses and adequate hand coloration. An angiotomography of the upper left limb showed a median artery originating as a continuation of the anterior interosseous artery and ending in the palm of the hand with an incomplete superficial palmar arch. Treatment and Outcomes: Ligation of both radial and ulnar arteries was performed. It was not possible to follow up with the patient. Clinical Relevance: Forming the superficial and deep palmar arches, the irrigation of the hand comes from the ulnar and radial arteries, which can compromise the viability of the limb when injured. The median artery is present in 0.6-21.1% of the population, originates from the anterior interosseous artery (branch of the u...
Uploads
Papers by Andrea Ardila