The STUDIA UNIVERSITATIS BABE┼×-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

 
       
         
    STUDIA INFORMATICA - Issue no. 2 / 2002  
         
  Article:   A COST MODEL FOR THE AND-PARALLEL EXECUTION OF LOGIC PROGRAMS.

Authors:  MONICA VANCEA, ALEXANDRU VANCEA.
 
       
         
  Abstract:  Almost all the results regarding the automatic parallelization of logic programs assume ideal execution environments, focusing only on implicit parallelism detection and not taking into account practical computing system overheads. Trying to overcome such a drawback, we propose in this paper a cost model for the AND-parallel execution of logic programs, which is able to insert at compile time some cost functions which will estimate at run time the parallel execution costs involved. The cost functions are de- fined based on the particular computing system properties combined with the parallelization process features. If the conditions evaluated by these cost functions are met, the program is allowed to proceed in parallel. If not, it means that parallel execution may even require extra time compared with the sequential execution, so the code will be executed sequentially. We believe that our model is of a very practical importance allowing the run time environment to take the adequate decision with respect to the possibility of AND parallel execution of the (implicit) parallelism present in the logic programs.  
         
     
         
         
      Back to previous page