Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Sparse matrix computations arise in many scientific and engineering applications, but their performance is limited by the growing gap beten processor and memory speed. ,  present a case study of an important sparse matrix triple product problem that commonly arises in primal-dual optimization method. Instead of a generic two-phase algorithm,  devise and implement a single pass algorithm that exploits the block diagonal structure of the matrix. Our algorithm uses fer floating point operations and roughly half the memory of the two-phase algorithm. The speed-up of the one-phase scheme over the two-phase scheme is 2.04 on a 900 MHz Intel Itanium-2, 1.63 on an 1 GHz Por-4, and 1.99 on a 900 MHz Sun Ultra-3.
['Im Eunjin', 'Ismail Bustany', 'Cleve Ashcraft', 'James Demmel', 'Katherine A. Yelick']
I am writing a research paper on a idea Performance tuning of matrix triple products based on matrix structure
[{"from": "human", "value": "I am writing a research paper on a idea Performance tuning of matrix triple products based on matrix structure"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Sparse matrix computations arise in many scientific and engineering applications, but their performance is limited by the growing gap beten processor and memory speed. ,  present a case study of an important sparse matrix triple product problem that commonly arises in primal-dual optimization method. Instead of a generic two-phase algorithm,  devise and implement a single pass algorithm that exploits the block diagonal structure of the matrix. Our algorithm uses fer floating point operations and roughly half the memory of the two-phase algorithm. The speed-up of the one-phase scheme over the two-phase scheme is 2.04 on a 900 MHz Intel Itanium-2, 1.63 on an 1 GHz Por-4, and 1.99 on a 900 MHz Sun Ultra-3."}]