程序代写代做代考 algorithm _
_
Lincoln School of Computer Science
Assessment Item Briefing Document
Title: CMP3110M Parallel Computing,
Assessment Item One, Coursework
Indicative Weighting: 30%
Learning Outcomes:
On successful completion of this assessment item a student will have demonstrated competence
in the following areas:
[LO1] demonstrate practical skills in applying parallel algorithms for solving computational
problems;
[LO3] analyse parallel architectures as a means to provide solutions to complex computational
problems.
Requirements
Your task is to develop a simple statistical tool for analysing historical weather records from
Lincolnshire. The provided data files include records of air temperature collected over a period of
more than 80 years from five weather stations in Lincolnshire: Barkston Heath, Scampton,
Waddington, Cranwell and Coningsby. Your tool should be able to load the provided dataset and
perform statistical summaries of temperature including the min, max and average values, and standard
deviation. The provided summaries should be performed on the entire dataset regardless their
acquisition time and location. For additional credit, you can also consider the median statistic and its
1
st
and 3
rd
quartiles (i.e. 25
th
and 75
th
percentiles).
Due to the large amount of data (i.e. 1.8 million records), all statistical calculations shall be performed
on parallel hardware and implemented by software written in OpenCL. Your tool should also report
memory transfer, kernel execution and total program execution times for performance assessment.
Further credit will be given for additional optimisation strategies which target the parallel performance
of the tool. In such a case, your program should run and display execution times for different variants
of your algorithm. Your basic implementation can assume temperature values expressed as integers
and skip all parts after a decimal point. For additional credit, you should also consider the exact
temperature values and their corresponding statistics.
You can base your code on the material provided during workshop sessions but you are not allowed to
use any existing parallel libraries. To help you with code development, a shorter dataset is also
provided which is 100 times smaller. The original file is called “weather_lincolnshire.txt” and the
short dataset is “weather_lincolnshire_short.txt”. More details about the file format are included in the
“readme.txt” file. The output results and performance measures should be reported in a console
window in a clear and readable format.
The main assessment criteria for this task are related to the correctness of the developed algorithms
and effectiveness of optimisation strategies. The code should be well commented and clearly
structured into functional blocks.
Useful Information
This assessment is an individually assessed component. You will be required to demonstrate your
developed code during a dedicated workshop session in the computing labs. Only the submitted code
will be considered during demonstrations so further developments occurring after the deadline will not
be taken into account. Non-attendance at the scheduled demonstration session will automatically result
in zero mark for this assessment item. The demonstration date and further details will be provided
during lectures. Please make sure you have a clear understanding of the grading principles for this
component as detailed in the accompanying Criterion Reference Grid. If you are unsure about any
aspect of this assessment component, please seek the advice of a member of the delivery team.
Submission Instructions
The deadline for submission of this work is included in the School Submission dates on Blackboard.
You must make an electronic submission of your work by using the assessment link on Blackboard for
this component. All developed code should be submitted as a single ZIP file. It is important that you
check that your .ZIP file decompresses to a Visual Studio project that can be directly built and
executed on the computers in the computing labs. This will be required during the final demonstration
of your work. There is no written report required for this submission.
DO NOT include this briefing document with your submission.
