f



How is this problem solved in praxis (if at all)

When designing a compiler automatically parallelizing
programs after data-flow analysis, it would be desirable
if the number of communications (or thread switches when
run on fewer processors than threads) between threads would
be minimized. 
How is this problem solved in praxis (if at all)?

Best regards,

Henning

0
fernau (5)
6/24/2003 5:22:37 AM
comp.parallel 2866 articles. 0 followers. Post Follow

1 Replies
410 Views

Similar Articles

[PageSpeed] 43

I think what you're asking is "how can I minimize the number of
barrier synchronizations inserted by an autoparallelizing compiler
into my code to preserve correctness".

Or you could be asking about minimizing context switches, but
the answer to that would be O/S-specific.

I've not done this sort of compiler work, but at first glance it seems
like a straightforward product of dependence analysis.  When no
data (or control) dependence exists between consecutive lines of
code, no barrier is necessary.  When one does exist, a sync must
be inserted.

That said, it seems like the real work would be in resequencing
the code (at IR level) so that the dependencies could be moved
as far apart as possible (or more precisely, the number of dependency
transitions in the code would be minimized over a given sequence of
instructions).

BTW, this question might be better answered in comp.compilers.

     Randy

Henning Fernau wrote:
> When designing a compiler automatically parallelizing
> programs after data-flow analysis, it would be desirable
> if the number of communications (or thread switches when
> run on fewer processors than threads) between threads would
> be minimized. 
> How is this problem solved in praxis (if at all)?

-- 
Randy Crawford             http://cac.engin.umich.edu
crwfrd_DESPAM_@umich.edu   http://www-personal.engin.umich.edu/~crwfrd

0
6/24/2003 10:54:04 PM
Reply:

Similar Artilces:

Solve exact problem with approx solution, or solve approx problem with exact solution
Tukey (inventor of FFT) thinks that an approximate solution of the exact problem is often more useful than the exact solution of an approximate problem. I find it hard to argue which one is more important or useful. Once you believe in one of them, your belief will lead your research style to either algorithm-centered or model-construction-centered. Anybody wants to elaborate on either of these two views? b83503104@yahoo.com wrote: > Tukey (inventor of FFT) thinks that an approximate solution of the > exact problem is often more useful than the exact solution of an > approximate ...

Problem solving equation using Solve
I compute a derivative of a function od fime which contains the variables ax,ay,bx,by,cx,cy,centerOfMassx,centerOfMassy, beta and v. These variables are all real numbers. By doing afgeleide = FullSimplify[ D[Cones[beta, v], v], {{ax, ay, bx, by, cx, cy, dx, dy, centerOfMassx, centerOfMassy} \[Element] Reals}, TimeConstraint -> 5] I get the following, for which I want to compute solutions = Solve[afgeleide == 0, v] But the problem is that this is too hard for my pc to solve with mathematica, can anyone help me to change the function so that mathematica can handle i...

problem is ther in my progam how to solve this problem
i am using for & while loops to read the data of multiple files of single fit. i wrote program of multi files in one fit. number of files is 32. But program reads 7 files and after not not open the files. error message is READF: End of file encountered. Unit: 100, Execution halted at: $MAIN$ . please send me how to solve this problem. thank you viewers On Jun 30, 5:28=A0pm, hari krishna <ahkreddy...@gmail.com> wrote: > i am using for & while loops to read the data of multiple files of > single fit. i wrote program of multi files in one fit. number of files > is 32. But...

