检索结果-内蒙古大学图书馆

Formal Derivation of a Generic Algorithmic Program for Solving a Class of Extremum Problems

Formal Derivation of a Generic Algorithmic Program for Solvi...

ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed computing (SNPD)

作者： Chang-Jing Wang Jin-Yun Xue Jiangxi Normal University Nanchang Jiangxi CN Key Laboratory of High-Performance Computing Technology Jiangxi Normal University Nanchang China Institute of Software Chinese Academy and Sciences Beijing China

In this paper, we derive formally, using PAR method, a generic algorithmic program for solving a class of extremum problems which can be abstract into a algebra structure called semiring. Some typical algorithms, such as minimal sum problem, maximal product problem, longest ascending segment problem, etc, are all instances of the generic algorithmic program. We put emphasis on the algorithmic derivation rather than the algorithmic verification. Not only embody the designer insight but also reveal the main ideas and ingenuity of these algorithms. The example in this paper confirms that PAR method is a simple and practical approach in deriving high-trustworthy generic algorithm programs.

关键词： Algorithm design and analysis Software algorithms Algebra Software engineering Artificial intelligence Intelligent networks Intelligent structures Distributed computing Laboratories Computers

来源：评论

学校读者我要写书评

暂无评论

A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets

A faster parallel algorithm and efficient multithreaded impl...

引用

International Symposium on Parallel and Distributed Processing (IPDPS)

作者： Kamesh Madduri David Ediger Karl Jiang David A. Bader Daniel Chavarria-Miranda Computational Research Division Lawrence Berkeley National Laboratory Berkeley CA USA College of Computing Georgia Institute of Technology Atlanta GA USA High Performance Computing Pacific Northwest National Laboratory Richland WA USA

We present a new lock-free parallel algorithm for computing betweenness centrality of massive complex networks that achieves better spatial locality compared with previous approaches. Betweenness centrality is a key kernel in analyzing the importance of vertices (or edges) in applications ranging from social networks, to power grids, to the influence of jazz musicians, and is also incorporated into the DARPA HPCS SSCA#2, a benchmark extensively used to evaluate the performance of emerging high-performance computing architectures for graph analytics. We design an optimized implementation of betweenness centrality for the massively multithreaded Cray XMT system with the Thread-storm processor. For a small-world network of 268 million vertices and 2.147 billion edges, the 16-processor XMT system achieves a TEPS rate (an algorithmic performance count for the number of edges traversed per second) of 160 million per second, which corresponds to more than a 2times performance improvement over the previous parallel implementation. We demonstrate the applicability of our implementation to analyze massive real-world datasets by computing approximate betweenness centrality for the large IMDb movie-actor network.

关键词： Parallel algorithms Computer networks performance analysis Concurrent computing Complex networks Kernel Social network services Power grids Grid computing high performance computing

来源：评论

学校读者我要写书评

暂无评论

The Research for College Electronic Commerce Specialized Knowledge System, Innovative Experimental Plot in Jiangxi Province of China

The Research for College Electronic Commerce Specialized Kno...

引用

International Forum on Computer Science-technology and Applications (IFCSTA)

作者： Delin Sun Chuansun Wu Kewei Jiang Jian Zhang Jinyun Xue Xin Tan Peipei Liu Yaowen Cheng Jiangxi Normal University Nanchang Jiangxi CN Jiangxi Normal University Nanchang China Provincial Key Laboratory For High-Performance Computing Jiangxi Normal University Nanchang China

This article conducted the exploring research about ¿ordinary college electronic commerce specialized knowledge system, innovative experimental plot in Jiangxi Province¿. It is the important content of Chinese University e-commerce specialized standard, it is the evaluation criterion of formulating the e-commerce specialized teaching plan and constructing the core curriculum system, and is also the basis of e-commerce specialized appraisal and authentication. Ordinary college e-commerce specialized knowledge system in Jiangxi Province innovative experiment plot is a systematic project, its implementation will have a positive role in the development of China's college e-commerce specialized and the specialized construction.

关键词： Educational institutions Electronic commerce Knowledge based systems Computer science education Appraisal Project management Computer applications Application software Modular construction Authentication

来源：评论

学校读者我要写书评

暂无评论

The Investigation of the Innovational Experiment Area for the Teaching Quality Project of Electronic Commerce Subject at the Background of Teaching Informationization

The Investigation of the Innovational Experiment Area for th...

