Literature Survey The matrix multiplication plays a vital role in many numerical algorithms, many kinds of researches have been done to make matrix multiplication algorithms efficient. The Strassen’s matrix multiplication [4] is most widely algorithm use to reduce the complexity. Various works have been done in order to implement strassen’s algorithm in many applications. Coppersmith-Winograd algorithm was asymptotically fastest known algorithm until 2010. Strassen-Winograd’s matrix multiplication plays a vital role in scheduling memory efficiently [7]. In 1984 for the first time, DCT was used for image compression although it was proposed in the year 1974. Discrete Cosine Transform (DCT) is widely used in image compression for conversion of the signal …show more content…
"Image compression using discrete cosine transform." Georgian Electronic Scientific Journal: Computer Science and Telecommunications 17.3 (2008): 35-43. Huss-Lederman, S., Jacobson, E. M., Johnson, J. R., Tsao, A., & Turnbull, T. (1996). Implementation of Strassen's algorithm for matrix multiplication. In Supercomputing, 1996. Proceedings of the 1996 ACM/IEEE Conference on (pp. 32-32). IEEE. Cormen, Thomas H. Introduction to algorithms. MIT press, 2009. Hedtke, Ivo. "Strassen’s matrix multiplication algorithm for matrices of arbitrary order." arXiv preprint arXiv:1007.2117 (2010). Oh, Seunghyun, and Byung-Ro Moon. "Automatic reproduction of a genius algorithm: Strassen's algorithm revisited by genetic search." IEEE Transactions on Evolutionary Computation 14.2 (2010): 246-251. Boyer, Brice, et al. "Memory efficient scheduling of Strassen-Winograd's matrix multiplication algorithm." Proceedings of the 2009 international symposium on Symbolic and algebraic computation. ACM, 2009. Li, Junjie, Sanjay Ranka, and Sartaj Sahni. "Strassen's matrix multiplication on GPUs." Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on. IEEE,
entertainment, and countless others. All of these matrices are related with each other and with specific operations of individuals. The book and the movie demonstrate the interaction of multiple matrices, from single to multi-dimesional. It shows the destruction and the development of systems and the impact of one individual on the largest matrix, the human race.
Assuming a two’s complement integer representation, use Booth’s algorithm to multiply multiplicand, 11011(-5) and multiplier, 11011 (-5).
Which was soon conceived through a RSA algorithm developed Ronald Rivest, Adi Shamir, and Len Adleman creating a proof of concept. Leading quickly to many future iterations, continuously increasing in complexity and security
Alan Turning is known to be a pioneer of many facets of the computer age. The digital computer, artificial intelligence, memory subroutines, the Turning Machine, the Turing Test, and the application of algorithms to computers are all ideas somehow related to this man.
Biorthogonal, Reverse Biorthogonal, Daubechies,and Meyer(dmey).Results provide a good reference for application developers to choose a good wavelet compression system for their application, with this result we conclude that 4-level Haar DWT has better PSNR as compared to 2-level Haar DWT and also provide best quality of image.
Have you ever had a dream that you thought was so real? Well, what if you never woke up? How would you determine the difference between the real world and the dream world (Matrix,1999)? Some people in this world live their lives knowing that something is wrong. They can feel it in everything they do. They can feel it when they stare out a window or go to work or even when they pay their taxes (Matrix,1999). This feeling which these individuals are experiencing comes from the matrix.
Barbara Mowat and Paul Warstine. New York: Washington Press, 1992. Slethaug, Gordon. A. See "Lecture Notes" for ENGL1007.
To meet and respond to its customers needs, IBM creates, develops and manufactures many of the worlds most advanced technologies, ranging from computer systems and software to networking systems, storage devices and microelectronics. Indeed, IBM has various product lines and services a few of which are: the Personal Computer that was first created in 1981, AS/400 business system, RS/6000 family of workstations and server systems, S/390 enterprise server, groundbreaking ThinkPad notebook computer; the award-winning IBM Netfinity and finally, PC Servers. It is an important supplier of hard disks, random access memories, and liquid crystal monitors.
Mark I. It was actually a electromechanical calculation. It is said that this was the first potentially computers. In 1951 Remington Rand’s came out with the UNIVAC it began
In 1980 Apple FORTRAN introduced and proves to be a catalyst for high-level technical and educational applications. Apple III announced at the National Computer Conference.
As a part of under graduating course I presented my major project on JPEG Encoding and Decoding using MATLAB technology, which included going from a basic grayscale bitmap image all the way to a fully encoded file readable by standard image readers.
Cormen T. H, Leiserson C. E., Rivest R. L. and Stein C. [1990] (2001). “Introduction to Algorithms”, 2nd edition, MIT Press and McGraw-Hill, ISBN 0-262-03293-7, pp. 27–37. Section 2.3: Designing algorithms..
Sine window is a simple window which can be used for any transforms due to its spectral property and reconstruction property. When a sine window convolved itself it is known as Bohman window. The expression for sine window function W (n) can be given as in equation
Multipliers plays the major role in today’s digital processing technology and various other applications. With advances in technology, many researches have tried and are trying to design multipliers which offers the following design targets such as- speed, power consumptions, regularity of layout and hence less area or even combination of them in one multiplier and making them suitable for high speed, low power, and compact VLSI design. Vedic Mathematics is used to reduce the delay and to give high speed multiplier.
Grid computing is an extension to parallel and distributed computing. It is an emerging environment to solve large scale complex problems. It enables the sharing, coordinating and aggregation of computational machines to full the user demands. Computational grid is an innovative technology for succeeding generations. It is a collection of machines which is geographically distributed under different organizations. It makes a heterogeneous high performance computing environment.