AUTOMATED COST ANALYSIS OF A PARALLEL MAXIMUM SEGMENT SUM PROGRAM DERIVATION

2002 ◽  
Vol 12 (01) ◽  
pp. 95-111 ◽  
Author(s):  
YASUSHI HAYASHI ◽  
MURRAY COLE
Keyword(s):  
Cost Analysis ◽  
Performance Prediction ◽  
Automated Analysis ◽  
Parallel Programs ◽  
Source Language ◽  
Program Derivation ◽  
Static Performance ◽  
Run Time ◽  
Complete Program

Static performance prediction of implicitly parallel functional programs can be facilitated by restricting the source language to be shapely [7]. The resulting analyses should provide valuable support for the calculational style of program derivation. We build upon previous work in the area by extending the range of admissible programs, allowing us to demonstrate the first automated analysis of a complete program derivation, that of the well known maximum segment sum algorithm of Skillicorn and Cai [11]. We examine the accuracy of our predictions against the run time of real parallel programs.

SYMBOLIC PERFORMANCE ESTIMATION OF SPECULATIVE PARALLEL PROGRAMS

2003 ◽  
Vol 13 (04) ◽  
pp. 513-524 ◽  
Author(s):  
H. GAUTAMA ◽  
A. J. C. VAN GEMUND
Keyword(s):  
Performance Prediction ◽  
Execution Time ◽  
Time Distribution ◽  
Prediction Accuracy ◽  
Analytical Approach ◽  
Parallel Programs ◽  
Performance Estimation ◽  
Program Execution ◽  
Empirical Distributions ◽  
Measurement Results

Speculative parallelism refers to searching in parallel for a solution, such as finding a pattern in a data base, where finding the first solution terminates the whole parallel process. Different performance prediction methods are required as compared to traditional parallelism. In this paper we introduce an analytical approach to predict the execution time distribution of data-dependent parallel programs that feature N-ary and binary speculative parallel compositions. The method is based on the use of statistical moments which allows program execution time distribution to be approximated at O(1) solution complexity. Measurement results for synthetic distributions indicate an accuracy that lies in the percent range while for empirical distributions on internet search engines the prediction accuracy is acceptable, provided sufficient workload unimodality.

An Efficient and Feasible Solar Irrigation System Including AC Mini-Grid Designed for Bangladeshi Agriculture

2018 ◽  
Vol 9 (3) ◽  
pp. 262-267
Author(s):  
Al Amin ◽  
Tasmiah Fatema Tanni ◽  
, Md. Habibur Rahman ◽  
Md. Rezwan Khan ◽  
Miah Md. Asaduzzaman
Keyword(s):  
Cost Analysis ◽  
Irrigation System ◽  
Load Shedding ◽  
Rural People ◽  
Rural Farmers ◽  
Extra Energy ◽  
Proposed Model ◽  
Different Seasons ◽  
Run Time ◽  
The Cost

The idea of introducing a mini-grid along with irrigation is originated considering the huge load shedding of a particular area. People of that area remain without electricity for approximately 6-8 hours in a day. A small survey was also conducted on 50 houses of Teghoria, Poradaho, Mirpur, Kushtia, Bangladesh and data were collected about their electricity demand during the time of load shedding every day. The mini-grid would be powered by the extra energy coming from the irrigation panel. This was done simply by changing the run time of the motor in an efficient way. The run time of the motor varies in different seasons. HOMER software was used to calculate the cost analysis of the proposed model for irrigation along with ac mini-grid. The proposed model provides two welfares. The first one is that the rural farmers can get water for irrigation with a lower installment which is shown in the paper. The second one is that the demand of electricity of rural people during load shedding can also be fulfilled from the ac mini-grid. Therefore, the overall cost can be minimized and the new irrigation system becomes more feasible for rural farmers as well as for the owners.

Sign in / Sign up

Export Citation Format

Share Document