charm-exercise

ISC2020 平行計算模擬粒子運動

任務目標

• 模擬粒子在n*n的空間中運動之情形
• 粒子間不會有碰撞
• 若碰到牆壁，粒子會從另一邊的牆壁穿出，不會進行碰撞

程式流程

• 輸入數字欲分割之數量n，則空間會被切割成n*n個方格
• 將分格分配給設定之數量的計算節點進行計算
• 再每一個Time Step，計算節點會計算所擁有之方格的粒子數，再依照perturb定義之方式決定保留或送到其他方格
• 計算節點會各自統計所擁有的方格中，粒子數最多與最少者，再將方格座標傳回給主要計算節點
• 主要計算節點找出其擁有的方格中最多與最少粒子者後，將其與各計算節點回傳資料比對，即得出最多與最少粒子數的方格座標