Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


osu1350577967.pdf (920.55 KB)

ETD Abstract Container

Abstract Header

Graphic-Processing-Units Based Adaptive Parameter Estimation of a Visual Psychophysical Model

Gu, Hairong
http://rave.ohiolink.edu/etdc/view?acc_num=osu1350577967

Abstract Details

2012, Master of Arts, Ohio State University, Psychology.
The applicability and effectiveness of adaptive design optimization (ADO) in selecting optimal stimuli or designs for experimental trials has been well demonstrated in several content areas of cognitive psychology (Myung & Pitt, 2009; Cavagnaro et al, 2010). On the other hand, when applying ADO to real-time, online experiments such as psychophysical experiments with human subjects, the speed and efficiency of ADO algorithms remain a challenge. Significant computational costs associated with the implementation of ADO have been a major obstacle in applications with time constraints. This study explores the acceleration of ADO computations by taking advantage of increasingly powerful hardware. Given the recent interest in and use of parallel computing offered by graphics processing units (GPUs), the first objective of this study is to examine the feasibility and performance of GPU-based ADO in the estimation of the threshold and slope of the visual psychometrical model in Kontsevich and Tyler (1999), and compare the runtime to that of the standard, CPU-based ADO computation. To this end, a GPU-based grid search algorithm was implemented and compared with the identical algorithm run on a single CPU chip. The results showed that GPU computing provided a dramatic reduction in runtime, which substantiates the feasibility of using GPU computing to improve the computational speed of ADO algorithms. A second objective of the study examines the efficiency of different ADO algorithms, or their ability to identify optimal designs, reflected by the number of trials required to meet the standards of parameter estimation. Two ADO algorithms, grid search and sequential Monte Carlo (SMC), are compared by examining the accuracy and precision of parameter estimation for the same model. The results showed that both algorithms performed similarly in terms of accuracy and precision. Grid resolution influences the performance of the grid search algorithm in such a way that insufficient grid resolution impairs efficiency while the gain diminishes as grid resolution increases. Given the satisfactory parameter estimation performance and faster computation, the grid search algorithm should be a favorable algorithm compared to SMC in situations of low dimensionality. This thesis also discusses several limitations of grid search in high-dimensional problems. Taking these results together, the present study has shown that GPU computing provides a feasible and effective solution for accelerating the computation of the ADO algorithm.
Jay Myung (Committee Chair)
Mark Pitt (Committee Member)
Lu Zhong-Lin (Committee Member)
Van Zandt Trisha (Committee Member)
105 p.
Psychology
Psychophysics; Adaptive Design Optimization; GPU computing; parameter estimation

Recommended Citations

Citations

  • Gu, H. (2012). Graphic-Processing-Units Based Adaptive Parameter Estimation of a Visual Psychophysical Model [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1350577967

    APA Style (7th edition)

  • Gu, Hairong. Graphic-Processing-Units Based Adaptive Parameter Estimation of a Visual Psychophysical Model. 2012. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1350577967.

    MLA Style (8th edition)

  • Gu, Hairong. "Graphic-Processing-Units Based Adaptive Parameter Estimation of a Visual Psychophysical Model." Master's thesis, Ohio State University, 2012. http://rave.ohiolink.edu/etdc/view?acc_num=osu1350577967

    Chicago Manual of Style (17th edition)

osu1350577967
565
© 2012, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.