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.展开更多
Experiencing problems that challenges science and the thought, habits of mind and actions associated with trying to solve them is one of the best ways of learning Chemistry. This impels opportunities for authentic, in...Experiencing problems that challenges science and the thought, habits of mind and actions associated with trying to solve them is one of the best ways of learning Chemistry. This impels opportunities for authentic, inquiry based learning. PBL （problem based learning） is a student centered pedagogy in which students learn about a subject through the experience of problem solving. The goals of PBL are to help the students develop flexible knowledge, effective problem solving skills, self-directed learning, effective collaborative skills and intrinsic motivation. CAPBL （computer assisted problem based learning） has been created to expand the boundaries of the creativity and the creativity of students beyond the four walls of the classroom. In the present study the investigator tested the effectiveness of the CAPBL material in Chemistry for enhancing thinking skills among secondary school students. The sample consisted of 100 secondary school students. The study revealed that the CAPBL material in Chemistry is effective in enhancing thinking skills such as critical thinking, creativity and problem solving.展开更多
Based on the relationships between the lanes of signal-controlled intersections, we utilize the integration method of cluster analysis and stepwise regression and the integration method of cluster analysis and the pri...Based on the relationships between the lanes of signal-controlled intersections, we utilize the integration method of cluster analysis and stepwise regression and the integration method of cluster analysis and the principal component analysis method to predict the lanes＇ traffic volume of non-detector isolated controlled intersections. The results are examined by the real-time lanes＇ traffic volume data of the road network of Nanjing City. The problem of the lanes＇ traffic volume prediction of non-detector isolated signal-controlled intersections was resolved which can be widely used in urban traffic flow guidance and urban traffic control in cities.展开更多
The high potential of geothermal energy in quantity and availability can be a great option, facing the huge problem of growing energy use linked with the climatic problems. Therefore, it is necessary to reduce costs a...The high potential of geothermal energy in quantity and availability can be a great option, facing the huge problem of growing energy use linked with the climatic problems. Therefore, it is necessary to reduce costs and risks for the use of geothermal energy sources. Because most of the problems have to do with insufficient knowledge about the conditions in the earth crust, the key to take root of geothermal energy is widespread research. The cooling system allows the use of all needed devices in deep boreholes without strict time or temperature limitations, which promotes the achieving of comprehensive information. To develop the purpose-built components among conducting experiments about the thermodynamic processes, a prototype is provided step by step.展开更多
There has been an English fever throughout China for over twenty years. However, there are a lot ofproblems in English Instruction to be solved. English teachers play a very important part in EnglishInstruction, so it...There has been an English fever throughout China for over twenty years. However, there are a lot ofproblems in English Instruction to be solved. English teachers play a very important part in EnglishInstruction, so it is necessary to touch upon English teacher training institutions — English specialty in teacherscolleges. Many English teachers and learners want to know what has happened in the development of Englishspecialty in teachers colleges, what problems have been preventing English specialty from developing in asound and sustainable way. This paper tries to analyze the problems in the development of English specialty inteachers colleges in the hope that more attention will be paid to and solutions to the problems will be found sothat we can work together and make contributions to the development of English specialty in teachers colleges.The chief problems lie in that: impertinent and implicit objective of cultivation, financial difficulties,challenges from international studies universities and schools of foreign languages of comprehensiveuniversities, qualities of teachers of English teaching methodologies, ignorance of teaching skill drills,students' tiredness of study, excessively large class size, shortage of faculties and so on.展开更多
This paper extends the single-task n-Vehicle Exploration Problem to Multitask n-Vehicle Exploration Problem （MTNVEP）, by combining n-Vehicle Exploration Problem with Job Scheduling Problem. At first, the authors pro...This paper extends the single-task n-Vehicle Exploration Problem to Multitask n-Vehicle Exploration Problem （MTNVEP）, by combining n-Vehicle Exploration Problem with Job Scheduling Problem. At first, the authors prove that MTNVEP is NP-hard for fixed number of tasks, and it is strongly NP-hard for general number of tasks. Then they propose an improved accurate algorithm with computing time O（n3n）, which is better than O（n!） as n becomes sufficiently large. Moreover, four heuristic algorithms are proposed. Effectiveness of the heuristic algorithms is illustrated by experiments at last.展开更多
Theranostic nanoprobes can potentially integrate imaging and therapeutic capabilities into a single platform,offering a new personalized cancer diagnostic tool.However,there is a growing concern that their clinical ap...Theranostic nanoprobes can potentially integrate imaging and therapeutic capabilities into a single platform,offering a new personalized cancer diagnostic tool.However,there is a growing concern that their clinical application is not safe,particularly due to metal-containing elements,such as the gadolinium used in magnetic resonance imaging(MRI).We demonstrate for the first time that the photothermal melting of the DNA duplex helix was a reliable and versatile strategy that enables the on-demand degradation of the gadolinium-containing MRI reporter gene from polydopamine(PDA)-based theranostic nanoprobes.The combination of chemotherapy(doxorubicin)and photothermal therapy,which leads to the enhanced anti-tumor effect.In vivo MRI tracking reveals that renal filtration was able to rapidly clear the free gadolinium-containing MRI reporter from the mice body.This results in a decrease in the long-term toxic effect of theranostic MRI nanoprobes.Our findings may pave the way to address toxicity issues of the theranostic nanoprobes.展开更多
In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm （EA） is proposed in this paper. The definition domain is divided into n-...In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm （EA） is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains （cell） and each individual locates at an ndimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the different cells （exploration） and subsequently shift the first individual from its initial place to the other individual＇s cell place. If they are already in the same cell heuristic crossover （exploitation） is used. Cell-shift/heuristic crossover adaptively executes exploration/exploitation search with the vary of genetic diversity. The cell-shift EA has excellent performance in terms of efficiency and efficacy on ten usually used optimization benchmarks when comparing with the recent well-known FEP evolutionary algorithm.展开更多
基金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.
文摘Experiencing problems that challenges science and the thought, habits of mind and actions associated with trying to solve them is one of the best ways of learning Chemistry. This impels opportunities for authentic, inquiry based learning. PBL （problem based learning） is a student centered pedagogy in which students learn about a subject through the experience of problem solving. The goals of PBL are to help the students develop flexible knowledge, effective problem solving skills, self-directed learning, effective collaborative skills and intrinsic motivation. CAPBL （computer assisted problem based learning） has been created to expand the boundaries of the creativity and the creativity of students beyond the four walls of the classroom. In the present study the investigator tested the effectiveness of the CAPBL material in Chemistry for enhancing thinking skills among secondary school students. The sample consisted of 100 secondary school students. The study revealed that the CAPBL material in Chemistry is effective in enhancing thinking skills such as critical thinking, creativity and problem solving.
文摘Based on the relationships between the lanes of signal-controlled intersections, we utilize the integration method of cluster analysis and stepwise regression and the integration method of cluster analysis and the principal component analysis method to predict the lanes＇ traffic volume of non-detector isolated controlled intersections. The results are examined by the real-time lanes＇ traffic volume data of the road network of Nanjing City. The problem of the lanes＇ traffic volume prediction of non-detector isolated signal-controlled intersections was resolved which can be widely used in urban traffic flow guidance and urban traffic control in cities.
文摘The high potential of geothermal energy in quantity and availability can be a great option, facing the huge problem of growing energy use linked with the climatic problems. Therefore, it is necessary to reduce costs and risks for the use of geothermal energy sources. Because most of the problems have to do with insufficient knowledge about the conditions in the earth crust, the key to take root of geothermal energy is widespread research. The cooling system allows the use of all needed devices in deep boreholes without strict time or temperature limitations, which promotes the achieving of comprehensive information. To develop the purpose-built components among conducting experiments about the thermodynamic processes, a prototype is provided step by step.
文摘There has been an English fever throughout China for over twenty years. However, there are a lot ofproblems in English Instruction to be solved. English teachers play a very important part in EnglishInstruction, so it is necessary to touch upon English teacher training institutions — English specialty in teacherscolleges. Many English teachers and learners want to know what has happened in the development of Englishspecialty in teachers colleges, what problems have been preventing English specialty from developing in asound and sustainable way. This paper tries to analyze the problems in the development of English specialty inteachers colleges in the hope that more attention will be paid to and solutions to the problems will be found sothat we can work together and make contributions to the development of English specialty in teachers colleges.The chief problems lie in that: impertinent and implicit objective of cultivation, financial difficulties,challenges from international studies universities and schools of foreign languages of comprehensiveuniversities, qualities of teachers of English teaching methodologies, ignorance of teaching skill drills,students' tiredness of study, excessively large class size, shortage of faculties and so on.
基金partly supported by Daqing Oilfield Company Project of PetroCHINA under Grant No.dqc- 2010-xdgl-ky-002Key Laboratory of Management,Decision and Information Systems,Chinese Academy of Sciences
文摘This paper extends the single-task n-Vehicle Exploration Problem to Multitask n-Vehicle Exploration Problem （MTNVEP）, by combining n-Vehicle Exploration Problem with Job Scheduling Problem. At first, the authors prove that MTNVEP is NP-hard for fixed number of tasks, and it is strongly NP-hard for general number of tasks. Then they propose an improved accurate algorithm with computing time O（n3n）, which is better than O（n!） as n becomes sufficiently large. Moreover, four heuristic algorithms are proposed. Effectiveness of the heuristic algorithms is illustrated by experiments at last.
基金supported by the National Natural Science Foundation of China(21635007 and 21605137)the National Key Research and Development Program of China(2016YFA0203200)+2 种基金Natural Science Foundation of Shandong Province(2018GGX102030)Taishan Scholar Program of Shandong Province(ts201511027)K.C.Wong Education Foundation。
文摘Theranostic nanoprobes can potentially integrate imaging and therapeutic capabilities into a single platform,offering a new personalized cancer diagnostic tool.However,there is a growing concern that their clinical application is not safe,particularly due to metal-containing elements,such as the gadolinium used in magnetic resonance imaging(MRI).We demonstrate for the first time that the photothermal melting of the DNA duplex helix was a reliable and versatile strategy that enables the on-demand degradation of the gadolinium-containing MRI reporter gene from polydopamine(PDA)-based theranostic nanoprobes.The combination of chemotherapy(doxorubicin)and photothermal therapy,which leads to the enhanced anti-tumor effect.In vivo MRI tracking reveals that renal filtration was able to rapidly clear the free gadolinium-containing MRI reporter from the mice body.This results in a decrease in the long-term toxic effect of theranostic MRI nanoprobes.Our findings may pave the way to address toxicity issues of the theranostic nanoprobes.
文摘In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm （EA） is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains （cell） and each individual locates at an ndimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the different cells （exploration） and subsequently shift the first individual from its initial place to the other individual＇s cell place. If they are already in the same cell heuristic crossover （exploitation） is used. Cell-shift/heuristic crossover adaptively executes exploration/exploitation search with the vary of genetic diversity. The cell-shift EA has excellent performance in terms of efficiency and efficacy on ten usually used optimization benchmarks when comparing with the recent well-known FEP evolutionary algorithm.
