280,914 research outputs found

    Using a Combination of Measurement Tools to Extract Metrics from Open Source Projects

    Get PDF
    Software measurement can play a major role in ensuring the quality and reliability of software products. The measurement activities require appropriate tools to collect relevant metric data. Currently, there are several such tools available for software measurement. The main objective of this paper is to provide some guidelines in using a combination of multiple measurement tools especially for products built using object-oriented techniques and languages. In this paper, we highlight three tools for collecting metric data, in our case from several Java-based open source projects. Our research is currently based on the work of Card and Glass, who argue that design complexity measures (data complexity and structural complexity) are indicators/predictors of procedural/cyclomatic complexity (decision counts) and errors (discovered from system tests). Their work was centered on structured design and our work is with object-oriented designs and the metrics we use parallel those of Card and Glass, being, Henry and Kafura's Information Flow Metrics, McCabe's Cyclomatic Complexity, and Chidamber and Kemerer Object-oriented Metrics

    Large-Scale MIMO Detection for 3GPP LTE: Algorithms and FPGA Implementations

    Full text link
    Large-scale (or massive) multiple-input multiple-output (MIMO) is expected to be one of the key technologies in next-generation multi-user cellular systems, based on the upcoming 3GPP LTE Release 12 standard, for example. In this work, we propose - to the best of our knowledge - the first VLSI design enabling high-throughput data detection in single-carrier frequency-division multiple access (SC-FDMA)-based large-scale MIMO systems. We propose a new approximate matrix inversion algorithm relying on a Neumann series expansion, which substantially reduces the complexity of linear data detection. We analyze the associated error, and we compare its performance and complexity to those of an exact linear detector. We present corresponding VLSI architectures, which perform exact and approximate soft-output detection for large-scale MIMO systems with various antenna/user configurations. Reference implementation results for a Xilinx Virtex-7 XC7VX980T FPGA show that our designs are able to achieve more than 600 Mb/s for a 128 antenna, 8 user 3GPP LTE-based large-scale MIMO system. We finally provide a performance/complexity trade-off comparison using the presented FPGA designs, which reveals that the detector circuit of choice is determined by the ratio between BS antennas and users, as well as the desired error-rate performance.Comment: To appear in the IEEE Journal of Selected Topics in Signal Processin

    Digital adaptive controllers for VTOL vehicles. Volume 1: Concept evaluation

    Get PDF
    A digital self-adaptive flight control system was developed for flight test in the VTOL approach and landing technology (VALT) research aircraft (a modified CH-47 helicopter). The control laws accept commands from an automatic on-board guidance system. The primary objective of the control laws is to provide good command-following with a minimum cross-axis response. Three attitudes and vertical velocity are separately commanded. Adaptation of the control laws is based on information from rate and attitude gyros and a vertical velocity measurement. The final design resulted from a comparison of two different adaptive concepts--one based on explicit parameter estimates from a real-time maximum-likelihood estimation algorithm, the other based on an implicit model reference adaptive system. The two designs were compared on the basis of performance and complexity

    A virtual engineering based approach to verify structural complexity of component-based automation systems in early design phase

    Get PDF
    Highly diverse factors including technological advancements, uncertain global market and mass personalisation are believed to be main causes of ever-growing complexity of manufacturing systems. Although complex systems may be needed to achieve global manufacturing requirements, complexity affects on various factors, such as: system development effort and cost, ease of re-configuration, level of skill required across the system life-cycle (e.g. design, operate and maintain). This article aims to develop a scientifically valid and industrially applicable complexity assessment approach to support early life-cycle phases of component-based automation systems against unwanted implications of structural system complexity. The presented approach defines component-based automation system as a constellation of basic components which can be represented in various design domains, such as: mechanical, electrical, pneumatic, control, etc. Accordingly, structural complexity is expressed as the combination of both inherent complexity of system entities and topological complexity resulting from the integration of elements of such constellations in a multi-layered network. The proposed approach is used to specify and implement a complexity assessment module which can be integrated into a series of virtual system design software solutions, in order to add complexity assessment as part of the design support and validation tools used by manufacturing engineers. Consequently, the proposed approach is integrated into the vueOne virtual engineering tool, wherein virtual automation system design data can be streamlined and used as input to the theoretical complexity model. In the developed tool, only mechanical and logical design domains are considered due to the limited data availability in early design phase. Inherent complexity of both mechanical and logical system entities and their interactions are expressed as a function of domain-specific design elements, and topological complexity is defined as the graph energy of the corresponding design connectivity matrix. Furthermore, the values of mathematical model parameters are determined based on an optimisation study, where subjective opinions of system/control engineers regarding the effort/difficulty associated with the development of thirty different component-based automation system designs are correlated with the corresponding complexity model outputs to minimise the prediction errors. The proposed approach is also demonstrated on a modular production system consisting of four sub-modules. The study shows that the approach can help designers/managers to better identify root causes of structural system complexity, and provides a systemic approach to compare alternate system designs during early system planning phase

    Interactive design exploration for constrained meshes

    Get PDF
    In architectural design, surface shapes are commonly subject to geometric constraints imposed by material, fabrication or assembly. Rationalization algorithms can convert a freeform design into a form feasible for production, but often require design modifications that might not comply with the design intent. In addition, they only offer limited support for exploring alternative feasible shapes, due to the high complexity of the optimization algorithm. We address these shortcomings and present a computational framework for interactive shape exploration of discrete geometric structures in the context of freeform architectural design. Our method is formulated as a mesh optimization subject to shape constraints. Our formulation can enforce soft constraints and hard constraints at the same time, and handles equality constraints and inequality constraints in a unified way. We propose a novel numerical solver that splits the optimization into a sequence of simple subproblems that can be solved efficiently and accurately. Based on this algorithm, we develop a system that allows the user to explore designs satisfying geometric constraints. Our system offers full control over the exploration process, by providing direct access to the specification of the design space. At the same time, the complexity of the underlying optimization is hidden from the user, who communicates with the system through intuitive interfaces

    Evolution of shuttle avionics redundancy management/fault tolerance

    Get PDF
    The challenge of providing redundancy management (RM) and fault tolerance to meet the Shuttle Program requirements of fail operational/fail safe for the avionics systems was complicated by the critical program constraints of weight, cost, and schedule. The basic and sometimes false effectivity of less than pure RM designs is addressed. Evolution of the multiple input selection filter (the heart of the RM function) is discussed with emphasis on the subtle interactions of the flight control system that were found to be potentially catastrophic. Several other general RM development problems are discussed, with particular emphasis on the inertial measurement unit RM, indicative of the complexity of managing that three string system and its critical interfaces with the guidance and control systems

    Centralized wide area damping controller for power system oscillation problems

    Get PDF
    © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.In this paper, three different centralized control designs that vary on complexity are presented to damp inter-area oscillations in large power systems. All the controls are based on phasor measurements. The first two proposed architectures use simple proportional gains that consider availability of measurements from different areas of the system and fulfill different optimization functions. The third controller is based on a more sophisticated Linear Quadratic Gaussian approach which requires access to the state space model of the system under investigation. The novelty of the proposed scheme resides in designing a single control to command the most influence group of machines in the system. To illustrate the effectiveness of the proposed algorithms, simulations results in the IEEE New England model are presented
    corecore