A new mathematical morphology-based algorithm is proposed to achieve automatic center location of non-eye typhoon. the center of a non-eye typhoon is near the geometric center of the cloud system and has higher temper...
详细信息
ISBN:
(纸本)0780378407
A new mathematical morphology-based algorithm is proposed to achieve automatic center location of non-eye typhoon. the center of a non-eye typhoon is near the geometric center of the cloud system and has higher temperature. For each infrared satellite cloud image, the locating procedures are as follows: a) noises filtering, b) main cloud systems segmenting, c) center locating and d) multispectral image verification. the algorithms are based on operations of mathematical morphology, and designed in IBM SP2 massively parallel computer. the experiment results show that the algorithm locates the centers of most non-eye typhoons successfully and achieves faster, more precise and non-human interactive non-eye typhoon center positioning.
the knapsack problem is very important in cryptosystem and in number theory. this paper proposes a new parallel algorithm for the knapsack problem where the method of divide and conquer is adopted. Basing on an EREW-S...
详细信息
ISBN:
(纸本)0780378407
the knapsack problem is very important in cryptosystem and in number theory. this paper proposes a new parallel algorithm for the knapsack problem where the method of divide and conquer is adopted. Basing on an EREW-SIMD machine with shared memory, the proposed algorithm utilizes O(2(n/4))(1-epsilon) processors, 0less than or equal to epsilon less than or equal to 1, and O(2(n)) memory to find a solution for the n-element knapsack problem in time O(2(n/4) (2(n/4))epsilon). thus the cost of the proposed parallel algorithm is O(2(n)), which is optimal, and an improved result over the past researches. Keywords: Knapsack problem, parallel algorithm, optimal algorithm, memory conflicts.
Cryptography has become an important discipline, especially for computer and communication system. there are various methods and algorithms, in cryptography which require multiplication of large numbers. these multipl...
详细信息
ISBN:
(纸本)0780381149
Cryptography has become an important discipline, especially for computer and communication system. there are various methods and algorithms, in cryptography which require multiplication of large numbers. these multiplications of large numbers normally require high computing power and need to be completed in 'real-time'. In this paper, Karatsuba algorithm is investigated for speeding up the performance of multiplying large integers using distributed workstations (server-clients). Also included in this paper is a comparison of various methods in implementing Karatsuba algorithm.
the Function Block (FB) concept, which is used in the field of control applications for years, is now enhanced by the evolving IEC 61499 standard to support the development of modular, re-usable, open, and vendor-inde...
详细信息
ISBN:
(纸本)0780379373
the Function Block (FB) concept, which is used in the field of control applications for years, is now enhanced by the evolving IEC 61499 standard to support the development of modular, re-usable, open, and vendor-independent distributed control applications. the Unified Modeling Language (UML) on the other hand is the industry standard for modeling software systems. this paper presents an approach that integrates the FB concept withthe UML notation in order to simplify and strengthen the development process of distributed control applications. Use cases are used to capture the requirements of the specific control application. UML models are next used to capture the static and dynamics of the system. A set of Transformation Rules enhances the transition from UML diagrams to FB design diagrams. CORFU ESS, an IEC-compliant engineering tool, supports the whole process.
this paper mainly focuses on the following two issues: the knowledge and problems representation on the Web, and how a theorem-proving system can provide users on the Web withtheorem-proving Web services. As to the f...
详细信息
ISBN:
(纸本)0780378407
this paper mainly focuses on the following two issues: the knowledge and problems representation on the Web, and how a theorem-proving system can provide users on the Web withtheorem-proving Web services. As to the first issue, we propose MSKML (Many-Sorted Knowledge Markup Language) as the language for knowledge and problems representation on the Web;as to the second, the theorem-proving server provides Web users withtheorem-proving services through the SOAP (Simple Object Access Protocol). When a client on the Web need the theorem-proving services, it represents the problem as a XML (Extensible Markup Language) file conforming to the MSKML DTD (Document Type Definition) and sends a SOAP request message including the XML file to the theorem-proving server, and the theorem-proving server represents the solution as a XML file conforming to the MSKML DTD and send it back to the client as the SOAP response message.
Locomotive-track coupling dynamical simulation has made good achievements([1][2]). However, a problem, how to improve the simulating speed when visualization and dynamical computation are considered at the same time, ...
详细信息
ISBN:
(纸本)0780378407
Locomotive-track coupling dynamical simulation has made good achievements([1][2]). However, a problem, how to improve the simulating speed when visualization and dynamical computation are considered at the same time, is still not overcome. Here, based on existing success, we present a distributed COM technology, which is used to change the status of the present slow speed simulation. In this paper, at first, the locomotive-track dynamics system is modeled, a resolving formula is discussed, and visualization of the system is given, then the characteristic of the main integration resolving algorithm is analyzed, which is the reason of actuating the DCOM method. Secondly, we divide these resolving equations into several separated module, which is distributed in different resolving machine as a COM, and construct a distributedparallelcomputing environment, this method effectively reduces the computing load of the main computer and the computing speed is improved, which is the basement of real-time simulation such as virtual dynamical test of locomotive.
Most of the popular data mining algorithms are designed to work for centralized data and they often do not pay attention to the resource constraints of distributed and mobile environments. In support of the third gene...
详细信息
ISBN:
(纸本)0780378407
Most of the popular data mining algorithms are designed to work for centralized data and they often do not pay attention to the resource constraints of distributed and mobile environments. In support of the third generation of data mining systems on distributed and massive data, we proposed an efficient distributed and mobile algorithm for global association rule mining, which does not need to ship all of local data to one site thereby not causing excessive network communication cost. the algorithm is implemented in PL/SQL for coupling association rule mining with relational database system, well-used in organizations and communities. the experiments show that this algorithm implemented in PL/SQL beats classic Apriori algorithm for large problem sizes, by factors ranging from 2 to more than 20, and this gap grows wider when the volume of transactions further grows up.
A program analysis tool can play an important role in helping users understand and improve large application codes. Dragon is a robust interactive program analysis tool based on the Open64 compiler, which is an open s...
详细信息
ISBN:
(纸本)0780378407
A program analysis tool can play an important role in helping users understand and improve large application codes. Dragon is a robust interactive program analysis tool based on the Open64 compiler, which is an open source C/C++/Fortran77/90 compiler for Intel Itanium systems. We designed and developed the Dragon analysis tool to support manual optimization and parallelization of large applications by exploiting the powerful analyses of the Open64 compiler. Dragon enables users to visualize and print the essential program structure of and obtain information on their large applications. Current features include the call graph, flow graph, and data dependences. On-going work extends both Open64 and Dragon by a new call graph construction algorithm and its related interprocedural analysis, global variable definition and usage analysis, and an external interface that can be used by other tools such as profilers and debuggers to share program analysis information. Future work includes supporting the creation and optimization of shared memory parallel programs written using OpenMP.
Interconnection network performance is a key factor when constructing parallel computers. the choice of an interconnection network used in a parallel computer depends on a large number of performance factors which are...
详细信息
暂无评论