引用

International Symposium on Knowledge Acquisition and Modeling, KAM

作者： Delin Sun Juying Yao Jinyun Xue Xin Tan Peipei Liu Xiaosheng Fang Jinhu Wang Jiangxi Provincial Key Laboratory of High-Performance Computing Jiangxi Normal University Nanchang China JiangXi Institute of Education Nanchang China School of Business Jiangxi Normal University Nanchang China

This thesis discusses and probes the innovational experiment area of the knowledge of the electronic commerce subject in the college or university in Jiangxi Province from the view of teaching informationization (http://***). Its aim is to expedite the construction of the teaching quality and the teaching innovation project of electronic commerce subject. This article, first of all, discusses the structure designs of the knowledge of the electronic commerce subject in the college or university of the innovational experiment area in Jiangxi Province; secondly, it studies the construction problem of the teaching informationization of the electronic commerce subject; lastly, it probe the knowledge system of the electronic commerce subject, the teaching platform of the teaching informationization and tridimensionalization in practice, and the teaching informationization of the electronic commerce subject. The significance of this article is to offer the new train of thoughts for constructing the knowledge system of innovational experiment area as the provincial standard level in college or university.

关键词： Education Electronic commerce Technological innovation Educational institutions Knowledge based systems Educational products Probes Educational technology Production Knowledge acquisition

来源：评论

学校读者我要写书评

暂无评论

Construction and Management of Electronic Commerce Knowledge System Innovation Experimental Plot Project

Construction and Management of Electronic Commerce Knowledge...

引用

IEEE International Symposium on Computer Network and Multimedia technology, CNMT

作者： Delin Sun Wen Shi Xin Tan Jinyun Xue Peipei Liu Lianxing Zhang Yaowen Cheng Jiangxi Normal University Nanchang China Information Engineering School University of Nanchang Nanchang China Jiangxi Provincial Key Laboratory For High-Performance Computing Jiangxi Normal University Nanchang China

This article took the Chinese first college e-commerce specialized knowledge system provincial innovation experimental plot project (Jiangxi Province innovation experimental plot project) as an example, carried on the design for the project of e-commerce specialized knowledge system, e-commerce characteristic specialized, e-commerce personnel cultivation pattern, e-commerce scientific research team. These projects' design is innovative to the e-commerce specialized knowledge system in Chinese College's experimental site. This project has been authorized by the Chinese Ministry of Education college e-commerce specialized teaching direction committee, this is China's first college e-commerce specialized knowledge system innovation experiment plot project, and Jiangxi Province is also China's first experimental province authorized by Ministry of Education college e-commerce specialized teaching direction committee. The research and construction of e-commerce knowledge system's innovation experimental project in Jiangxi Province will provide the experimental and demonstration experience to Chinese e-commerce special zed's development.

关键词： Innovation management Knowledge management Project management Electronic commerce Knowledge based systems Technological innovation Educational institutions Computer science education Engineering management Design engineering

来源：评论

学校读者我要写书评

暂无评论

Numerical simulation of bridge damage under blast loads

引用

WSEAS Transactions on Computers 2009年第9期8卷 1564-1574页

作者： Deng, Rong-Bing Jin, Xian-Long High Performance Computing Center School of Mechanical Engineering School of Mechanical Engineering No. 800 Dongchuan Road Shanghai 200240 China State Key Laboratory of Mechanical System and Vibration Shanghai Jiao Tong University School of Mechanical Engineering No. 800 Dongchuan Road Shanghai 200240 China

The numerical simulation of the structural damage of a steel truss bridge subjected to blast loading with the aid of a hydrocode is presented in this paper. A three-dimensional nonlinear finite element model of an actual bridge has been developed based on the drawing design of the Minpu II Bridge in Shanghai. The effects of mesh size on pressure distribution produced by explosions are also studied. Through the comparison between the calculation results and the experimental values, the reliability of the calculation is validated. All the process from the detonation of the explosive charge to deck crack, including the propagation of the blast wave and its interaction with the structure is reproduced. The numerical results show the damage of bridge parts and provide a global understanding of bridge under blast loads. It may be generated to supplement experimental studies for developing appropriate blast-resistant design guidelines for bridges in the future.

关键词： Trusses

来源：评论

学校读者我要写书评

暂无评论

Model Analysis of Talents' Abilities and Qualities for Information-Based Entrepreneurship

Model Analysis of Talents' Abilities and Qualities for Infor...

引用

International Conference on Information Science and Engineering (ICISE)

作者： Delin Sun Jinyun Xue Xin Tan Peipei Liu Zhiyuan Sun Juying Yao School of Business Jiangxi Normal University Nanchang China Provincial Key Laboratory For High-Performance Computing Jiangxi Normal University Nanchang China Software Engineering Institute East China Jiao Tong University Shanghai China JiangXi Institute of Education Nanchang China

In such an age of information, the talents competent for information-based entrepreneurship not only constitute the core competitiveness of newly-established enterprises, but also are of crucial importance to the success in entrepreneurship. In a bid to form a scientific and quantitative system for the selection, cultivation, use and keeping of talents for information-based entrepreneurship, this paper summarizes the abilities and qualities essential for such talents, makes a comprehensive analysis over the talents' roles in work, and eventually proposes a model concerning the talents' abilities and qualities for information-based entrepreneurship on the basis of the previous researches.

关键词： Information analysis Innovation management Human resource management Technological innovation Construction industry Power generation economics Information technology Globalization Information science Software engineering

来源：评论

学校读者我要写书评

暂无评论

Combining opportunistic routing with dynamic source routing for wireless mesh networks

Combining opportunistic routing with dynamic source routing ...

引用

IET International Communication Conference on Wireless Mobile and computing (CCWMC 2009)

作者： Qiang Shen Xuming Fang Sunmyeng Kim Rong He High Performance Network Lab Institute of Acoustics Chinese Academy and Sciences Beijing China Provincial Key Laboratory of Information Coding and Transmission Southwest Jiaotong University Chengdu China School of Computer and Software Engineering Kumoh National Institute of Technology Gyeongbuk South Korea

Routing in wireless mesh networks presents a great challenge due to unreliable wireless links and collisions. Recently, a new routing method, opportunistic routing (OR), is proposed to deal with them by exploiting broadcast nature of wireless networks. OR relies on the global knowledge of networks to select relays and determine priorities. In this paper, we propose a new routing scheme, OxDSR, which combines OR and dynamic source routing (DSR) and performs opportunistic transmissions with the help of the local information and the traditional route obtained by DSR. By taking the duplicates and additional wireless resource consumed by multiple ACK frames into consideration, we propose a new metric, equivalent data rate, to select and prioritize relays. Extensive simulation study shows that the proposed OxDSR is more resilient and achieves higher throughput than DSR based on the expected transmission count routing metric.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Impact of selfish rate adaptation on the performance in IEEE 802.11-based wireless multi-hop networks

Impact of selfish rate adaptation on the performance in IEEE...

引用

28th International Conference on Distributed computing Systems Workshops, ICDCS Workshops 2008

作者： Li, Pei Xu, Yinlong Zhang, Chunpeng Department of Computer Science and Technology University of Science and Technology China Anhui Province High Performance Computing Key Laboratory

ISBN: (纸本)9780769531731

Multiple physical layer rates are supported in IEEE 802.11-based wireless networks, where links can adopt joint transmission power control and rate adaptation to achieve energy efficiency. This paper studies the selfish rate adaptation behavior under throughput requirement. A round-based non-cooperative game is proposed assuming there is only one link which can adjust its transmission strategy in each unit time. It is shown that there is an optimal transmission strategy for a link, and a greedy algorithm is presented to select a near-optimal transmission strategy. It is observed that scheduling order affects the feasibility and the total power consumption. To alleviate the influence of scheduling order, pricing function is introduced, which motivates selfish links to share the channel fairly and efficiently. Simulation results show the proposed approach leads to not only more feasible solutions, but also power efficiency. © 2008 IEEE.

关键词： Scheduling

来源：评论

学校读者我要写书评

暂无评论

Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems

引用

Journal of Bionic Engineering 2008年第2期5卷 111-119页

作者： Jin-hui Yang Liang Sun Heow Pueh Lee Yun Qian Yan-chun Liang College of Computer Science and Technology Jilin University Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education Changchun 130012 P. R. China Institute of High Performance Computing Singapore 117528 Singapore Department of Mechanical Engineering National University of Singapore Singapore 117576 Singapore Institute of Electric and Information Engineering Beihua University Jilin 13202 l P. R. China

A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki＇s neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm.

关键词： job shop scheduling problem clonal selection algorithm simulated annealing global search local search

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：