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 paper analyzes the distribution pattern of resources, ecological environment, society and economy, and holds that it is conducive to Silk Road countries to carry out Omni-directional and multi-level economic coope...The paper analyzes the distribution pattern of resources, ecological environment, society and economy, and holds that it is conducive to Silk Road countries to carry out Omni-directional and multi-level economic cooperation. Then the article puts forth main modes and paths of sustainable economic development for the Silk Road Economic Belt （SREB）： ecological civilization mode, regional economic integration mode, transportation economic belt mode and international tourism economic zone mode. Finally, the article summarizes the key scientific issues for the sustainable development in the SREB and puts forward several action projects which include establishing International Scientists League and Think Tanks, establishing international information sharing platform and scientific policy-making system of ecological environment and sustainable development of the SREB, starting international science cooperation and technology traineeship program of the SREB, founding the international cooperation committee in the SREB and founding transnational construction and win-win cooperation mechanism of coping with climate change and ecological environment.展开更多
Preamble The Xinjiang Uygur Autonomous Region is situated in northwest China and in the hinterland of the Eurasian Continent. It borders eight countries: Mongolia, Russia, Kazakhstan, Kyrgyzstan, Tajikistan, Afghanist...Preamble The Xinjiang Uygur Autonomous Region is situated in northwest China and in the hinterland of the Eurasian Continent. It borders eight countries: Mongolia, Russia, Kazakhstan, Kyrgyzstan, Tajikistan, Afghanistan, Pakistan, and India. It was a place where the famed Silk Road connected ancient China with the rest of the world and where diverse cultures gathered.展开更多
基金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.
基金National Natural Science Foundation of China(4127155641101117)+1 种基金National Natural Science Foundation of China and Russian Foundation for Basic Research(414110106515-56-53037)
文摘The paper analyzes the distribution pattern of resources, ecological environment, society and economy, and holds that it is conducive to Silk Road countries to carry out Omni-directional and multi-level economic cooperation. Then the article puts forth main modes and paths of sustainable economic development for the Silk Road Economic Belt （SREB）： ecological civilization mode, regional economic integration mode, transportation economic belt mode and international tourism economic zone mode. Finally, the article summarizes the key scientific issues for the sustainable development in the SREB and puts forward several action projects which include establishing International Scientists League and Think Tanks, establishing international information sharing platform and scientific policy-making system of ecological environment and sustainable development of the SREB, starting international science cooperation and technology traineeship program of the SREB, founding the international cooperation committee in the SREB and founding transnational construction and win-win cooperation mechanism of coping with climate change and ecological environment.
文摘Preamble The Xinjiang Uygur Autonomous Region is situated in northwest China and in the hinterland of the Eurasian Continent. It borders eight countries: Mongolia, Russia, Kazakhstan, Kyrgyzstan, Tajikistan, Afghanistan, Pakistan, and India. It was a place where the famed Silk Road connected ancient China with the rest of the world and where diverse cultures gathered.
