scholarly journals Structures of processors for calculating the instant Walsh spectrum

Doklady BGUIR ◽  
2021 ◽  
Vol 19 (7) ◽  
pp. 31-39
Author(s):  
A. A. Budzko ◽  
T. N. Dvornikova
Keyword(s):  
Error Correcting Codes ◽  
Optimal Number ◽  
Walsh Transform ◽  
Instantaneous Spectrum ◽  
Walsh Spectrum ◽  
Discrete Information ◽  
Conversion Coefficients ◽  
Hardware Costs ◽  
The Cost ◽  
Parallel Type

The work is devoted to the development of circuits for fast Walsh transform processors of the serialparallel type. The fast Walsh transform processors are designed for decoding error-correcting codes and synchronization; their use can reduce the cost of calculating the instantaneous Walsh spectrum by almost 2 times. The class of processors for computing the instantaneous spectrum according to Walsh is called serialparallel processors. Circuits of the fast Walsh transform processors of serial-parallel type have been developed. A comparative analysis of the constructed graphs of the fast Walsh transform processors is carried out. A method and a processor for calculating the Walsh transform coefficients are proposed, which allows increasing the speed of the transformations performed. When calculating the conversion coefficients using processors of parallel, serial and serial-parallel types, it was found that controllers of the serial-parallel type require 2(N–1) operations when calculating the instantaneous spectrum according to Walsh. The results obtained can be used in the design of discrete information processing devices, in telecommunication systems when coding signals for their noise-immune transmission and decoding, which ensures the optimal number of operations, and therefore the optimal hardware costs.

scholarly journals Application-based fault tolerance techniques for sparse matrix solvers

2017 ◽  
Vol 32 (5) ◽  
pp. 627-640
Author(s):  
Simon McIntosh–Smith ◽  
Rob Hunt ◽  
James Price ◽  
Alex Warwick Vesztrocy
Keyword(s):  
Fault Tolerance ◽  
High Performance Computing ◽  
High Performance ◽  
Sparse Matrix ◽  
Sparse Matrices ◽  
Error Correcting Codes ◽  
Computing Systems ◽  
Hardware Costs ◽  
Extreme Scale ◽  
Performance Computing

High-performance computing systems continue to increase in size in the quest for ever higher performance. The resulting increased electronic component count, coupled with the decrease in feature sizes of the silicon manufacturing processes used to build these components, may result in future exascale systems being more susceptible to soft errors caused by cosmic radiation than in current high-performance computing systems. Through the use of techniques such as hardware-based error-correcting codes and checkpoint-restart, many of these faults can be mitigated at the cost of increased hardware overhead, run-time, and energy consumption that can be as much as 10–20%. Some predictions expect these overheads to continue to grow over time. For extreme scale systems, these overheads will represent megawatts of power consumption and millions of dollars of additional hardware costs, which could potentially be avoided with more sophisticated fault-tolerance techniques. In this paper we present new software-based fault tolerance techniques that can be applied to one of the most important classes of software in high-performance computing: iterative sparse matrix solvers. Our new techniques enables us to exploit knowledge of the structure of sparse matrices in such a way as to improve the performance, energy efficiency, and fault tolerance of the overall solution.

scholarly journals ESTIMATION OF THE EFFICIENCY OF THE LUBRICATION OF THE WORKING SURFACES OF THE SADDLE-COUPLING DEVICE OF THE FOREST TRUCK

2021 ◽  
Author(s):  
Valeriy Posmetev ◽  
Vadim Nikonov ◽  
Viktor Posmetev
Keyword(s):  
Computer Experiments ◽  
Base Plate ◽  
Optimal Number ◽  
Actual Problem ◽  
Premature Failure ◽  
Coupling Device ◽  
Excessive Consumption ◽  
Operational Factors ◽  
Friction Surfaces ◽  
The Cost

The importance of the need for further constructive improvement of fifth-wheel couplings of timber tractors with semi-trailers has been substantiated. The main operational factors arising during the movement of a timber tractor with a semitrailer in the process of hauling timber and affecting the premature failure of the main parts of the fifth wheel coupling are considered. The influence on the resource of the fifth wheel coupling device of strict fulfillment of the mandatory operations of periodic lubrication of the saddle and the base plate of the semitrailer in the process of connecting and disconnecting it with a timber tractor is given. Described is the actual problem associated with excessive consumption of lubricant in the process of applying it to the friction surfaces of the saddle and the base plate of the semitrailer by the traditional method of extrusion. A possible method of dosed supply of the required volume of lubricant through the optimal number of lubrication holes to the friction surfaces is considered, which makes it possible to significantly reduce the cost of maintaining the operable state of the fifth wheel coupling. In order to preliminary evaluate the application of this lubrication method, which ensures the effective functioning of the fifth wheel coupling of a timber tractor with a semitrailer, several series of computer experiments were performed to determine the optimal number of lubrication holes in the saddle that evenly and dosed distribute the lubricant between the saddle and the base plate of the semitrailer.

