This article describes the pack & unpack performance of the vector using YH-1 supercomputer as its platform, with its emphasis on the pack & unpack technique's unique application to vector computation, in ...This article describes the pack & unpack performance of the vector using YH-1 supercomputer as its platform, with its emphasis on the pack & unpack technique's unique application to vector computation, in the light of vector computer's characteristics and some practical cases. The practical numerical experiment proves that the pack & unpack techniques is a key method to the depth parallel development and vectorization research of large scale scientific computation project, and which is a highly effective method to vectorizing application programs.展开更多
We introduce a new and efficient numerical method for multicriterion optimal control and single criterion optimal control under integral constraints. The approach is based on extending the state space to include infor...We introduce a new and efficient numerical method for multicriterion optimal control and single criterion optimal control under integral constraints. The approach is based on extending the state space to include information on a "budget" remaining to satisfy each constraint; the augmented Hamilton-Jacobi-Bellman PDE is then solved numerically. The efficiency of our approach hinges on the causality in that PDE, i.e., the monotonicity of characteristic curves in one of the newly added dimensions. A semi-Lagrangian "marching" method is used to approximate the discontinuous viscosity solution efficiently. We compare this to a recently introduced "weighted sum" based algorithm for the same problem [25]. We illustrate our method using examples from flight path planning and robotic navigation in the presence of friendly and adversarial observers.展开更多
文摘This article describes the pack & unpack performance of the vector using YH-1 supercomputer as its platform, with its emphasis on the pack & unpack technique's unique application to vector computation, in the light of vector computer's characteristics and some practical cases. The practical numerical experiment proves that the pack & unpack techniques is a key method to the depth parallel development and vectorization research of large scale scientific computation project, and which is a highly effective method to vectorizing application programs.
文摘We introduce a new and efficient numerical method for multicriterion optimal control and single criterion optimal control under integral constraints. The approach is based on extending the state space to include information on a "budget" remaining to satisfy each constraint; the augmented Hamilton-Jacobi-Bellman PDE is then solved numerically. The efficiency of our approach hinges on the causality in that PDE, i.e., the monotonicity of characteristic curves in one of the newly added dimensions. A semi-Lagrangian "marching" method is used to approximate the discontinuous viscosity solution efficiently. We compare this to a recently introduced "weighted sum" based algorithm for the same problem [25]. We illustrate our method using examples from flight path planning and robotic navigation in the presence of friendly and adversarial observers.