Antonio Gavilanes
Complutense University of Madrid
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Antonio Gavilanes.
international conference on computational science | 2009
Pedro J. Martín; Roberto Torres; Antonio Gavilanes
We present several algorithms that solve the single-source shortest-path problem using CUDA. We have run them on a database, composed of hundreds of large graphs represented by adjacency lists and adjacency matrices, achieving high speedups regarding a CPU implementation based on Fibonacci heaps. Concerning correctness, we outline why our solutions work, and show that a previous approach [10] is incorrect.
international conference on high performance computing and simulation | 2012
Pedro J. Martín; Luis F. Ayuso; Roberto Torres; Antonio Gavilanes
Many general-purpose applications exploit Graphics Processing Units (GPUs) by executing a set of well-known dataparallel primitives. Those primitives are usually invoked from the host many times, so their throughput has a great impact on the performance of the overall system. Thus, the study of novel algorithmic strategies to optimize their implementation on current devices is an interesting topic to the GPU community. In this paper we focus on optimizing the reduction primitive, which merely reduces a data sequence into a single value using a binary associative operator. Although tree-based and sequential-based algorithms have been already implemented on GPUs, a comparison of both algorithm performance had not been carried out yet. Thus, our first contribution is to present an experimental study of state-of-the-art reduction algorithms on CUDA. Next we introduce two algorithmic optimizations that are integrated into the fastest solution (a sequential-based algorithm), improving its throughput even more. Finally, we replicate this methodology to the segmented version of the primitive, which applies when the input is composed of several independent segments. In this case, it is not clear which algorithm exhibits the best performance, since throughput deeply depends on the distribution of segments along the input. According to our results, tree-based algorithms run faster for small segments, while sequential methods are better for medium and large ones.
spring conference on computer graphics | 2009
Roberto Torres; Pedro J. Martín; Antonio Gavilanes
In this paper, we present a real-time ray caster implemented on GPU using CUDA. It uses a BVH augmented with ropes that is traversed with ray packets to speed up performance. We present two algorithms making use of ray packets, packet-warp and packet-block, which set the packet size to a warp and a block, respectively. We also analyze the influence of the packet size and packet shape by testing several configurations. Finally, we compare the time results we have obtained to previous related papers over a batch of usual scenes.
technical symposium on computer science education | 2008
Ezequiel Denegri; Guillermo Frontera; Antonio Gavilanes; Pedro J. Martín
We describe the Patterns+UML tool that has been designed to help students of a first year object-oriented programming (OOP) course to apply design patterns to UML class diagrams, to analyze the code generated after their application, and especially to learn how different design patterns interact each other when they share some classes that play a different role in each pattern.
international conference on artificial intelligence | 1996
Antonio Gavilanes; Javier Leach; Pedro J. Martín; Susana Nieva
In this paper we present a three valued many sorted logic for dealing with preorders, incorporating subsort relations into the syntax of the language, and where formulas taking the third boolean value as interpretation contain a term or a predicate which is not well-sorted w.r.t. the signature. For this logic a ground tableau-based deduction method and a free variable extension version are proposed, proving their completeness.
international conference on computational science | 2009
Antonio Gavilanes; Pedro J. Martín; Roberto Torres
Algorithm design is one of the more neglected aspects in programming introduction courses. On the contrary, schemas focus on solution construction, since they gather common characteristics of algorithms, so they can be considered as algorithm cognitive units. In this paper, we go beyond the benefits of teaching schemas and we present a tool that incorporates their use. It automatically generates code from the application of schemas, allowing its integration into the class as a useful educational tool.
Journal of Symbolic Computation | 2000
Pedro J. Martín; Antonio Gavilanes; Javier Leach
We study free variable tableau methods for logics with term declarations. We show how to define a substitutivity rule preserving the soundness of the tableaux and we prove that some other attempts lead to unsound systems. Based on this rule, we define a sound and complete free variable tableau system and we show how to restrict its application to close branches by defining a sorted unification calculus.
theorem proving with analytic tableaux and related methods | 1998
Pedro J. Martín; Antonio Gavilanes; Javier Leach
We study free variable tableau methods for logics with term declarations. We show how to define a substitutivity rule preserving the soundness of the tableaux and we prove that some other attempts lead to unsound systems. Based on this rule, we define a sound and complete free variable tableau system and we show how to restrict its application to close branches by defining a sorted unification calculus.
algebraic methodology and software technology | 1996
Antonio Gavilanes; Javier Leach; Susana Nieva
We propose a sound and complete free variable semantic tableau method for handling many-sorted preorders in a first order logic, where functions and predicates behave monotonically or antimonotonically. We formulate additional expansion tableau rules as a more efficient alternative to adding the axioms characterizing a preordered structure. Completeness of the system is proved in detail. Examples and applications are introduced.
Studia Logica | 2002
Pedro J. Martín; Antonio Gavilanes
In this paper we integrate a sorted unification calculus into free variable tableau methods for logics with term declarations. The calculus we define is used to close a tableau at once, unifying a set of equations derived from pairs of potentially complementary literals occurring in its branches. Apart from making the deduction system sound and complete, the calculus is terminating and so, it can be used as a decision procedure. In this sense we have separated the complexity of sorts from the undecidability of first order logic.