A Vector Implementation of Gaussian Elimination over GF(2): Exploring the Design-Space of Strassen's Algorithm as a Case Study

2015 ◽  
Author(s):  
Enric Morancho
Keyword(s):  
Design Space ◽  
Gaussian Elimination ◽  
Strassen’S Algorithm ◽  
Strassen's Algorithm

scholarly journals Scientific Programming with High Performance Fortran: A Case Study Using the xHPF Compiler

1997 ◽  
Vol 6 (1) ◽  
pp. 127-152
Author(s):  
Eric De Sturler ◽  
Volker Strumpen
Keyword(s):  
High Performance ◽  
Parallel Implementation ◽  
Gaussian Elimination ◽  
Primary Objective ◽  
Matrix Product ◽  
Dense Matrix ◽  
High Performance Fortran ◽  
Partial Pivoting ◽  
Intel Paragon

Recently, the first commercial High Performance Fortran (HPF) subset compilers have appeared. This article reports on our experiences with the xHPF compiler of Applied Parallel Research, version 1.2, for the Intel Paragon. At this stage, we do not expect very High Performance from our HPF programs, even though performance will eventually be of paramount importance for the acceptance of HPF. Instead, our primary objective is to study how to convert large Fortran 77 (F77) programs to HPF such that the compiler generates reasonably efficient parallel code. We report on a case study that identifies several problems when parallelizing code with HPF; most of these problems affect current HPF compiler technology in general, although some are specific for the xHPF compiler. We discuss our solutions from the perspective of the scientific programmer, and presenttiming results on the Intel Paragon. The case study comprises three programs of different complexity with respect to parallelization. We use the dense matrix-matrix product to show that the distribution of arrays and the order of nested loops significantly influence the performance of the parallel program. We use Gaussian elimination with partial pivoting to study the parallelization strategy of the compiler. There are various ways to structure this algorithm for a particular data distribution. This example shows how much effort may be demanded from the programmer to support the compiler in generating an efficient parallel implementation. Finally, we use a small application to show that the more complicated structure of a larger program may introduce problems for the parallelization, even though all subroutines of the application are easy to parallelize by themselves. The application consists of a finite volume discretization on a structured grid and a nested iterative solver. Our case study shows that it is possible to obtain reasonably efficient parallel programs with xHPF, although the compiler needs substantial support from the programmer.

scholarly journals Cyber-Empathic Design: A Data Driven Framework for Product Design

2016 ◽  
Author(s):  
Dipanjan D. Ghosh ◽  
Junghan Kim ◽  
Andrew Olewnik ◽  
Arun Lakshmanan ◽  
Kemper E. Lewis
Keyword(s):  
Product Design ◽  
Structural Equation ◽  
Design Space ◽  
Equation Modeling ◽  
Design Decision ◽  
Interaction Data ◽  
Model Framework ◽  
Empathic Design ◽  
Product Interaction

One of the critical tasks in product design is to map information from the consumer space to the design space. Currently, this process is largely dependent on the designer to identify and map how psychological and consumer level factors relate to engineered product attributes. In this way current methodologies lack provision to test a designer’s cognitive reasoning and could therefore introduce bias while mapping from consumer to design space. Also, current dominant frameworks do not include user-product interaction data in design decision making and neither do they assist designers in understanding why a consumer has a particular perception about a product. This paper proposes a new framework — Cyber-Empathic Design — where user-product interaction data is acquired via embedded sensors in the products. To understand the motivations behind consumer perceptions, a network of latent constructs is used which forms a causal model framework. Structural Equation Modeling is used as the parameter estimation and hypothesis testing technique making the framework falsifiable in nature. To demonstrate the framework and demonstrate its effectiveness a case study of sensor integrated shoes is presented in this work, where two models are compared — one survey based and using the Cyber-Empathic framework model. It is shown that the Cyber-Empathic framework results in improved fit. The case study also demonstrates the technique to test a designers’ cognitive hypothesis.

Service Registry Design

2010 ◽  
Vol 2 (4) ◽  
pp. 1-21 ◽  
Author(s):  
Luís Ferreira Pires ◽  
Arjen van Oostrum ◽  
Fons Wijnhoven
Keyword(s):  
User Satisfaction ◽  
Information Needs ◽  
Design Space ◽  
Service Oriented Architecture ◽  
Insurance Company ◽  
Business Professionals ◽  
Service Oriented ◽  
Technical Issues ◽  
Comprehensive Framework

A service registry is a Service-Oriented Architecture (SOA) component that keeps a ‘catalogue’ of available services. It stores service specifications so that these specifications can be found by potential users. Discussions on the design of service registries currently focus on technical issues, while service registries should take into consideration information needs of business domain users. In this regard, the authors consider service registries as information services and develop a comprehensive framework for designing service registries. This framework introduces aspects that determine a design space for service registries. In this design space, the authors identify views, requirements, processes, and means in the design of a service registry that supports the lifecycle information of a service. A vital part of these requirements is further implemented and demonstrated in a prototype built as a ‘proof-of-concept’ for the framework. This paper also discusses a case study used to evaluate the prototype. In this case study, a registry prototype has been populated with realistic services of a large insurance company, and 21 experienced IT and business professionals from a consultancy organization evaluated the prototype for its user satisfaction.

