ODE Methods for Algorithm Design

A reasonable rain gauge network layout can provide accurate regional rainfall data and effectively support the monitoring, development and utilization of water resources. Currently, an increasing number of network design methods based on entropy targets are being applied to network design. The discretization of data is a common method of obtaining the probability in calculations of information entropy. To study the application of different discretization methods and different entropy-based methods in the design of rain gauge networks, this paper compares and analyzes 9 design results for rainy season rain gauge networks using three commonly used discretization methods (A1, SC and ST) and three entropy-based network design algorithms (MIMR, HT and HC) from three perspectives: the joint entropy, spatiality, and accuracy of the network, as evaluation indices. The results show that the variation in network information calculated by the A1 and ST methods for rainy season rain gauge data is too large or too small compared to that calculated by the SC method, and also that the MIMR method performs better in terms of spatiality and accuracy than the HC and HT methods. The comparative analysis results provide a reference for the selection of discrete methods and entropy-based objectives in rain gauge network design, and provides a way to explore a more suitable rain gauge network layout scheme.

With the rapid development of artificial intelligence, handicraft design has developed from artificial design to artificial intelligence design. Traditional handicraft design has the problems of long time consumption and low output, so it is necessary to improve the process technology. Artificial intelligence technology can provide optimized design steps in handicraft design and improve design efficiency and process level. Handicrafts are regarded as important social products and exist in people’s daily life. In the current society, many people do handicrafts and there are major exhibitions. Furthermore, the display of handicrafts is also very grand and shocking. In the design of handicrafts, the traditional design method cannot completely keep up with the production speed and efficiency of handicrafts. Therefore, this paper adopts the fusion multi-intelligent decision algorithm of multi-node branch design in the design method of handicraft. The algorithm model combination is used to analyze and design the layout of the handicraft, which speeds up the design efficiency and production of the handicraft. In this paper, two intelligent algorithms will be used for fusion; they are genetic algorithm and GA-PSO fusion algorithm obtained by particle swarm optimization and they are embedded in handicraft design method for application through mathematical model construction and function construction. After comparing the performance parameter index data of three intelligent algorithms and GA-PSO fusion algorithm, it is obtained that GA-PSO fusion algorithm is 97% correct and has 82% readability, 72% robustness, and 61% structure, making it have better important indicators. Four algorithms optimize each design problem in all aspects of handicraft design at present. Design efficiency, image distribution rate, image optimization degree, and image clarity are compared by simulation experiments. Compared with three intelligent algorithms, traditional design methods, and manual design methods, GA-PSO fusion algorithm can effectively improve the design method and design effect of handicrafts with 92.1% design efficiency, 82.7% image distribution rate, 94.3% image optimization degree, and 84% layout void rate. Finally, the space complexity experiment of four algorithms shows that GA-PSO algorithm can achieve 9.73 dispersion with 11.42 space complexities, which makes the dimension reduction relatively stable, and the algorithm can maintain stability in the design and application of handicrafts.

This paper presents the results of a study designed to compare the processes followed by practitioners of three design methods: the algorithm of inventive problem solving, axiomatic design, and environment-based design. Prior literature has postulated the complementary nature of these design methods, and in some cases, has provided case studies of their mutual application on a design problem. However, prior studies have not focused on the detailed activities used in each method to examine the similarities and differences in the outputs of the activities. In this study, a series of three one-day and three three-day design exercises were conducted simultaneously by three international research groups, each focusing on one method. The objectives of this study were to examine the early stages of the design process that deal with macro activities: problem analysis, problem synthesis, and design evaluation and decision making. Several micro design activities were conducted within these, depending on the design method: clarification of requirements, gathering information on existing technologies, initial conceptualization of an assembly of technologies, the identification of system contradictions/coupling, and the solution of contradictions. The objectives of this comparative study were to establish, from observations of practitioners --rather than from a theoretical point of view --the differences and complementarities between the design methods. The problems presented to designers covered a range of design tasks that spanned multiple disciplines, multiple levels of openendedness/specificity of the task, and various levels of inventiveness required. The comparison showed the complementary nature of the design methods, highlighted their respective strengths, and suggested the outlines of an integrated method based on the main benefit of each.