Tanks, Problem solved: FORMAT Time Problem
-----Original Message----- From: Bill McKirgan maxsfolks [mailto:bill-mckirgan@UIOWA.EDU] Sent: January 29, 2004 7:59 PM To: SAS-L@VM.MARIST.EDU Subject: Re: FORMAT Time Problem Hamani, This seems to do the trick...(credit to Peter Lund) Wish I could attach the excel file, but you can copy/paste the data from the comment at the beginning of the program and save to c:\temp\time.xls. In the program: Proc import is used to get the data from excel. The character date is cleaned up and then input(scan... is used to read the dates (thank you Mr. Lund). I followed that with a couple of datast...

Re: Weird problem with factor scores: Problem solved
I got an off-list reply which solved this problem (I will be glad to give credit to the person, if he wants it). Turns out what I neglected is that FACTOR does listwise deletion, while MEANS does not. I knew that, I just didn't realize it was happening. So, the problem is solved. Thanks Peter ...

Slow FTPc problem solved
I've solved the original problem I was having with FTPc as regards a 75 second delay in every operation between the RPC and Mac: The 'Passive' option was ticked. Unticking it makes listing & transfers about as fast as native RPC file ops - e.g. download 13 JPEG files totalling 15.9 MB in 42 secs. However... I still can't FTP from the Mac to the RPC, using FTPs on the RPC. Nor can I do more than list when FTPing from the RPC to itself. When I try to upload a file, the FTP window goes blank as though it were an empty directory within the one it had been shewing (i.e...

Problems problems....
I've got Fujitsu MAN3184MP and Adaptec 29160 scsi card. Sometimes i have this message "A disk read error occured" , sometimes even bios does not recognize it, sometimes it does but the boot sequence does not start it seems that motherboard bios has problems with it ( so it seems to me, i could be wrong about that assumption) . Then i reset and it all works perfectly. I've noticed a speed degradation in Win XP lately. I'm angry :)) I have LVD/SE terminator, and i think 68pin cable ( not sure about that ). Hope i gave you enough info to try and help. Thanx! -- ----------------------------------- Makni #### iz adrese Seems obvious that the drive is going belly up. You could download the manufacture's utility disk and confirm it. I think time would more wisely be spent backing up your data before you can't read it at all. DaveL "biBU" <idolovcak####@inet.hr> wrote in message news:cuslus$ljq$1@fegnews.vip.hr... > I've got Fujitsu MAN3184MP and Adaptec 29160 scsi card. > > Sometimes i have this message "A disk read error occured" , sometimes even > bios does not recognize it, sometimes it does but the boot sequence does > not start it seems that motherboard bios has problems with it ( so it > seems to me, i could be wrong about that assumption) . Then i reset and it > all works perfectly. I've noticed a speed degradation in Win XP lately. > I'm angry :)) > > ...

A Problem to solve
I have a page that is loaded with 12 labels and potentially 100s i have placed and icon next to each label. What I need to do is to have a 'hidden layer' of sort that displays a long list of choices (500 or more). I need this layer to popup below the icon and when the user selects an item, the label should be replaced with the item selected. I can not offord to have potentially 100 drop down lists for obvious rendering delays. Can someone point me in the right direction ? As usual; an example is highly appreciated since I am a newbee to layers many thanks for your effort On Nov 9,...

problem in solving this.
x(0) = 0.333333 x(1)= 0.888888 x(2) = 0.293475 x(3) = 0.590127 x(4) = 0.0600608 x(5)= 0.965734 x(6)= 0.674532 x(7)= 0.0045323 x(8)= 0.3845696 x(9)= 0.784563 x(10)= 0.557683 Hello, Can you please explain how to sort these data points in ascending order? and for the Fortran program, i'm not so familiar with it, but heard of a bubble sort program and i don't really know about the algorithm to go about it. if i can get the algorithm, All good. For the equation, you can check up on Lyapunov Exponent on th internet just for clearity purpose. thanks alot. roteame wrote: > x(0) = 0...

problem to solve
any of you can help me indicating how to solve this problem: &#8730;(x(x+1)(x+2)= X+i Thank Regards Guillermo Guillermo, is x equal to X? Is i the imaginary unit or an integer? Should it read sqrt(x*(x+1)*(x+2)) or sqrt(x)*(x+1)*(x+2) or ...? Joerg Barker Guillermo wrote: > > > any of you can help me indicating how to solve this problem: > > &#8730;(x(x+1)(x+2)= X+i > > Thank > Regards > Guillermo ...

Problem solved
Problem solved: I did not setsockopt(fd, SOL_IP, IP_TOS, [8], 4) on the data connection, and therefore I was filtered out from the firewall. Discovered through strace ftp -p ftp.slackware.com 2>log.txt which showed the call to setsockopt (2) Claudio ...

Problem solved!
I tried 'setsize', which can set the ata max address. It worked! Great tool! BTW, this tool and more are available here: http://www.windows-help.info/utilities.htm On 4 Oct 2003 00:55:04 -0700, wizeguru@email.com (John Freelander) wrote: >I tried 'setsize', which can set the ata max address. It worked! Great tool! > >BTW, this tool and more are available here: >http://www.windows-help.info/utilities.htm Well. The url is: http://www.partitionsupport.com/utilities.htm or http://inet.uni2.dk/~svolaf/utilities.htm -- Svend Olaf ...

