Title

Multi-Way Partial Least-Squares And Residual Bi-Linearization For The Direct Determination Of Monohydroxy-Polycyclic Aromatic Hydrocarbons On Octadecyl Membranes Via Room-Temperature Fluorescence Excitation Emission Matrices

Keywords

discrete event simulation; n-body systems; non-blocking synchronization; prediction

Abstract

The general simulation of n-body systems often requires the simulation of pairwise interaction events between the objects. The naive method of simulating these events is an algorithm that polls each pair of objects for an interaction every time step. This algorithm has O(n 2)operations per time step in the number of objects. However, this method scales very well to multiple cores. In this paper, we propose a novel method of pairwise simulation that saves a significant amount of computation time by predicting possible future outcomes rather than reacting to them. We demonstrate the implementation of this method, as well as demonstrate that it has amortized O(n) complexity per time step. We also demonstrate an implementation to allow this algorithm to scale comparably well to multiple cores of a shared memory machine.

Publication Date

3-2-2012

Publication Title

Analytica Chimica Acta

Volume

717

Issue

1

Number of Pages

100-109

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/j.aca.2011.12.031

Socpus ID

84856451437 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84856451437

This document is currently not available here.

Share

COinS