High Performance Gibbs Sampling for IRT Models Using Row-Wise Decomposition. (12th December 2012)

• Record Type: Journal Article
• Authors: Sheng, Yanyan; Rahimi, Mona
• Other Names: Heath L. S. Academic Editor.; Tuzun R. Academic Editor.; Vasconcelos P. B. Academic Editor.
• Is Part Of: ISRN computational mathematics. Volume 2012(2012)
• Publication Date: 2012-12-12
• Subjects: Numerical analysis -- Periodicals; Mathematics -- Data processing -- Periodicals; Mathematics -- Data processing; Numerical analysis; Electronic journals; Periodicals; 510
• DOI: 10.5402/2012/264040
• Languages: English
• ISSNs: 2090-7842

Abstract

Abstract : Item response theory (IRT) is a popular approach used for addressing statistical problems in psychometrics as well as in other fields. The fully Bayesian approach for estimating IRT models is computationally expensive. This limits the use of the procedure in real applications. In an effort to reduce the execution time, a previous study shows that high performance computing provides a solution by achieving a considerable speedup via the use of multiple processors. Given the high data dependencies in a single Markov chain for IRT models, it is not possible to avoid communication overhead among processors. This study is to reduce communication overhead via the use of a row-wise decomposition scheme. The results suggest that the proposed approach increased the speedup and the efficiency for each implementation while minimizing the cost and the total overhead. This further sheds light on developing high performance Gibbs samplers for more complicated IRT models.