并行程序设计教学辅助平台 赵长海 2013.1.4 结题.

Slides:



Advertisements
Similar presentations
简单迭代法的概念与结论 简单迭代法又称逐次迭代法,基本思想是构造不动点 方程,以求得近似根。即由方程 f(x)=0 变换为 x=  (x), 然后建立迭代格式, 返回下一页 则称迭代格式 收敛, 否则称为发散 上一页.
Advertisements

定 格 入 格 破 格 —— 新诗仿写复习训练 仿照下列句子,再把 “ 人生 ” 比喻成 “ 大海 ”“ 天空 ” , 造两个句子。 如果说人生是一首优美的乐曲,那么痛苦则 是其中一个不可或缺的音符。 参考答案: 1 、如果说人生是一望无际的大海,那么挫折则 是其中一个骤然翻起的浪花。 2 、如果说人生是一片湛蓝的天空,那么失意则.
足太阴脾经在足大趾与足阳明胃经衔接, 在胸部与手少阴心经相接。 联系的脏腑器官有 咽、舌,属脾,络胃,注心中。 络脉从本经分出,走向足阳明经,进入腹腔,联络肠胃。 经别结于咽,贯舌本。 经筋结于髀,聚于阴器,上腹,结于脐,散于胸中。 第四章 足太阴经络与腧穴 第一节 足太阴经络.
数据结构的引入. 通讯录管理 社团机构管理 校园导航管理 通讯录管理 社团机构管理 校园导航管理.
学生程序自动评测与抄袭检测系统 赵长海 北京航空航天大学 计算机学院
兵车行 杜甫 福州十一中语文组 林嵘臻.
小猪.
专利技术交底书的撰写方法 ——公司知识产权讲座
103年度學生健康檢查.
巫山职教中心欢迎您.
综合实践活动 设计与实践案例 ——《感恩父母》主题班会.
专题三 生物圈中的绿色植物.
国王赏麦的故事.
™ 全球,唯一支持第三方自动部署的交易系统 中国产权交易所有限公司 二〇一四年十月 超级交易系统V1.0
程序设计类课程教学辅助平台 CourseGrading 赵长海
计算机程序设计课程实践和考试方法的改革 —经验、支持工具
赵长海 北京航空航天大学 软件所 高级程序设计语言教学辅助系统 赵长海 北京航空航天大学 软件所
四种命题 班级:C274 指导教师:钟志勤 任课教师:颜小娟.
产后血晕.
不确定度的传递与合成 间接测量结果不确定度的评估
消防产品监督管理规定 《消防产品监督管理规定》已经2012年4月10日公安部部长办公会议通过,并经国家工商行政管理总局、国家质量监督检验检疫总局同意,现予发布,自2013年1月1日起施行。 2013年3月17日.
《数据结构》课程简介 李武军 南京大学计算机科学与技术系 2016年秋季.
计算机基础知识 丁家营镇九年制学校 徐中先.
程序的形式验证 - 简介 中国科学院软件研究所 张文辉 1.
马克思主义基本原理概论 第三章 人类社会及其发展规律.
作业4讲评.
Kvm异步缺页中断 浙江大学计算机体系结构实验室 徐浩.
SOA – Experiment 3: Web Services Composition Challenge
SVN服务器的搭建(Windows) 柳峰
走进编程 程序的顺序结构(二).
辅导课程六.
大数据管理技术 --NoSQL数据库 HBase 陈 辉 大数据分析技术.
第一单元 初识C程序与C程序开发平台搭建 ---观其大略
第十章 IDL访问数据库 10.1 数据库与数据库访问 1、数据库 数据库中数据的组织由低到高分为四级:字段、记录、表、数据库四种。
产品介绍 MF825C 产品类型:上网卡 建议零售价格:599元 上市时间: 2014年 2 月20日 目标人群:商务人士、白领、IT潮人
第二章 Java语言基础.
逆向工程-汇编语言
数据挖掘工具性能比较.
作业调度系统常用命令.
分布式程序设计 姚斌 计算机科学与工程系 上海交通大学.
Unit 11.Operating System 11.1 What’s OS 11.2 Related Courses
程序设计工具实习 Software Program Tool
厂商—型号 荣耀-HiRouter-H1 外观设计 产品类型:无线路由器 建议零售价格:149元 上市时间:2017 年 5月
内容摘要 ■ 课程概述 ■ 教学安排 ■ 什么是操作系统? ■ 为什么学习操作系统? ■ 如何学习操作系统? ■ 操作系统实例
C语言程序设计 主讲教师:陆幼利.
EBNF与操作语义 请用扩展的 BNF 描述 javascript语言里语句的结构;并用操作语义的方法描述对应的语义规则
简单介绍 用C++实现简单的模板数据结构 ArrayList(数组, 类似std::vector)
微机系统的组成.
实验一 体验Nachos下的并发程序设计 陈毅东 2006年春.
2019/4/ /4/25 学习科研好助手 NoteExpress文献管理与检索系统 北京爱琴海乐之技术有限公司.
2019/4/26 关注NE官方微信,获取更多服务.
工业机器人知识要点解析 (ABB机器人) 主讲人:王老师
信号量(Semaphore).
Harvard ManageMentor®
厂商—型号 产品类型:创新终端 产品名称:科大讯飞-晓译翻译机 建议零售价格:2999元 上市时间:2017年3月
iReader R6003 外观设计 产品类型:电子书阅读器 建议零售价格:958元 上市时间:2017 年 6 月
魏新宇 MATLAB/Simulink 与控制系统仿真 魏新宇
第二章 Java基本语法 讲师:复凡.
计算机绘图 AutoCAD2016.
临界区问题的硬件指令解决方案 (Synchronization Hardware)
2019/5/21 实验一 离散傅立叶变换的性质及应用 实验报告上传到“作业提交”。 11:21:44.
实验目的:掌握数据的顺序存储结构及它们在计算机中的操作。 实验内容:
§4 连续型随机变量.
C++语言程序设计 C++语言程序设计 第一章 C++语言概述 第十一组 C++语言程序设计.
6.1.1 平方根.
FVX1100介绍 法视特(上海)图像科技有限公司 施 俊.
iReader R6006 外观设计 产品类型:电子书阅读器 建议零售价格:1058元 上市时间:2018 年 4月
看圆如何七十二变 微建筑早课.
学习数据结构的意义 (C语言版) 《数据结构》在线开放课程 主讲人:李刚
实验六、COM类型病毒分析实验 实验开发教师: 刘乃琦 谌黔燕.
Presentation transcript:

并行程序设计教学辅助平台 赵长海 2013.1.4 结题

汇报大纲 1. 研究目标 2. 项目成果 3. 关键问题 4. 主要创新 5. 应用效果 6. 成果推广

研究目标 依托课程: 项目目标: 并行程序设计 开发并行程序在线自动评判系统 多进程、多线程和MPI程序设计 主要目标:“逼迫”学生独立、高质量地完成作业 次要目标:提升成就感,激发学习兴趣

汇报大纲 1. 研究目标 2. 项目成果 3. 关键问题 4. 主要创新 5. 应用效果 6. 成果推广

项目成果 1. 并行程序自动评判系统,支持: 共享内存 多进程程序自动评判 多线程程序自动评判 分布式共享内存 MPI并行程序自动评判

项目成果1:并行程序自动评判系统 http://judge.sei.buaa.edu.cn

项目成果 2. 教学论文: 赵长海, 晏海华, 贾宝龙等. 并行程序设计课程学生作业的自动评判方法. 计算机教育, 2012年8月

项目成果 3. 并行程序虚拟运行环境: 多核多线程程序运行环境 MPI分布式程序运行环境 配件 价格 CPU:AMD FX 8120 1730 主板:技嘉GA-990XA-UD3 1020 内存:HyperX 4GB DDR3 1600 820 电源:安钛克(Antec) Neo ECO 520 520 硬盘:西部数据(Western Digital) 借用 水冷 500 项目成果 3. 并行程序虚拟运行环境: 多核多线程程序运行环境 MPI分布式程序运行环境 8核AMD处理器