Inspection Manpower Planning for X & S Control Charts

2012 ◽  
Vol 488-489 ◽  
pp. 1624-1630
Author(s):  
Wen An Yang ◽  
Wen He Liao ◽  
Yu Guo
Keyword(s):  
Control Charts ◽  
Cost Effective ◽  
Manpower Planning ◽  
Sampling Interval ◽  
Optimal Number ◽  
Optimization Strategy ◽  
Effective Manner ◽  
Time Required ◽  
The Cost ◽  
And Control

A method of determining the optimal number of inspectors and/or working time required on a specific SPC activity is presented in the study. The issue of inspection manpower planning is handled as a constrained optimization problem. The optimization strategy is not only to minimize the avoidable surplus quality loss due to failure of detecting the out-of-control states but to determine the cost of inspection manpower from the perspective of deploying an appropriate amount of inspection manpower in a cost-effective manner, and meanwhile the values of sample size, sampling interval and control limits of control charts are also determined. The result obtained indicates that the total cost (or loss) can be substantially reduced if implementing control charts was equipped with adequate inspection manpower.

Entanglement-assisted quantum codes constructed from primitive quaternary BCH codes

2014 ◽  
Vol 12 (03) ◽  
pp. 1450015 ◽  
Author(s):  
Liang-Dong Lü ◽  
Ruihu Li
Keyword(s):  
Linear Codes ◽  
Careful Analysis ◽  
Galois Field ◽  
Error Correcting Codes ◽  
Optimal Number ◽  
Bch Codes ◽  
Design Parameters ◽  
Bch Code ◽  
Cyclotomic Cosets ◽  
Quantum Error

The entanglement-assisted (EA) formalism generalizes the standard stabilizer formalism. All quaternary linear codes can be transformed into entanglement-assisted quantum error correcting codes (EAQECCs) under this formalism. In this work, we discuss construction of EAQECCs from Hermitian non-dual containing primitive Bose–Chaudhuri–Hocquenghem (BCH) codes over the Galois field GF(4). By a careful analysis of the cyclotomic cosets contained in the defining set of a given BCH code, we can determine the optimal number of ebits that needed for constructing EAQECC from this BCH code, rather than calculate the optimal number of ebits from its parity check matrix, and derive a formula for the dimension of this BCH code. These results make it possible to specify parameters of the obtained EAQECCs in terms of the design parameters of BCH codes.

scholarly journals The Maintenance of Sex and David Lack's Principle

2016 ◽  
Author(s):  
Joachim Dagg
Keyword(s):  
Reproductive Output ◽  
Reproductive Effort ◽  
Experimental Studies ◽  
Optimal Number ◽  
Evolutionary Constraints ◽  
Immune Functions ◽  
Maintenance Of Sex ◽  
Mutant Female ◽  
The Cost ◽  
David Lack

Combining George C. Williams' idea that evolutionary constraints prevent asexual mutants from arising more frequently in low fecundity organisms, like mammals and birds, with an earlier one by David Lack that the brood size of these organisms has an optimum, and producing larger broods reduces their fitness, leads to a novel hypothesis about the maintenance of sex in them. All else equal, the eggs of an asexual mutant female should simply start developing without fertilisation, and there is no reason to assume that they would stop doing so after the optimal number of offspring has been produced. Without a way to control their reproductive output, asexual mutants should over-reproduce and suffer a cost of doing so. Experimental studies suggest that the cost of enlarged broods could limit the advantage of asexual mutants considerably. Moreover, research discovered that increased reproductive effort reduces immune functions of low fecundity organisms. This offers a surprising synthesis between Williams' constraint and Hamilton's parasite hypothesis on maintaining sex in low fecundity organisms: Compromised immune functions of asexual hosts may render them susceptible rather than adaptation on the side of parasites to overcome host resistance.

scholarly journals IDENTIFYING OPTIMAL LOCATION AND NECESSARY QUANTITY OF WAREHOUSES IN LOGISTIC SYSTEM USING A RADIATION THERAPY METHOD

Transport ◽  
2019 ◽  
Vol 34 (3) ◽  
pp. 175-186
Author(s):  
Viktor Danchuk ◽  
Olena Bakulich ◽  
Vitaliy Svatko
Keyword(s):  
Radiation Therapy ◽  
Malignant Tumors ◽  
Freight Transportation ◽  
Optimal Number ◽  
Optimal Location ◽  
Ant Algorithm ◽  
Optimal Planning ◽  
The Cost

