{"title":"基于简化MIPS指令的常微分方程简单数值解框架","authors":"Qunkang Meng, Xianyang Jiang","doi":"10.1109/ICCS56666.2022.9936179","DOIUrl":null,"url":null,"abstract":"Recently, numerical solutions for Ordinary Differential Equations (ODEs) based on fourth-order Runge-Kutta method and fast Euler method are becoming more popular, however, necessary large memory and great volume of floating-point operations bring a high burden to traditional CPU. To attack this, a simple ODE numerical solution framework supporting both Euler method and fourth-order Runge-Kutta method is proposed. The framework includes three-level work: (1) in the algorithm level, the calculation principles and characteristics of Euler method and fourth-order Runge-Kutta method are analyzed; (2) in the hardware level, floating-point calculation units meeting IEEE 754 standard based on the reduced MIPS instruction set are worked out; (3) in the software level, a Linux server based on PYNQ device is built, so users can call the system through python programming. The calculation accuracy of the proposed framework is comparable to that of software calculation, and the framework has a maximum acceleration effect of 38 times compared to the pure PS ARM CPU.","PeriodicalId":293477,"journal":{"name":"2022 IEEE 4th International Conference on Circuits and Systems (ICCS)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Simple Numerical Solution Framework for Ordinary Differential Equations Based on Reduced MIPS Instructions\",\"authors\":\"Qunkang Meng, Xianyang Jiang\",\"doi\":\"10.1109/ICCS56666.2022.9936179\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Recently, numerical solutions for Ordinary Differential Equations (ODEs) based on fourth-order Runge-Kutta method and fast Euler method are becoming more popular, however, necessary large memory and great volume of floating-point operations bring a high burden to traditional CPU. To attack this, a simple ODE numerical solution framework supporting both Euler method and fourth-order Runge-Kutta method is proposed. The framework includes three-level work: (1) in the algorithm level, the calculation principles and characteristics of Euler method and fourth-order Runge-Kutta method are analyzed; (2) in the hardware level, floating-point calculation units meeting IEEE 754 standard based on the reduced MIPS instruction set are worked out; (3) in the software level, a Linux server based on PYNQ device is built, so users can call the system through python programming. The calculation accuracy of the proposed framework is comparable to that of software calculation, and the framework has a maximum acceleration effect of 38 times compared to the pure PS ARM CPU.\",\"PeriodicalId\":293477,\"journal\":{\"name\":\"2022 IEEE 4th International Conference on Circuits and Systems (ICCS)\",\"volume\":\"43 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE 4th International Conference on Circuits and Systems (ICCS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCS56666.2022.9936179\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE 4th International Conference on Circuits and Systems (ICCS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCS56666.2022.9936179","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
近年来,基于四阶龙格-库塔法和快速欧拉法的常微分方程数值求解越来越受欢迎,但由于需要大量的内存和大量的浮点运算,给传统的CPU带来了很大的负担。为了解决这一问题,提出了一种同时支持欧拉法和四阶龙格-库塔法的简单ODE数值解框架。该框架包括三个层面的工作:(1)在算法层面,分析了欧拉法和四阶龙格-库塔法的计算原理和特点;(2)在硬件层面,基于简化的MIPS指令集设计出符合IEEE 754标准的浮点计算单元;(3)在软件层面,搭建了一个基于PYNQ设备的Linux服务器,用户可以通过python编程来调用系统。该框架的计算精度与软件计算相当,与纯PS ARM CPU相比,该框架的最大加速效果是其38倍。
A Simple Numerical Solution Framework for Ordinary Differential Equations Based on Reduced MIPS Instructions
Recently, numerical solutions for Ordinary Differential Equations (ODEs) based on fourth-order Runge-Kutta method and fast Euler method are becoming more popular, however, necessary large memory and great volume of floating-point operations bring a high burden to traditional CPU. To attack this, a simple ODE numerical solution framework supporting both Euler method and fourth-order Runge-Kutta method is proposed. The framework includes three-level work: (1) in the algorithm level, the calculation principles and characteristics of Euler method and fourth-order Runge-Kutta method are analyzed; (2) in the hardware level, floating-point calculation units meeting IEEE 754 standard based on the reduced MIPS instruction set are worked out; (3) in the software level, a Linux server based on PYNQ device is built, so users can call the system through python programming. The calculation accuracy of the proposed framework is comparable to that of software calculation, and the framework has a maximum acceleration effect of 38 times compared to the pure PS ARM CPU.