Purpose – The purpose of the paper is to present a novel design method for the optimal finite word length (FWL) finite impulse response (FIR) filters.Design/methodology/approach – The design method is based on a parallel tabu search (TS) algorithm which uses the crossover operator of the genetic algorithm.Findings – Three design examples have been presented to show that the proposed method can provide a good solution to the design problem of a FWL FIR filter. In order to show the validity of the proposed method, the performance of the suggested method has been compared to those of widely‐used other methods. From the comparison results, it was concluded that the proposed method can be efficiently used for the optimal FWL FIR filter design.Research limitations/implications – The number of examples can be increased and also the performance of the proposed method might be compared to other design methods, apart from those presented in this work, developed for the design of optimal FWL FIR filters.Practical im...

Welcome to the DATE 08 Conference Proceedings. DATE combines the world's favourite electronic systems design conference and Europe's leading international exhibition for electronic design, automation and test, from system level hardware and software implementation right down to integrated circuit design. The DATE 08 event features a technical program with 77 sessions covering the latest developments in system design and embedded software, IC design/test methodologies and EDA tools, together with an exhibition with the leading EDA, silicon and IP providers showing their new products and services. Challenges that you all face or soon will face in your daily practice are the increasing design complexity of highly integrated systems, the introduction of reconfigurability and embedded software, and the control of power and variability in nanometer IC designs. All these issues will be addressed in this year's DATE event. For the 11th successive year DATE has prepared an exciting technical programme, with the help of the more than 400 members of the Technical Programme Committee, who dedicated their time to thoroughly review the 839 submissions in 37 topics, ranging from system level down to circuit design and covering all the most relevant application domains. The submissions are organised in 4 major areas: D --- Design Methods, Tools, Algorithms and Languages A --- Application Design T --- Test Methods, Tools and Innovative Experiences E --- Embedded Software After a thorough review and selection process (with an average of 5 reviews per paper), finally 198 regular papers were selected for presentation at the conference. Additionally, there are 46 Interactive Presentations that are organised in 5 IP sessions. Together with the invited special sessions (panels, embedded tutorials and hot topic sessions), this has resulted in a high-quality technical program. The technical program provides a wide but high-quality coverage of design, design automation and test topics, from the system level to the integrated circuit level. Compared with previous years, submissions in the Embedded Software track has increased by 50%, showing a clear trend towards a comprehensive system design focus with integrated hardware and software solutions. DATE has established itself firmly as a true Electronic System Design Conference. This year the conference is held in Germany, at the ICM in Munich and spans an entire working week from Monday March 10 to Friday March 14. On Monday, eleven pre-conference tutorials will be given. The three-full day tutorials cover topics of great interest for system design. The first tutorial deals with techniques to automatically realising embedded system from high-level functional models. The second tutorial addresses the different issues related to communication based design and architectures in automotive electronic systems. The third tutorial discusses several key concepts on system-level design and application mapping for wireless and multimedia MPSoC architectures. Furthermore, eight half-day tutorials are also given, which cover a wide spectrum of topics on specification, modelling, design and test. The main conference opens on Tuesday March 11, with two very interesting and complementary keynote speeches. Dominique Vernay, Chief Technical Officer for Thales, will talk about the challenges of embedded systems design, and Giovanni de Micheli, Professor at EPFL, will present his views on designing micro/nano systems for a safer and healthier tomorrow. On the same day, the Executive Track offers a series of business panels with executives discussing hot topics in design: the perils of 45 nanometers, the changes in EDA strategies from IDM, to fablite to fabless, and embedded systems level design strategies. DATE 08 will again offer two specific days related to special themes. On Wednesday March 12, a special full-day track is devoted to Automotive Electronics---Software and Architecture. This special-day track will focus on the challenges faced by the automotive supply chain with particular attention to system and software architecture design. It provides a comprehensive analysis of the evolution of automotive architectures, including ECUs, sensors and communication standards and discusses how new methods, tools and standards for interoperability and component-based design can deal with the increasing complexity of software systems and their need for reliability and guaranteed timely behaviour. In addition, it addresses to what degree existing standards, including AUTOSAR and FLEXRAY and model-based development, can support the development of safety and time-critical software. On Thursday March 13, a second special full-day track focuses on Dependable Embedded Systems. This track will address both conceptual and applied issues for design, analysis and validation of dependable embedded systems. The utility of embedded systems and services is based, in large part, on our depending on their sustained functionality in spite of the encountered operational or malicious disruptions. As the number of transient and also permanent disruptions (given the decreasing device geometries, higher device density, lower voltage latching, faster clocks etc) is expected to increase substantially, this will not only be a key issue for the hardware community but also the systems community in general. Solutions using a combination of hardware and software might be more effective than hardware-only or software-only solutions. This track focuses on both conceptual and applied issues for design, analysis and validation of dependable embedded systems. Besides these special tracks, the main conference is organized in six parallel tracks of sessions, three devoted to design methods, tools, algorithms and languages, one to application design, one to test methods, tools and innovative experiences, and finally one to embedded software. The presentations of the selected regular papers in these parallel tracks are complemented by nine Special Sessions and two Invited Industrial Sessions. The special sessions are organized in the form of panels, hot topics, and embedded tutorials. The topics to be covered include quantitative evaluation for embedded systems design, design and manufacturing at 32 and 22nm, software for wireless networked embedded systems, test challenges for low power devices, quantitative productivity measurement in IC design, and 3D Integration. The two invited industrial sessions deal with industrial system designs in transportation and information technologies. To emphasise that DATE is the major event for the designers, DATE 08 features also invited sessions where Europe's famous consumer industry presents their best designs and design practices. Friday March 14 is the day for the DATE workshops. DATE 08 offers workshops on current and emerging important issues in design, test, EDA and software to complement the regular conference. They provide a unique opportunity for the various research and design communities to spend a day discussing the latest and the best, sharing their experiences and visions. This year's workshop program includes eight workshop themes. Four workshops are related to software engineering, ranging from dependable software to modelling, analysis and development tools. Four other workshop themes cover a variety of topics such as the impact of process variations on design and test, the merging world of Nano-Electro-Mechanical Systems, new directions in high level synthesis, and heterogeneous reconfigurable hardware. Each workshop features presentations, invited or submitted, from highly distinguished academic and industrial researchers. Finally, throughout the conference days, DATE offers a comprehensive overview of commercial design and verification tools in its large exhibition hall. Exhibitors include EDA vendors, silicon, FPGA and IP providers showing their new products and services. In addition, there is an Exhibition Theatre featuring talks from engineering managers of the leading electronic manufacturers on first-hand design experiences of commercial EDA tools. New this year is the European projects village where different European and large government funded projects will be able to show their ongoing research and results to the design community and have the opportunity for internal meetings and discussions. The DATE week will be also an opportunity for students and universities to show their research work, through the PhD Forum on Monday evening and the University Booth where hardware and software demonstrations will be shown by different universities on a rotation schedule. The DATE 08 event's program will be particularly attractive to industrial designers, at analog, IC, FPGA and embedded system level, as well as software designers, to researchers and academics as well as to design managers, and an increasing attendance is expected. We therefore invite you to take full advantage of the many opportunities offered to you by DATE 08, to extend your knowledge and/or business in electronic system's design and to exploit the abundant networking possibilities offered to socialise with colleagues, including fringe meetings and a memorable social party with bands and dancing. We hope that you will all enjoy the DATE 08 Conference and Exhibition.

