{"title":"A new fast parallel statistical measurement technique for computational cosmology","authors":"R. Thacker, H. Couchman","doi":"10.1504/IJHPCN.2006.013485","DOIUrl":null,"url":null,"abstract":"Higher order cumulants of point processes require significant computational effort to calculate, particularly when evaluated using standard methods such as counts-in-cells. While newer techniques based on tree algorithms are more efficient, they still suffer from shot noise problems in homogeneous systems. We present a new algorithm for calculating higher order moments using Fourier methods. A filtering technique is used to suppress noise, and this approach allows us to calculate skew and kurtosis even when the point process is highly homogeneous. The algorithm can be implemented efficiently in a shared memory parallel environment provided a data-local random sampling technique is used.","PeriodicalId":384857,"journal":{"name":"International Journal of High Performance Computing and Networking","volume":"51 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of High Performance Computing and Networking","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJHPCN.2006.013485","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6
Abstract
Higher order cumulants of point processes require significant computational effort to calculate, particularly when evaluated using standard methods such as counts-in-cells. While newer techniques based on tree algorithms are more efficient, they still suffer from shot noise problems in homogeneous systems. We present a new algorithm for calculating higher order moments using Fourier methods. A filtering technique is used to suppress noise, and this approach allows us to calculate skew and kurtosis even when the point process is highly homogeneous. The algorithm can be implemented efficiently in a shared memory parallel environment provided a data-local random sampling technique is used.