Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

The solution to a problem changes the nature of the problem. -- Peer


devel / comp.arch / Could someone help me with finding Arithmetic Intensity of Conjugate Gradient algorithm

SubjectAuthor
* Could someone help me with finding Arithmetic Intensity of Conjugatesai krishna
+- Re: Could someone help me with finding Arithmetic Intensity ofMitchAlsup
+- Re: Could someone help me with finding Arithmetic Intensity of ConjugateAndy Valencia
`- Re: Could someone help me with finding Arithmetic Intensity of ConjugateQuadibloc

1
Could someone help me with finding Arithmetic Intensity of Conjugate Gradient algorithm

<06d1d74f-9ae3-461a-bd67-0940cb78666fn@googlegroups.com>

 copy mid

https://www.novabbs.com/devel/article-flat.php?id=23512&group=comp.arch#23512

 copy link   Newsgroups: comp.arch
X-Received: by 2002:a05:622a:c6:: with SMTP id p6mr243854qtw.191.1644948511882;
Tue, 15 Feb 2022 10:08:31 -0800 (PST)
X-Received: by 2002:a05:6870:530a:: with SMTP id j10mr85541oan.267.1644948510642;
Tue, 15 Feb 2022 10:08:30 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.arch
Date: Tue, 15 Feb 2022 10:08:30 -0800 (PST)
Injection-Info: google-groups.googlegroups.com; posting-host=194.95.1.231; posting-account=IV4xUQoAAAANahak82Q5ZviRYZrDjyya
NNTP-Posting-Host: 194.95.1.231
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <06d1d74f-9ae3-461a-bd67-0940cb78666fn@googlegroups.com>
Subject: Could someone help me with finding Arithmetic Intensity of Conjugate
Gradient algorithm
From: krsh...@gmail.com (sai krishna)
Injection-Date: Tue, 15 Feb 2022 18:08:31 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 11
 by: sai krishna - Tue, 15 Feb 2022 18:08 UTC

Hello,

Can anyone help me with this question ! I've put it on Chegg so I'll be pasting the link here.

https://www.chegg.com/homework-help/questions-and-answers/listing-find-mathematical-description-conjugate-gradient-method-cg-discussed-class-ro-b-ax-q92529902

I've put it on Evernote too.

https://www.evernote.com/shard/s529/sh/b03cd31a-6955-423e-85ca-7802437de393/1b8171605bc492d89c5985755253c718
Thanks in advance!

Regards

Re: Could someone help me with finding Arithmetic Intensity of Conjugate Gradient algorithm

<d282c5ad-0085-4dec-8686-40ddcc31dbben@googlegroups.com>

 copy mid

https://www.novabbs.com/devel/article-flat.php?id=23524&group=comp.arch#23524

 copy link   Newsgroups: comp.arch
X-Received: by 2002:a05:622a:4d4:: with SMTP id q20mr647767qtx.597.1644956837703;
Tue, 15 Feb 2022 12:27:17 -0800 (PST)
X-Received: by 2002:a05:6870:b242:: with SMTP id b2mr304254oam.314.1644956837414;
Tue, 15 Feb 2022 12:27:17 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.arch
Date: Tue, 15 Feb 2022 12:27:17 -0800 (PST)
In-Reply-To: <06d1d74f-9ae3-461a-bd67-0940cb78666fn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:1700:291:29f0:1001:91f9:724e:655b;
posting-account=H_G_JQkAAADS6onOMb-dqvUozKse7mcM
NNTP-Posting-Host: 2600:1700:291:29f0:1001:91f9:724e:655b
References: <06d1d74f-9ae3-461a-bd67-0940cb78666fn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <d282c5ad-0085-4dec-8686-40ddcc31dbben@googlegroups.com>
Subject: Re: Could someone help me with finding Arithmetic Intensity of
Conjugate Gradient algorithm
From: MitchAl...@aol.com (MitchAlsup)
Injection-Date: Tue, 15 Feb 2022 20:27:17 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 32
 by: MitchAlsup - Tue, 15 Feb 2022 20:27 UTC

On Tuesday, February 15, 2022 at 12:08:33 PM UTC-6, krs...@gmail.com wrote:
> Hello,
>
> Can anyone help me with this question ! I've put it on Chegg so I'll be pasting the link here.
>
> https://www.chegg.com/homework-help/questions-and-answers/listing-find-mathematical-description-conjugate-gradient-method-cg-discussed-class-ro-b-ax-q92529902
>
> I've put it on Evernote too.
>
> https://www.evernote.com/shard/s529/sh/b03cd31a-6955-423e-85ca-7802437de393/1b8171605bc492d89c5985755253c718
> Thanks in advance!
>
> Regards

The calculation is pretty straightforward.

If you can figure out the number of FLOPs in the first statement you can figure the
rest of it out. Call this number T

As for the loop, you figure out how many FLOPs are in each loop:
which will be something like K×N×N or k×N^3, call this K×N^n
and then you figure out the number of loops l and how many things are not
done in the bottom of the loop b
and compose T + l×k×N^n - b

I leave it to you to understand how many arithmetic ops are represented by
each matrix×vector equation.

Re: Could someone help me with finding Arithmetic Intensity of Conjugate

<164497316676.3689.8253453571595044902@media.vsta.org>

 copy mid

https://www.novabbs.com/devel/article-flat.php?id=23552&group=comp.arch#23552

 copy link   Newsgroups: comp.arch
Path: i2pn2.org!i2pn.org!news.swapon.de!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
From: van...@vsta.org (Andy Valencia)
Newsgroups: comp.arch
Subject: Re: Could someone help me with finding Arithmetic Intensity of Conjugate
Date: Tue, 15 Feb 2022 16:59:26 -0800
Lines: 11
Message-ID: <164497316676.3689.8253453571595044902@media.vsta.org>
References: <memo.20220215182136.7708N@jgd.cix.co.uk> <06d1d74f-9ae3-461a-bd67-0940cb78666fn@googlegroups.com>
X-Trace: individual.net vEFTeX/XXdg/6BCcJfixJAU0QU+0b28lscrtAwBfviKKGKuRqy
X-Orig-Path: media
Cancel-Lock: sha1:oUW6XLT8vU2TPmRNK2P5sc8txcE=
User-Agent: rn.py v0.0.1
 by: Andy Valencia - Wed, 16 Feb 2022 00:59 UTC

jgd@cix.co.uk (John Dallman) writes:
> This newsgroup is not in the habit of answering homework questions. At
> least, not helpfully. You get one warning. You nearly didn't get that,
> because you posted the same question twice.

And if you get obnoxious, some of us will do a little work, find your
professor and/or dean, and let them know.

Andy Valencia
Home page: https://www.vsta.org/andy/
To contact me: https://www.vsta.org/contact/andy.html

Re: Could someone help me with finding Arithmetic Intensity of Conjugate

<7114a6e1-5550-4d99-8a26-6c20a2efbc48n@googlegroups.com>

 copy mid

https://www.novabbs.com/devel/article-flat.php?id=23558&group=comp.arch#23558

 copy link   Newsgroups: comp.arch
X-Received: by 2002:a05:620a:803:b0:47d:b390:5ac7 with SMTP id s3-20020a05620a080300b0047db3905ac7mr770372qks.744.1645003123046;
Wed, 16 Feb 2022 01:18:43 -0800 (PST)
X-Received: by 2002:a05:6820:1a05:b0:2fd:7b41:4dcd with SMTP id
bq5-20020a0568201a0500b002fd7b414dcdmr558027oob.5.1645003122767; Wed, 16 Feb
2022 01:18:42 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.arch
Date: Wed, 16 Feb 2022 01:18:42 -0800 (PST)
In-Reply-To: <memo.20220215182136.7708N@jgd.cix.co.uk>
Injection-Info: google-groups.googlegroups.com; posting-host=2001:56a:fb70:6300:b4aa:d20e:c626:3906;
posting-account=1nOeKQkAAABD2jxp4Pzmx9Hx5g9miO8y
NNTP-Posting-Host: 2001:56a:fb70:6300:b4aa:d20e:c626:3906
References: <06d1d74f-9ae3-461a-bd67-0940cb78666fn@googlegroups.com> <memo.20220215182136.7708N@jgd.cix.co.uk>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7114a6e1-5550-4d99-8a26-6c20a2efbc48n@googlegroups.com>
Subject: Re: Could someone help me with finding Arithmetic Intensity of Conjugate
From: jsav...@ecn.ab.ca (Quadibloc)
Injection-Date: Wed, 16 Feb 2022 09:18:43 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 10
 by: Quadibloc - Wed, 16 Feb 2022 09:18 UTC

On Tuesday, February 15, 2022 at 11:21:40 AM UTC-7, John Dallman wrote:

> This newsgroup is not in the habit of answering homework questions.

Arithmetic intensity of conjugate? I don't think such a concept ever
came up in my math homework.

I suppose it could refer to the number of arithmetic operations required,
if this is in a computing course of some kind...

John Savard

1
server_pubkey.txt

rocksolid light 0.9.7
clearnet tor