The focus of this paper is on the nonparametric system design approach using a class of sampled regulators. Based on the review and evaluation of two stability design methods that were originally established for this class of sampled integral regulators, this paper has extended the stability theory and design algorithms in order to additionally consider generalized proportional–integral–derivative regulators. The link between the two original design methods has been revealed, based on which the whole benefit of the class of sampled regulator design methods can be embraced in a single framework. Furthermore, the suitability of the proposed design algorithms has been demonstrated in several power system applications.

The surface acoustic wave (SAW) filter is usually designed as a finite‐impulse response (FIR) filter. The SAW filter, which faithfully realizes the arbitrarily specified amplitude and group‐delay characteristics, has been designed using linear programming, nonlinear programming and other techniques. In such design methods, the coefficients of the FIR filter are approximated iteratively. Consequently, a long computation time is required for a higher‐order FIR filter, and convergence is also a problem. This paper presents a design method which can realize a higher‐order FIR filter with arbitrary amplitude and group‐delay characteristics without using an iterative approximation. The design procedure is as follows: (a) the method by McClellan et al. is combined with the discrete‐Fourier transform (DFT) method, and the FIR filter with arbitrarily specified amplitude characteristics is designed; (b) for the group‐delay characteristics which are specified arbitrarily a cosine expansion is formed. By applying Bessel function, the FIR filter with the arbitrarily specified group‐delay characteristics is designed; (c) the two results are convolved and truncated to reach the required FIR filter. The design algorithm and example are presented. An SAW filter was constructed for the video signal extraction using an LiTaO3 substrate. The frequency characteristics and the electrode structure of the experimental filter are described.

