第200章 开始程序编写(2/2)
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。
“这个子程序你打算用什么迭代方法?”
梁启明停下笔,转过身来。
“雅可比迭代,最简单,编程容易。”
“雅可比收敛慢。”
陈序年把硫酸纸放回桌上。
“六百阶的稀疏矩阵,雅可比迭代一步要扫全部网格点一遍,收敛到要求精度至少得迭代几百次,每一步时间推进都要迭代几百次,八百步下来,光迭代就得跑几十万次。”
梁启明皱起眉头。
“那换高斯-赛德尔?收敛快一倍。”
“高斯-赛德尔好一些,但还不够。”
陈序年从口袋里摸出那本硬皮笔记本,翻到昨晚写的第三页。
“你看看这个,逐次超松弛法,在高斯-赛德尔的基础上加一个松弛因子,理论上能把收敛速度再提高三到五倍。”
梁启明接过笔记本,看了半分钟,眼神一下亮了。
“松弛因子……这个值怎么取?”
“跟矩阵的谱半径有关,我在第四页写了一个估算公式,你可以先用理论值,跑起来之后根据实际收敛速度微调。”
梁启明翻到第四页,盯着公式看了一阵子,然后抬起头。
“陈工,你这些东西是从哪本书上看来的?”
“翻过一些外文资料。”
陈序年把笔记本收回来。
“方法不重要,重要的是你把它编进程序里跑通,跑不通的话,再好的方法也是废纸。”
梁启明点了一下头,转过身继续画流程图。
陈序年没有再多待,退出计算室,回了自己的办公室。
笔记本锁进抽屉之前,他又翻了翻后面几页,定点数溢出的处理技巧写在第五页,状态方程查表的插值子程序优化写在第六页。
这些东西他不打算一次全抛给梁启明,等他撞上了再给,记得才牢。
接下来三天,陈序年办公室的门几乎没关过。
梁启明每隔几个小时就派小周或者老李过来问一个问题。
问题杂七杂八,从指令编码格式到地址计算规则,从纸带输入输出的控制字符到子程序调用时堆栈指针怎么保存。
陈序年一个一个答,该讲透的讲透,该让他们回去自己试的就丢一句你试试看。
有些问题陈序年当场就能回答,有些他会让小周等一下,自己先在草稿纸上画一遍逻辑,确认没有歧义之后再把结论写给他带回去。
他不能出错,梁启明的编程能力在快速增长,如果他给的提示本身有误,梁启明排查的时候反而会浪费更多时间。
第四天,梁启明的第一批程序上了纸带。
何建军操作打孔机,梁启明念二进制码,何建军按键打孔。
一条指令十六位,念一遍打一遍,念错了就废一段纸带重来。
整个过程需要两个人配合的严丝合缝,念的人不能含糊,打的人不能走神,一千多条指令念下来,嗓子都是哑的。
第一盘纸带打了四个小时。
下午两点,梁启明把纸带装进读入设备,按下运行键。
纸带哒哒哒的被吞进去,控制面板上的指示灯开始闪烁。
闪了四十下,全暗了。
“停了。”
王德明凑过来看面板上的程序计数器。
“跑到第四十一条指令的时候停的。”
梁启明扒开纸带输出端,撕下一小段结果带,对着灯光辨认孔位。
“第四十一条是个跳转指令,跳转地址算错了。”
梁启明脸色发青。
“我把子程序的起始地址写成了十进制,忘了转成十六进制。”
他回到桌前,在草稿纸上重新算了一遍地址,改了三条指令,让何建军重新打孔。
第二次运行,跑到了第一百二十条停住,存储器访问越界。
一个变量的地址偏移量多算了两个字,程序直接读进了未初始化的空间,取出来的数据完全没有意义。
梁启明查了偏移量计算表,找到了那个多余的加法,改掉,重新打孔。
第三次,跑到了第二百八十条,停在迭代子程序的入口,原因是寄存器分配冲突。
主程序和子程序用了同一个寄存器暂存中间结果,子程序一进去就把主程序存在那个寄存器里的值给覆盖了,等子程序跑完返回主程序,主程序拿到的已经是一个被篡改过的数。
梁启明趴在桌上查了整整一个下午,他把十七个子程序的寄存器使用情况全部列出来,画了一张汇总表,逐个子程序重新分配寄存器,确保没有冲突。
这张表画了三遍才定稿,前两遍都发现有交叉的地方。
第四次,程序跑通了整个主循环的第一步。
“第一步出来了!”
小周从纸带输出端撕下结果,用铅笔飞快的把二进制转成十进制,又翻出手算的验证数据对照。
“温度、密度、压力都对上了!辐射通量偏了百分之二!”
“百分之二在容许范围内。”
梁启明长出一口气,靠在椅背上揉了揉太阳穴。
“继续跑,看后面会不会发散。”
程序往下跑了二十步,在第二十一步崩了。
梁启明盯着纸带输出的数据看了半天。
“温度值溢出了。”
他回头看陈序年,陈序年站在门口,手里端着一只搪瓷杯。
“定点数溢出。”
陈序年走进来,把搪瓷杯放在桌上。
“温度从几千度跳到几万度,数值量级变了四个数量级,你的标度因子没跟着调。”
“标度因子?”
陈序年从口袋里掏出笔记本,翻到第五页,放在梁启明面前。
“十六位定点数,有效数字只有四到五位,你要表示的物理量跨了十几个数量级,一个固定的标度因子根本兜不住,每一步运算结束后,要检查结果的量级,如果超出了当前标度因子的表示范围,就要做一次重新定标。”
梁启明看着笔记本上的内容,额头上青筋跳了一下。
“这就是说,每一条乘法和除法指令后面,都要跟一段定标检查的代码?”
“对。”
“那程序长度至少要翻一倍。”
“所以我一开始估计一千二百条。”