Implementation of Optimal Investment Problem on a LinearSystolic Array
Authors: T. Z. Mirković, D. Ć. Dolićanin, I. Ž. Milovanović, E. I. Milovanović
Keywords: Systolic arrays, optimal investments problem
Abstract:
One of the main problems in operational research is the problem of optimal investments. This paper describes a procedure for synthesis a linear systolic array that implements the algorithm for solvin a problem of optimal investments. The performances of the obtained array, including execution time, number of processing elements, speed-up and efficiency are then discussed.
References:
[1] S. I. ZUHOVICKIJ, L. I. ADVEJEVA, Linear and convex programming, Fiz-Mat, Moscow, 1957.
[2] M. K. STOJČEV , CISC, RISC and DSP processors, Fculty of Electronic Engineering, Niš, 1997.
[3] H. T. KUNG, Why systolic architectures?, Computer, 15 (1982), 37-46.
[4] S. Y. KUNG, VLSI array processors, Prentice Hall, New Jersey, 1988.
[5] S. G. SEDUKHIN, The designing and analysis of systolic algorithms and structures, Programming, 2 (1990), 20-40
[6] D. I. MOLDOVAN, Parallel processing: From applications to systems, Morgan Kaufman Publishers, San Mateo, 1993.
[7] N. M. NOVAKOVIĆ, E. I. MILOVANOVIĆ, M. K. STOJČEV , T. I. TOKIĆ, I. Ž. MILOVANOVIĆ, Optimization of bidirectional systolic arrays for matrix-vector multiplication, J. Electrotehn. Math., 4 (1999), 35-40.
[8] E. I. MILOVANOVIĆ, G. V. MILOVANOVIĆ, I. Ž. MILOVANOVIĆ, D. MILOSAVLJEVIĆ, Designing hexagonal systolic arrays by composite mappings, Facta Universitatis, Ser. Math. Inform., 12 (1997), 283-296.
[9] T. I. TOKIĆ, I. Ž. MILOVANOVIĆ, D. M. RANDJELOVIĆ, E. I. MILOVANOVIĆ, Determining VLSI array size for one class of nested loop algorithms, Advances in Computer and Information Sciences, Antalia’98, (U. Gudukbay, T. Dagar, A. Gursay, E. Gelembe, eds.), IDS Press, 1998, 389-396.
[10] E. I. MILOVANOVIĆ, M. K. STOJČEV , N. M. NOVAKOVIĆ, I. Ž. MILOVANOVIĆ, T. I. TOKIĆ, Matrix-vector multiplication on fixed-size linear systolic array, Comput. Math. Appl., 40 (2000) 1189-1203.
[11] I. Ž. MILOVANOVIĆ, E. I. MILOVANOVIĆ, I. Z. MILENTIJEVIĆ, M. K. STOJČEV, Designing of processor-time optimal systolic arrays for band matrix-vector multiplication, Comput. Math. Appl., Vol 32, 2 (1996), 21-31.
[12] M. P. BEKAKOS, E. I. MILOVANOVIĆ, N. M. STOJANOVIĆ, T. I. TOKIĆ, I. Ž. MILOVANOVIĆ, I. Z. MILENTIJEVIĆ, Transformation matrices for systolic array synthesis, J. Elecroteh. Math., Vol. 7, 1 (2002), 9-15.