The computational cost of iterative design methods has been a challenge in aerodynamics. In this research, the data-driven acceleration of an iterative inverse design method was implemented to reduce its computational cost. Although iterative design methods are robust, a lot of unwanted data is generated during their intermediate stages. Inverse design methods rely on correcting an initial geometry based on a given target parameter distribution. The generated data during the early iterations of the inverse design was incorporated into two deep-learning models to accelerate target geometry attainment. The deep learning models were used to recognize the correlation between the pressure distribution and corresponding geometry as well as the meaningful changes of geometry and pressure distribution toward their targets. The deep learning models were validated in viscous and inviscid compressible flows for various benchmark aerodynamics problems. In conclusion, between 70 to 80% computational cost decrease was observed for online uses of the machine learning module with the inverse design algorithm. This approach suggests incorporating machine learning techniques into design algorithms by exploiting the intermediate data for further improvement of them. We draw a new interpretation of learning dynamic changes through consecutive iterations instead of typical time-dependent problems in the use of LSTM network.

Recent advancement in optical fibre communications technology is partly due to theadvancement of optical thin film technology. The advancement of optical thin filmtechnology includes the development of new and existing optical filter designmethods. The genetic algorithm is one of the new design methods that showpromising results in designing a number of complicated design specifications. Itis the finding of this study that the genetic algorithm design method, throughits optimization capability, can give more reliable and reproducible designs ofany specifications. The design method in this study optimizes the thickness ofeach layer to get to the best possible solution. Its capability and unavoidablelimitations in designing polarized and non-polarized edge filters from absorptive anddispersive materials is well demonstrated. It is also demonstrated that polarized andnon-polarized designs from the genetic algorithm are reproducible with greatsuccess. This research has accomplished the great task of formulating a computerprogram using the genetic algorithm in a Matlab environment for the design of areproducible polarized and non-polarized filters of any sort from any kind of materials.

Image search is becoming an urgent problem of the next generation of search engine. We firstly review the developed situation of image search engine in this paper. Then, the main difficulty and key technologies about this engine are analyzed. Next, the design method is elaborated in detail, which mainly includes image recognition, perceptual hash algorithm, system solution, image retrieval procedure as well as software module, and so on. As a result, we develop an image search engine according to above design methods and implement searching image on the Internet. The testing results finally prove the overall performance of our image search engine is excellent and achieves the desired design requirements. By using data filtering technology and perceptual hash algorithm, the search time-consumed is less than 1 second and is of high search efficiency.