The paper suggests a method for determining the optimal location of service points (warehouses) based on the method for optimal planning of radiation therapy of malignant tumors. This method enabled us to identify the location of the most optimal number of warehouses taking into account their capacity for the required volume of freight transportation and distance from warehouses to consumers. The results of the study coincide with the results obtained by using the method of ant algorithm. The proposed method of finding the optimal location of warehouses enables to significantly minimize the cost of delivering goods from a producer to a consumer.

scholarly journals IMPLEMENTATION OF CORRELATION ANALYSIS TASK IN THE MULTICHANNEL STRUCTURE

2006 ◽  
Vol 35 (3) ◽  
Author(s):  
Arūnas Žvironas ◽  
Egidijus Kazanavičius
Keyword(s):  
Signal Processing ◽  
Heterogeneous Systems ◽  
Large Data ◽  
Digital Signal ◽  
Optimal Number ◽  
Heterogeneous Architecture ◽  
Analysis Task ◽  
Data Flows ◽  
The Cost ◽  
Channel Structures

The digital signal processing in general case may be implemented on multi-channel structures. In most cases such structures have a heterogeneous architecture where the Kahn network and correlation are used to process the data flows. In this paper the methodology of the design of heterogeneous systems is presented. The methodology was tested on the design of the real devices controlling large data flows. Multi-channel structures were used to estimate the influence of the number of channels on the speed of data and the cost of the task, and to estimate an optimal number of channels.

A Shape Annealing Approach to Optimal Truss Design With Dynamic Grouping of Members

1995 ◽  
Author(s):  
Kristina Shea ◽  
Jonathan Cagan ◽  
Steven J. Fenves
Keyword(s):  
Optimal Number ◽  
Cross Sectional Area ◽  
Topology Design ◽  
Sectional Area ◽  
Cross Sectional ◽  
Truss Topology Design ◽  
Optimal Truss Design ◽  
Optimal Grouping ◽  
The Cost ◽  
Number Of Classes

Abstract A shape annealing approach to truss topology design considering the tradeoff between the mass of a structure and multiple members of the same size, called a class of members, is presented. The problem of optimal grouping involves finding a structural design with an optimal number of classes and the optimal sizes of those classes; cross-sectional area is considered as the measure of size in this paper. Multiple members of a uniform cross-sectional area is advantageous when considering the cost of purchasing and fabricating materials to build a structure. The shape annealing method (Reddy and Cagan 1994) is used as an approach to solve this problem by incorporating a method for dynamic grouping of members into classes and adding a constraint for the number of allowable classes. This method is demonstrated on arch and truss problems. As well, results from an imposed symmetry constraint for the truss problem will be shown.

Selecting a Cost-Effective Number of Samples To Use at Preselected Locations

1992 ◽  
Vol 35 (1) ◽  
pp. 41-49
Author(s):  
Stephen Grotzinger ◽  
Douglas Cooper
Keyword(s):  
Optimal Allocation ◽  
Cost Effective ◽  
Approximate Solutions ◽  
Optimal Number ◽  
Contamination Control ◽  
Microelectronics Industry ◽  
The Mean ◽  
Low Levels ◽  
Effective Number Of Samples ◽  
The Cost

In the control of environmental contaminants, it is often useful to sample at preselected locations to determine concentrations and their means. These locations might be on a surface, throughout a room, or outdoors. Applications include air and water pollution control, industrial hygiene, and contamination control in industry. Contamination is a major cause of yield and reliability losses in the microelectronics industry. Sampling the cleanroom environment or sampling the product surfaces can help diagnose and prevent contamination problems, but sampling is becoming increasingly expensive. One wants to use sampling resources effectively to achieve desired low levels of uncertainly. We assume that the locations to be sampled have been selected, perhaps as described by Cooper et al. We show how to calculate the optimal number of samples to be taken at each location so as to minimize the uncertainty in the mean over the entire region under study, subject to a cost constraint. We consider two distinet criteria for measuring this uncertainty. We also address the optimal allocation for minimizing the cost, subject to an upper bound on the standard error. We also discuss the differences between these approximate solutions and the true solutions, which are integers.

Overhaul Policies for Mechanical Equipment

1970 ◽  
Vol 185 (1) ◽  
pp. 565-569 ◽  
Author(s):  
N. A. J. Hastings ◽  
D. W. Thomas
Keyword(s):  
Mathematical Expression ◽  
Optimal Number ◽  
Economic Life ◽  
Mechanical Equipment ◽  
Repair Cost ◽  
Repair Costs ◽  
The Cost

Repair costs for mechanical equipment tend to increase with age. A mathematical expression relating mean repair cost to age is developed and is shown to be valid in practical cases. The expression is used as a basis for determining the economic life of equipment for the situation where a number of overhauls may occur before replacement. It is shown how the optimal number of overhauls can be determined as a function of the cost and effectiveness of overhaul.

Sign in / Sign up

Export Citation Format

Share Document