1. Homepage
  2. Programming
  3. MA5617 - Case Studies in HPC Assignment: Communication-avoiding QR Factorization

MA5617 - Case Studies in HPC Assignment: Communication-avoiding QR Factorization

Engage in a Conversation
IrelandTrinity College DublinMA5617Case Studies in HPCCommunication-avoiding QR FactorizationAvoiding Communication

M.Sc. in High-Performance Computing MA5617 - Case Studies in HPC CourseNana.COM

Communication-avoiding QR Factorization

Rules CourseNana.COM

To submit, make a single tar-ball with all your code and a pdf of any written part you want to include. Submit this via msc.tchpc.tcd.ie by Sunday, 26. February, 2023. CourseNana.COM

Question CourseNana.COM

In this assignment, you are being asked to build a simple communication-avoiding TSQRfactorization of a tall, narrow matrix. CourseNana.COM

  1. Familiarize yourself with the QR factorization routines contained in LAPACK. You will use a Householder-based QR routine to perform local, on-processor QR factorizations. CourseNana.COM

  2. Implement a method called TSQR() which executes just the communication-avoiding QR-factorization of a tall-narrow matrix using the technique described in the lecture video/included technical report. It should use LAPACK’s QR factorization routine for local QR. Set your code up so that you can choose on how many nodes the matrix will be distributed. Set up a (relatively) small test problem to demonstrate that your code works. CourseNana.COM

  3. Included with this assignment is are two matrices: A1 ∈ R10 ×10 and A2 ∈ R10 ×10 and right-hand sides: b1 ∈ R10 and b2 ∈ R10 . Let the Matlab notation Ai (:, 1 : k) denote the Ni × k matrix (N1 = 106 and N2 = 105 ) with the first k columns of Ai . Use your CAQR code to factor and solve Ai (:, 1 : k)xk ≈ bi for k = 200, 400, . . . , 103 . CourseNana.COM

Similarly, use CAQR to factor and solve Ai (1 : j, :)x(j) ≈ bi (1 : j) for NiNij = 2 × , 4 × , . . . , Ni .1010 CourseNana.COM

Does your code fail at some point? Report if your code can solve the full problem or if breaks after a certain size. Please report all your timing results with both tables and plots. CourseNana.COM

Get in Touch with Our Experts

WeChat WeChat
Whatsapp WhatsApp
Ireland代写,Trinity College Dublin代写,MA5617代写,Case Studies in HPC代写,Communication-avoiding QR Factorization代写,Avoiding Communication代写,Ireland代编,Trinity College Dublin代编,MA5617代编,Case Studies in HPC代编,Communication-avoiding QR Factorization代编,Avoiding Communication代编,Ireland代考,Trinity College Dublin代考,MA5617代考,Case Studies in HPC代考,Communication-avoiding QR Factorization代考,Avoiding Communication代考,Irelandhelp,Trinity College Dublinhelp,MA5617help,Case Studies in HPChelp,Communication-avoiding QR Factorizationhelp,Avoiding Communicationhelp,Ireland作业代写,Trinity College Dublin作业代写,MA5617作业代写,Case Studies in HPC作业代写,Communication-avoiding QR Factorization作业代写,Avoiding Communication作业代写,Ireland编程代写,Trinity College Dublin编程代写,MA5617编程代写,Case Studies in HPC编程代写,Communication-avoiding QR Factorization编程代写,Avoiding Communication编程代写,Irelandprogramming help,Trinity College Dublinprogramming help,MA5617programming help,Case Studies in HPCprogramming help,Communication-avoiding QR Factorizationprogramming help,Avoiding Communicationprogramming help,Irelandassignment help,Trinity College Dublinassignment help,MA5617assignment help,Case Studies in HPCassignment help,Communication-avoiding QR Factorizationassignment help,Avoiding Communicationassignment help,Irelandsolution,Trinity College Dublinsolution,MA5617solution,Case Studies in HPCsolution,Communication-avoiding QR Factorizationsolution,Avoiding Communicationsolution,