A novel framework for parallel subgraph isomorphism on GPUs is proposed, named GPUSI, which consists of GPU region exploration and GPU subgraph matching. The GPUSI iteratively enumerates subgraph instances and solves ...A novel framework for parallel subgraph isomorphism on GPUs is proposed, named GPUSI, which consists of GPU region exploration and GPU subgraph matching. The GPUSI iteratively enumerates subgraph instances and solves the subgraph isomorphism in a divide-and-conquer fashion. The framework completely relies on the graph traversal, and avoids the explicit join operation. Moreover, in order to improve its performance, a task-queue based method and the virtual-CSR graph structure are used to balance the workload among warps, and warp-centric programming model is used to balance the workload among threads in a warp. The prototype of GPUSI is implemented, and comprehensive experiments of various graph isomorphism operations are carried on diverse large graphs. The experiments clearly demonstrate that GPUSI has good scalability and can achieve speed-up of 1.4–2.6 compared to the state-of-the-art solutions.展开更多
The northern Batinah occupies approximately 12,150 km2 in the north of Oman Quaternary deposits and Neogene＇s upper Fats form the aquifer units. MODFLOW compatible MT3D was used for simulation development of the area...The northern Batinah occupies approximately 12,150 km2 in the north of Oman Quaternary deposits and Neogene＇s upper Fats form the aquifer units. MODFLOW compatible MT3D was used for simulation development of the area. It can be concluded that： （1） The groundwater in the Batinah area generally flows from the south-west to the gulf of Oman in the north-east; （2） Recharge takes place through direct recharge from rainfall and wadi flow by about 902 ×10^3 ma/day; （3） The hydraulic conductivity attains a relatively wide range between 0.02 m/day and 78 m/day and 0.02 m/day and 60 m/day for the Quaternary and Fars respectively; （4） There is probably less potential for groundwater abstraction in the northern part of the area; （5） The water level decreased by about 6 m over 24 years and （6） The increase of salinity most likely due to a contribution of sea water intrusion from the gulf along the coast. It is recommended that： （1） automatic well control system should be installed to accurate measurements of abstraction; （2） further analysis under different future scenarios should be made and （3） formulate an integrated management plan for the basin.展开更多
基金Projects(61272142,61103082,61003075,61170261,61103193)supported by the National Natural Science Foundation of ChinaProject supported by Funds for New Century Excellent Talents in University of ChinaProjects(2012AA01A301,2012AA010901)supported by the National High Technology Research and Development Program of China
文摘A novel framework for parallel subgraph isomorphism on GPUs is proposed, named GPUSI, which consists of GPU region exploration and GPU subgraph matching. The GPUSI iteratively enumerates subgraph instances and solves the subgraph isomorphism in a divide-and-conquer fashion. The framework completely relies on the graph traversal, and avoids the explicit join operation. Moreover, in order to improve its performance, a task-queue based method and the virtual-CSR graph structure are used to balance the workload among warps, and warp-centric programming model is used to balance the workload among threads in a warp. The prototype of GPUSI is implemented, and comprehensive experiments of various graph isomorphism operations are carried on diverse large graphs. The experiments clearly demonstrate that GPUSI has good scalability and can achieve speed-up of 1.4–2.6 compared to the state-of-the-art solutions.
文摘The northern Batinah occupies approximately 12,150 km2 in the north of Oman Quaternary deposits and Neogene＇s upper Fats form the aquifer units. MODFLOW compatible MT3D was used for simulation development of the area. It can be concluded that： （1） The groundwater in the Batinah area generally flows from the south-west to the gulf of Oman in the north-east; （2） Recharge takes place through direct recharge from rainfall and wadi flow by about 902 ×10^3 ma/day; （3） The hydraulic conductivity attains a relatively wide range between 0.02 m/day and 78 m/day and 0.02 m/day and 60 m/day for the Quaternary and Fars respectively; （4） There is probably less potential for groundwater abstraction in the northern part of the area; （5） The water level decreased by about 6 m over 24 years and （6） The increase of salinity most likely due to a contribution of sea water intrusion from the gulf along the coast. It is recommended that： （1） automatic well control system should be installed to accurate measurements of abstraction; （2） further analysis under different future scenarios should be made and （3） formulate an integrated management plan for the basin.
