The takeup of parallel computing has been hampered by the lack of portable software. The BSP model allows the design of portable code for regular computations. This paper describes the use of the WPRAM model to suppor...
详细信息
The takeup of parallel computing has been hampered by the lack of portable software. The BSP model allows the design of portable code for regular computations. This paper describes the use of the WPRAM model to support more irregular problems. A shared queue data type is described which provides predictable and scalable performance characteristics. The queue can be used to structure the sharing of data in a parallel system, resulting in code which is portable and amenable to performance analysis.
In order to further improve the level of new engineering professional construction and enhance students' practical programming and innovation capabilities, we carried out teaching reform and practice for the algor...
详细信息
ISBN:
(数字)9798350356670
ISBN:
(纸本)9798350356687
In order to further improve the level of new engineering professional construction and enhance students' practical programming and innovation capabilities, we carried out teaching reform and practice for the algorithm design and analysis course. Under the guidance of output-oriented and student-centered teaching concept, we analyzed the problems existing in the traditional teaching process of the course, and built up a new course teaching model from the aspects of classroom teaching, course content, teacher-student communication, course assessment, computational thinking as well as moral education. Since the implementation of the new teaching model, the students' grades and learning enthusiasm of this course have been greatly improved, and they have won excellent results in many national algorithm competitions.
The Visible and Infrared Imager/Radiometer Suite (VIIRS) is a key instrument for the National Polar-orbiting Operational Environmental Satellite System (NPOESS). NPOESS is the next generation of US polar orbiting oper...
详细信息
The Visible and Infrared Imager/Radiometer Suite (VIIRS) is a key instrument for the National Polar-orbiting Operational Environmental Satellite System (NPOESS). NPOESS is the next generation of US polar orbiting operational weather satellites. The VIIRS sensor has 22 spectral bands with wavelengths from 0.4 to 12 /spl mu/m and nadir spatial resolution of 0.375 km (5 bands) and 0.75 km (17 bands). The first flight of the VIIRS will be on the NPOESS Preparatory Project (NPP), and the Npp data sets provide a bridge from the Earth Observing System (EOS) MODIS research and development program into NPOESS operational program. For the VIIRS Thermal Emissive Bands (TEB) in the infrared, the major change in the VIIRS design from MODIS is a transition to a rotating telescope foreoptics to replace a single-element scan mirror. The VIIRS TEB calibration equation for earth observations is developed using principals on which the MODIS TEB calibration is developed. The primary difference in the radiometric calibration concepts for VIIRS compared to MODIS is a weakly coupled sensitivity on VIIRS to the telescope optics temperatures.
algorithm design and analysis is a core course of the computer and related professional, also is a comprehensive and practical course. Therefore, good teaching effect can not only improve students' ability on logi...
详细信息
ISBN:
(纸本)9781510835474
algorithm design and analysis is a core course of the computer and related professional, also is a comprehensive and practical course. Therefore, good teaching effect can not only improve students' ability on logical thinking, and also, it is beneficial for students to improve the ability of programming practice. In this paper, referencing to the teaching reform achievements on algorithm design and analysis that from other domestic key universities teacher, then, analyzed the teaching situation of algorithm design and analysis in our college. Aiming at shortcomings of the past teaching process of organization,proposed a teaching organization mode framework on algorithm design and analysis, in order to cultivate the students' ability of programming practice that electived algorithm design and analysis course. Through the implementation of the organization framework's, students can further improve and exercise their programming practice ability.
algorithm design and analysis is the core courses of computer science and *** paper proposes improvement measure of the model of the hybrid teaching,project teaching,teacher's scientific research achievements as w...
详细信息
ISBN:
(纸本)9781510841239
algorithm design and analysis is the core courses of computer science and *** paper proposes improvement measure of the model of the hybrid teaching,project teaching,teacher's scientific research achievements as well as the ways of examination reform to solve the problem which introduce firstly existing in the process of the curriculum targets and teaching,which arm to improve the quality of teaching and provide environmental support for cultivating engineering applied talents.
In this paper, according to the teaching requirement of "algorithm design and analysis" course, we discuss the educational technologies for this course based on our teaching practice. Starting from the analy...
详细信息
In this paper, according to the teaching requirement of "algorithm design and analysis" course, we discuss the educational technologies for this course based on our teaching practice. Starting from the analysis of the general deficiencies under current teaching mode, we give some improvements for it. To address the problems, we propose an integrated application method of educational technologies for "algorithm design and analysis" course by combining problem-base-based "filling teaching", multi-level heuristic teaching, curriculum-design-based comprehensive training, and so on. The teaching practice in our course shows the effectiveness of those integrated educational technologies. The satisfactory teaching effect is achieved.
Multihoming is a popular method used by large enterprises and stub ISPs to connect to the Internet to reduce cost and improve performance. Recently researchers have studied the potential benefits of multihoming and pr...
详细信息
Multihoming is a popular method used by large enterprises and stub ISPs to connect to the Internet to reduce cost and improve performance. Recently researchers have studied the potential benefits of multihoming and proposed protocols and algorithms to realize these benefits. They focus on how to dynamically select which ISPs to use for forwarding and receiving packets, and assume that the set of subscribed ISPs is given a priori. In practice, a user often has the freedom to choose which subset of ISPs among all available ISPs to subscribe to. We call the problem of how to choose the optimal set of ISPs the ISP subscription problem. In this paper, We design a dynamic programming algorithm to solve the ISP subscription problem optimally. We also design a more efficient algorithm for a large class of common pricing functions. Using real traffic traces and realistic pricing data, we show that our algorithm reduces users' cost. Next we study how ISPs respond to users' optimal ISP subscription by adjusting their pricing strategies. We call this problem the ISP pricing problem. Using a realistic charging model, we formulate the problem as a non-cooperative game. We first prove that if cost is the only criterion used by a user to determine which subset of ISPs to subscribe to, at any equilibrium all ISPs receive zero revenue. We then study a more practical formulation in which different ISPs provide different levels of reliability and users choose ISPs to both improve reliability and reduce cost. We analyze this problem and show that at any equilibrium an ISP's revenue is positive and determined by its reliability.
A full-duplex ring network combined with destination removal can achieve a network throughput level much higher than the channel's data rate, However, such a network exhibits fairness problems, particularly under ...
详细信息
A full-duplex ring network combined with destination removal can achieve a network throughput level much higher than the channel's data rate, However, such a network exhibits fairness problems, particularly under asymmetric-loading conditions, In this paper, we propose and study a local regulation protocol, the check-quota-before-transmission (CQBT) algorithm, to effectively reduce the unfairness features associated with such a network, Under this algorithm, each heavily loaded node monitors its local traffic conditions to determine the access opportunities provided to its downstream neighboring nodes. A procedure to determine the value of regulation parameters associated with such an algorithm is also presented. Illustrative performance examples are shown to demonstrate the effectiveness of this algorithm. In addition, through the use of analytical approximations, we present a discrete time vector Markov chain model to analyze the queueing behavior of such a full-duplex slotted ring. The analytical performance results are shown to be close to those obtained by simulations.
A nonlinear mixed analysis/optimization algorithm for the design of microwave power amplifiers is presented, Matching conditions for optimum power and efficiency performance are imposed together with the balancing equ...
详细信息
A nonlinear mixed analysis/optimization algorithm for the design of microwave power amplifiers is presented, Matching conditions for optimum power and efficiency performance are imposed together with the balancing equations of the nonlinear analysis in a consistent way, The analysis/preoptimization of the power stage requires a computation time comparable to or smaller than a single conventional harmonic balance analysis, The algorithm forms the basis of a design procedure for the fulfilment of design specifications in terms of output power, power-added efficiency, and gain, Comparisons to the results of commercial CAD nonlinear analysis programs are presented.
The alpha-beta algorithm for searching decision trees is adapted to allow parallel activity in different parts of a tree during the search. The algorithm has been implemented in a procedural simulation language (GASP ...
详细信息
The alpha-beta algorithm for searching decision trees is adapted to allow parallel activity in different parts of a tree during the search. The algorithm has been implemented in a procedural simulation language (GASP IV). The simulation environment provides the illusion of multiple software processes and multiple hardware processors. A number of preliminary experiments have been done to gather statistics on run time, nodes scored, and nodes visited. Results indicate that a substantial reduction in time of search occurs because of the use of parallelism. An analytic expression for the storage requirements of the algorithm is derived. The analysis provides an example of the classical tradeoff between time and storage.
暂无评论