汇报大纲 1. 研究目标 2. 项目成果 3. 关键问题 4. 主要创新 5. 应用效果 6. 成果推广

关键问题 1 并行程序评价标准: 正确性 执行程序,与期望输出对比 性能 性能基准如何确定 可扩展性 如何量化

关键问题 2 督促独立完成作业(避免抄袭) 发现抄袭 惩戒手段 可检测出的抄袭手段: 利用现有的研究成果: 抄袭与被抄袭者本次作业成绩0分 完整拷贝 修改注释 重新排版 标识符重命名 代码块重排序 代码块内语句重排序 常量替换 改变表达式中的操作符或者操作数顺序 改变数据类型 增加冗余的语句或者变量 表达式拆分 控制结构等价替换 惩戒手段 抄袭与被抄袭者本次作业成绩0分

关键问题 3 如何激发兴趣和成就感? 评判结果 及时、丰富、可视化、具备指导意义 引入竞争 有什么办法

汇报大纲 1. 研究目标 2. 项目成果 3. 关键问题 4. 主要创新 5. 应用效果 6. 成果推广

主要创新 1 正确性、性能和可扩展性的量化方法 正确性 性能 可扩展性 调度不同数量的CPU核(计算节点数)多次执行程序,与期望输出对比 量化方法:记录平均执行时间 性能基准:以提交的所有程序中,最快的为性能基准 可扩展性 量化方法:实际加速比曲线与理想加速比的拟合程度 可扩展性基准:以提交的所有程序中,可扩展性最好的为基准

主要创新 1:实现 待测程序的执行环境 MPI程序执行环境 多线程程序执行环境

主要创新 1:实现 待测程序的执行环境 MPI程序执行环境 多线程程序执行环境

主要创新 1:实现 评测流程 源程序 可执行程序 程序运行信息 性能汇总评价 编译 汇总 执行 简化的评测流程 详细评测流程

主要创新 1:实现 判分 正确性 若 运行时错误或者任意一个测试用例 不通过, 得0分; 否则,得题目总分的50% 程序得分= SR(正确性50%) + SP(性能25%) + SC(可扩展性25%) 正确性 若 运行时错误或者任意一个测试用例 不通过, 得0分; 否则,得题目总分的50%

主要创新 1:实现 判分 性能 程序得分= SR(正确性50%) + SP(性能25%) + SC(可扩展性25%) 平均执行时间计算公式: 有n台测试虚拟机,被测程序就会执行n次所有的测试用例,假设第i次执行的时间为ti 性能得分计算公式: 用SP表示性能总分数,所有提交的程序中,性能最高者(假设执行时间为Tmin)

主要创新 1:实现 判分 可扩展性 程序得分= SR(正确性50%) + SP(性能25%) + SC(可扩展性25%) 可扩展性量化计算公式: 评判并行程序的过程中依次调度P1, P2,……, Pn个CPU核或者计算节点,对应的加速比分别为S1, S2,……, Sn 可扩展性得分计算公式: 若被测程序的Scale值小于等于0,得0分; 若Scale值大于等于1,得满分SC; 若Scale值大于0且小于1,假设Scalemax是所有提交的程序中最接近1的一个值,可扩展性值为Scalei的并行程序的分数用公式计算得到。

主要创新 2 可视化的评判结果 提交作业

主要创新 2 可视化的评判结果 评判结果

主要创新 3 排行榜 利用排行榜,引入竞争: 增强成就感、激发兴趣

汇报大纲 1. 研究目标 2. 项目成果 3. 关键问题 4. 主要创新 5. 应用效果 6. 成果推广

应用效果 应用于09级的并行程序设计课程 促使学生尽力做好作业

汇报大纲 1. 研究目标 2. 项目成果 3. 关键问题 4. 主要创新 5. 应用效果 6. 成果推广

欢迎各位老师提问