problem solved
I was welcomed by the FreeBSD boot manager/command prompt after I removed the jumper from the hard drive. Thank you! Henry ...

Solving Problems
a2-64��0, then what is the Value of a ? Shiju.N.B wrote: > > > a2-64��0, then what is the Value of a ? In what currency? ...

how to solve this problem!
The log file is below. I think that be convergence problem. But I don't know how to solve it. Anybody who knows help. Thank you very much! 193 proc iml; NOTE: IML Ready 194 use dataset3; 195 read all into data; 196 show names; 197 print data; 198 start maxFunc(W) global(data) ; 199 sum=0; 200 Vh=J(1,2,0); 201 do i=1 to 100; 202 Vh[1]=W[1]*data[i,1]+W[2]*data[i,3]+W[3]*data[i,5]; 203 Vh[2]=W[1]*data[i,2]+W[2]*data[i,4]+W[3]*data[i,6]; 204 /*prob1no=1-prob1tvb-prob1atv; 205 prob2no=1-prob2tvb-prob2atv; 206 prob3no=1-prob31tvb-prob3atv;*/ 207 sum=sum+(log(1-data[i,10]*data[i,11...

Problem with Solve
I have a bizarre Problem. In trying to run this standard economics maximization problem Mathematica runs ad infinitum. Same if instead of Solve I use NSolve. Same if I split up the problem in doing first the partial derivatives etc. It is definitely a Solve/NSolve problem, but I can't believe that it is not able to do this numerical stories on such a standard problem with so well-behaved functions. Foc[f_,x_]:=Map[(D[f,#]==0)&,x] Parameters: L=80; K=80; \alpha1= 3/4; \alpha2 = 1- \alpha1; \beta1 = 1/3; \beta2=1 - \beta2; Q1 = L1^\alpha1 K1^\alpha2 Q2 = (L-L1)^\...

How to solve this problem?
Hi there, I am using the emacs on SUN Solaris and my emacs version is 19.34.1 I cannot define the following rule in my .emacs file. Any suggestion? I try to set the following rule, but it does not work. Emacs backup the files in the current directory made my files looked messy. Thanks! ;; Set the backup policies (setq make-bakeup-files t) (setq version-control t) (setq kept-old-versions 2) (setq kept-new-versions 5) (setq delete-old-versions t) (setq backup-directory-alist '(("." . "~/backup"))) (setq backup-by-copying t) andy wrote: > Hi there, I am using the emacs on SUN Solaris and my emacs version is > 19.34.1 I cannot define the following rule in my .emacs file. Any > suggestion? > > I try to set the following rule, but it does not work. Emacs backup > the files in the current directory made my files looked messy. Thanks! > > ;; Set the backup policies > (setq make-bakeup-files t) No use baking files :-) Better: (setq make-backup-files t) > (setq backup-by-copying t) Ok > (setq backup-directory-alist '(("." . "~/backup"))) > (setq version-control t) > (setq kept-old-versions 2) > (setq kept-new-versions 5) > (setq delete-old-versions t) Ok. Can't see any other glitches than the first one ... That's all I can do. Good luck ! Amities, O. Ar an dara lá déag de mí Aibréan, scríobh andy: > Hi there, I am using the emacs on SUN Sola...

How do I solve this problem
I have an old java script which places an arrow.gif in the lower right hand corner of the screen at all times regardless of scrolling and / or resizing the screen. The arrow is a hot spot, which scrolls to the top of the page. It works fine, but won't validate because it is based on non-standard code. It looks like this: <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=windows-1252" > <meta http-equiv="Content-Language" content="en-us" > <meta name="GENERATOR" content="Microsoft FrontPage 4.0" > <meta name="ProgId" content="FrontPage.Editor.Document" > <meta http-equiv="imagetoolbar" content="false" > <title>Opening page</title> <link href="body.css" rel="stylesheet" type="text/css" > <script type="text/javascript"> function SetCorners() { LR.style.left = document.body.scrollLeft + document.body.clientWidth - LR.width; LR.style.top = document.body.scrollTop + document.body.clientHeight - LR.height; } </script> </head> <body onLoad="SetCorners()" onResize="SetCorners()" onScroll="SetCorners()"> <a href="javascript:scroll(0,0)"><img id="LR&quo...

solve my problem
hi i try to use wavelet neural network as predictionof gps but ineed to help me to use matlab ...