The amount of DNA strands available in a biological sample is a major limitation for many genomic bioanalyses. To amplify the traces of DNA strands, polymerase chain reaction (PCR) is widely used for conducting subsequent experiments. Compared to conventional instruments and analyzers, the execution of PCR on a digital microfluidic biochip (DMFB) can achieve short time-to-results, low reagent consumption, rapid heating/cooling rates, and high integration of multiple processing modules. However, the PCR biochip design methods in the literature are oblivious to the inherent randomness and complexity of bioanalyses, and they do not consider the interference among on-chip devices and the cost of droplet transportation. We present, for the first time, an integrated design method to optimize the complete PCR procedure, including (i) DNA amplification and termination control, (ii) resource placement that satisfies physical constraints needed to avoid interference, and (iii) droplet transportation needed for mixing and detection. We propose a statistical model for sensor feedback-driven (cyberphysical) on-line decision making in order to optimize and control the execution sequence for DNA amplification. Next, we present a geometric algorithm for layout design to avoid device interference and reduce the cost of droplet routing. Simulation results on three laboratory protocols demonstrate that the proposed design method results in a compact layout and produces an execution sequence for efficient control of PCR operations on a cyberphysical DMFB.

The amount of DNA strands available in a biological sample is a major limitation for many genomic bioanalyses. To amplify the traces of DNA strands, polymerase chain reaction (PCR) is widely used for conducting subsequent experiments. Compared to conventional instruments and analyzers, the execution of PCR on a digital microfluidic biochip (DMFB) can achieve short time-to-results, low reagent consumption, rapid heating/cooling rates, and high integration of multiple processing modules. However, the PCR biochip design methods in the literature are oblivious to the inherent randomness and complexity of bioanalyses, and they do not consider the interference among on-chip devices and the cost of droplet transportation. We present, for the first time, an integrated design method to optimize the complete PCR procedure, including (i) DNA amplification and termination control, (ii) resource placement that satisfies physical constraints needed to avoid interference, and (iii) droplet transportation needed for mixing and detection. We propose a statistical model for sensor feedback-driven (cyberphysical) on-line decision making in order to optimize and control the execution sequence for DNA amplification. Next, we present a geometric algorithm for layout design to avoid device interference and reduce the cost of droplet routing. Simulation results on three laboratory protocols demonstrate that the proposed design method results in a compact layout and produces an execution sequence for efficient control of PCR operations on a cyberphysical DMFB.

Development and validation of a hybrid aerodynamic design method for curved diffusers using genetic algorithm and ball-spine inverse design method

This paper presents characterization methods for a large class of industrial processes using a critical experiment as well asmodern methods of design, analysis, optimization and implementation of conventional control algorithms. Special attention is set to theprocess characterization methods using relay techniques and phase-locked loops in order to form a general process model which servesas a base for adequate controller design. This general process model adequately approximates processes which behaviour can bedescribed with linear mathematical models with finite and infinite degrees of freedom including conventional finite dimension systems,time-delay systems, systems whose behaviour is dominated by a wave and transport problems such as mass and energy transfer,systems described with fractional differential equations etc. Based on characterization, an important accent is also put on the design ofPI/PID controller due to their large application in industry which exceeds 93% compared to all the other controllers according toHoneywell's surveys. In order to illustrate validity of characterization model and effectiveness of presented design method, the paperprovides an example of optimal PID controller designed under constraints on robustness and sensitivity to the measurement noise.Digital implementation is considered for both the controllers with rational and those with non-rational transfer functions. At the end,controller analytical design methods are elaborated and analytical formulae for PI/PID controllers tuning are presented.

Solid Freeform Fabrication (SFF) processes have demonstrated the ability to produce parts with locally controlled composition. In the limit, processes such as Three-Dimensional Printing(3DP) can create parts with composition to the length scale of 100 μm. To exploit this potential, new methods for automatic design of Functionally Gradient Material (FGM) parts need to be developed. This paper presents an efficient method for design and composition interrogation of FGM solids. The design tool based on the distance function from the surface of the part requires enhanced efficiency, and so does the interrogation of the part. The approach for improving efficiency includes preprocessing the model with bucket sorting and 3D digital distance transform, and an efficient point classification algorithm. Based on these tools, an efficient algorithm for distance function computation is developed for the design of FGM through distance to the surface of the part or distance to an .STL surface boundary. An efficient algorithm to evaluate composition at a point, along a ray or on a plane is also presented.