Research Article
Parallel Algorithm for Time Series Based Forecasting on OTIS-Mesh
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 1 - Issue 26 |
| Published: February 2010 |
| Authors: Sudhanshu Kumar Jha, Prasanta K. Jana |
10.5120/477-784
|
Sudhanshu Kumar Jha, Prasanta K. Jana . Parallel Algorithm for Time Series Based Forecasting on OTIS-Mesh. International Journal of Computer Applications. 1, 26 (February 2010), 70-75. DOI=10.5120/477-784
@article{ 10.5120/477-784,
author = { Sudhanshu Kumar Jha,Prasanta K. Jana },
title = { Parallel Algorithm for Time Series Based Forecasting on OTIS-Mesh },
journal = { International Journal of Computer Applications },
year = { 2010 },
volume = { 1 },
number = { 26 },
pages = { 70-75 },
doi = { 10.5120/477-784 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A Sudhanshu Kumar Jha
%A Prasanta K. Jana
%T Parallel Algorithm for Time Series Based Forecasting on OTIS-Mesh%T
%J International Journal of Computer Applications
%V 1
%N 26
%P 70-75
%R 10.5120/477-784
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Forecasting plays an important role in business, technology, climate and many others. As an example, effective forecasting can enable an organization to reduce lost sales, increase profits and more efficient production planning. In this paper, we present a parallel algorithm for short term forecasting based on a time series model called weighted moving average. Our algorithm is mapped on OTIS-mesh, a popular model of optoelectronic parallel computers.. Scalability of the algorithm is also discussed.
References
- Zane F., Marchand P., Paturi R. and Esener S., 2000. Scalable network architectures using the optical transpose interconnection system (OTIS), J. of Parallel and Distributed Computing, 60, 521-538.
- Wang C. F. and Sahni S., 2000. Image processing on the OTIS-Mesh optoelectronic Computer, IEEE Trans. on Parallel and Distributed Systems, 11, 97-109.
- Wang C. F. and Sahni S., 2001. Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer, IEEE Transactions on Computers, 50(July 2001), 635 – 646.
- Wang C. F. and Sahni S., 1998. Basic operations on the OTIS-Mesh optoelectronic computer, IEEE Trans. on Parallel and Distributed Systems 9(Dec. 1998) 1226–1998.
- Wang C. F. and Sahni S., 1998. BPC Permutations on the OTIS-Hypercube, Optoelectronic Computer, Informatica, 22(3).
- Jana P. K. and Sinha B. P., 2006. An Improved parallel prefix algorithm on OTIS-Mesh, Parallel Processing Letters, 16, 429-440.
- Jana P. K.,2006 Polynomial Interpolation and Polynomial Root Finding on OTIS-Mesh, Parallel Computing, 32(4), 301-312.
- Lucas K. T. and Jana P. K., 2009. An Efficient Parallel Sorting Algorithm on OTIS Mesh of Trees, Proc. IEEE Intl. Advance Computing Conference , (6-7 March, 2009), Patiala, India, 175-180.
- Lucas K. T., Mallick D. K. and Jana P. K., 2008. Parallel algorithm for conflict graph on OTIS triangular array, Lecture Notes in Computer Science, 4904, 274-279.
- Rajasekaran S. and Sahni S., 1998. Randomized routing selection, and sorting on the OTIS-mesh, IEEE Transaction on Parallel and Distributed Systems, 9, 833-840.
- Wheelwright S. C., and Makridakis S., 1980 Forecasting Methods for Management, John Wiley and Sons.
- Jana P. K., Sinha B. P., 1997. Fast Parallel Algorithms for Forecasting, Computers Math. Applic. 34(9) 39-49.
- Evans D.J. and Gusev M., 1994. New linear systolic arrays for digital filters and convolution, Parallel Computing 20 (1), 29-61.
- Nassimi, D., and Sahni, S., 1979. Bitonic sort on a mesh-connected parallel computer, IEEE Trans. Comput. C-28(1), 2-7.
Index Terms
Keywords