Problem with solve
I've got a set of equations I want to solve. First of all the set is generated and isn't in the same order when I run my procedure (I think this is the root of the problem...). I solve this sets there are many solutions, so in one set the solution is {a11 = a11, a32 = -76-a11} and the other {a11= - a32 -76, a32 = a32}. Both the same but in different order. If I substitute this solution with subs(solution set, equation) I get two different set of polynoms, one time with a11 in it and the other time with a32 in it, ie. [-a32-76, 0, 88*x+a32*y] and [a11, 0, 88*x+(-76-a11)*y]. ...

Problem solved
You only have to make shure, that in the SuSE version of the firewall the name of the bridge is added to the local interfaces. - Wilfried ...

ArXiv: Millennium Problem Solved! "NP=P", "Halting Problem Remains Resolved"
I received the below ArXiv abstract via email today. It's an advanced peek! Congratulations Matthew on your achievement! (I have high hopes this will make for a great positive discussion on USENET and much will be learned by all.) Kindly, Martin Musatov \\ arXiv:0906.0129 From: Matthew=A0 Cherian <matthew.cherian@yahoo.com> Date: Sun, 31 May 2009 02:51:44 GMT=A0=A0=A0(406kb) Title: A go at the Clay Millennium problem NP=3DP Authors: Matthew CherianCategories: cs.AR cs.CC License: http://creativecommons.org/licenses/by-nc-sa/3.0/ \\=A0 Abstract: The problem posed is whether Non...

solve me the small problem
Hai all, I am new user of matlab, I need to use two varibales in the place of where condition 1 and 2. Second part variable assigement is working for me but when i use it for the first it does give no result or error. I think i am wrong with syntax can any one help me to solve this simple work for me..thanks in advance disp(' This is working '); f = exec(con, ['select * from T6 where R >= 3 and R <= ',num2str(UP)] ); f = fetch(f); data = f.Data disp(' This is not working'); f = exec(con, ['select * from T6 where R >= %d and R <= %d',LO,U...

iPad problem solved
In my previous post I talked about how a salesperson could not demo creating a folder to save a Pages document to on an iPad. OMG, I just read that the iPad does not allow the creation of folder for storing documents. Pages docs are stored in the application folder. That's ancient. It harkens back to DOS 1.0 in a single floppy IBM. If you delete the app all the document files go with it. What happens if you have to re-install an app? Lose all your documents? You can't move them somewhere else, you have no access to the file system. Damned thing makes Microsoft Bob loo...

Web resources about - How is this problem solved in praxis (if at all) - comp.parallel

Problem novel - Wikipedia, the free encyclopedia
Working class, or proletarian novels are often also social problem novels . This was in many ways a reaction to rapid industrialization , and ...

INNOVATION INSIGHTS: How this Australian startup is trying to solve a problem for millions every day ...
If you’ve ever found yourself desperately trying to find city parking, you’re not alone. The problem of sourcing parking, especially in central ...


Brussels terror attacks are Europe's problem, not just Belgium's
Belgium's security forces could have done more to prevent the Brussels attacks, but so could every security service in the world.

No Law Degree? No Problem! Sarah Palin To Preside Over Reality TV Court
Sarah Palin will tell you about a crazy legal theory called rootin’-tootin’ res ipsa loquitur.

Martin Sorrell to 4A's Gathering: 'There Is A Problem' With Gender, Diversity
... J. Walter Thompson's former CEO Gustavo Martinez resigned for alleged sexist and racist remarks, WPP CEO Martin Sorrell said "there is a problem" ...

Apple Has Problems with Its Cloud Infrastructure, Says The Information
... ) Google division for some cloud computing infrastructure, The Information ’s Amir Efrati and Steve Nellis today write that Apple has a problem ...

Apple, Google and Facebook published a long list of problems with the UK's proposed 'Snoopers' Charter' ...
... evidence submitted Thursday , Apple, Facebook, Google, Microsoft, Twitter, and Yahoo have together highlighted what they regard as problems ...

Obama: Climate Change Is a 'Major' Problem, But ISIS? 'They're Not An Existential Threat'
... on Wednesday. "They're not an existential threat to us," he said. But a few sentences later, he described climate change as a "major" problem. ...

Arizona's voting problems highlight significance of Supreme Court nomination fight
The lines were so long at some voting sites during Arizona's primary Tuesday that people started ordering pizza while they waited. Budget cuts ...

Resources last updated: 3/24/2016 7:43:13 PM