scholarly journals Preliminary Design of a Small Unmanned Battery Powered Tailsitter

2016 ◽  
Vol 2016 ◽  
pp. 1-11 ◽  
Author(s):  
Bo Wang ◽  
Zhongxi Hou ◽  
Zhaowei Liu ◽  
Qingyang Chen ◽  
Xiongfeng Zhu
Keyword(s):  
Energy Consumption ◽  
Design Methodology ◽  
Design Space ◽  
Preliminary Design ◽  
Wing Loading ◽  
Detailed Design ◽  
Discharge Model ◽  
Battery Discharge ◽  
Power And Energy

This paper presents a preliminary design methodology for small unmanned battery powered tailsitters. Subsystem models, including takeoff weight, power and energy consumption models, and battery discharge model, were investigated, respectively. Feasible design space was given by simulation with mission and weight constraints, while the influences of wing loading and battery ratio were analyzed. Case study was carried out according to the design process, and the results were validated by previous designs. The design methodology can be used to determine key parameters and make necessary preparations for detailed design and vehicle realization of small battery powered tailsitters.

Preliminary Design and Performance of Counter Rotating Turbines for Open Rotors: Part II — 0-D Methodology and Case Study for a 160 PAX Aircraft

2016 ◽  
Author(s):  
Pablo Bellocq ◽  
Inaki Garmendia ◽  
Jordane Legrand ◽  
Vishal Sethi
Keyword(s):  
Design Methodology ◽  
Design Space Exploration ◽  
Design Space ◽  
Space Exploration ◽  
Preliminary Design ◽  
Regulatory Constraints ◽  
Trade Offs ◽  
And Performance ◽  
The Impact

Direct Drive Open Rotors (DDORs) have the potential to significantly reduce fuel consumption and emissions relative to conventional turbofans. However, this engine architecture presents many design and operational challenges both at engine and aircraft level. At preliminary design stages, a broad design space exploration is required to identify potential optimum design regions and to understand the main trade offs of this novel engine architecture. These assessments may also aid the development process when compromises need to be performed as a consequence of design, operational or regulatory constraints. Design space exploration assessments are done with 0-D or 1-D models for computational purposes. These simplified 0-D and 1-D models have to capture the impact of the independent variation of the main design and control variables of the engine. Historically, it appears that for preliminary design studies of DDORs, Counter Rotating Turbines (CRTs) have been modelled as conventional turbines and therefore it was not possible to assess the impact of the variation of the number of stages (Nb) of the CRT and rotational speed of the propellers. Additionally, no preliminary design methodology for CRTs was found in the public domain. Part I of this two-part publication proposes a 1-D preliminary design methodology for DDOR CRTs which allows an independent definition of both parts of the CRT. A method for calculating the off-design performance of a known CRT design is also described. In Part II, a 0-D design point efficiency calculation for CRTs is proposed and verified with the 1-D methods. The 1-D and 0-D CRT models were used in an engine control and design space exploration case study of a DDOR with a 4.26m diameter an 10% clipped propeller for a 160 PAX aircraft. For this application: • the design and performance of a 20 stage CRT rotating at 860 rpm (both drums) obtained with the 1-D methods is presented. • differently from geared open rotors, negligible cruise fuel savings can be achieved by an advanced propeller control. • for rotational speeds between 750 and 880 rpm (relatively low speeds for reduced noise), 22 and 20 stages CRTs are required. • engine weight can be kept constant for different design rotational speeds by using the minimum required Nb. • for any target engine weight, TOC and cruise SFC are reduced by reducing the rotational speeds and increasing Nb (also favourable for reducing CRP noise). However additional CRT stages increase engine drag, mechanical complexity and cost.

A Design Tool for Distributed Concept Development

2008 ◽  
Author(s):  
Kate Nordland ◽  
Edward Hensel
Keyword(s):  
Design Space ◽  
Concept Development ◽  
Design Tool ◽  
Design Environment ◽  
Weighted Voting ◽  
Design Intent ◽  
Morphological Chart ◽  
The Brain ◽  
Over Time

This paper provides an overview of a database tool to support collaborative concept development in an asynchronous, distributed design environment. This paper will illustrate how an ideation method, such as as brainstorming, can be applied to a desired set of functions for a new design. The result of the brain-storming session for each articulated function can then be used in conjunction with a collaborative weighted voting tool to develop a rank-ordered morphological chart of the design space. A case study will be presented to illustrate how the information and knowledge generated in a prior working session by a design group can be introduced into a subsequent design session. The case study will illustrate how knowledge can be effectively transferred from one design project to the next, and preserve design intent over time.

Sign in / Sign up

Export Citation Format

Share Document