1,720,976 research outputs found
Solving the Shortest Path Problem Using Integer Residual Arithmetic
No full textThe report considers solution to the problem of routing, the essence of which is to determine the shortest path length between any pair of computer network subscribers represented as an undirected graph, as one of the possible methods to increase the speed and performance of computer systems (CS). To carry out calculations and comparative analysis of the speed and productivity of CS in a positional binary number system (PNS) and in a non-positional number system in residual classes (residual number system-RNS), we consider one practical problem. Task is the routing problem, the essence of which is to determine the shortest path length, that is, to find the optimal data transmission route in the computer network
The Procedure for Implementing the Operation of Multiplying Two Matrices Using the Residual Number System
No full textThe report considers solution to the problem of improving the speed implementation of the operation of multiplying two square matrices of the same dimension. To carry out calculations and comparative analysis of the speed of the multiplication operation, we consider a computer system (CS) in the positional binary number system (PNS) and in the non-positional number system in the residual classes (the residual number system - RNS). A comparative analysis of the performance of the CS was carried out with the same characteristics of the computing system: equal lengths of bit grids, the same command systems, the same methods of addressing operands and instructions, the same clock speed of the processor, the equal number of program commands, etc. When calculating the speed of the matrix multiplication operation, the fastest data processing method in RNS was used, based on the tabular principle
The data errors control in the modular number system based on the nullification procedure
No full textA method for error control in the modular number system (MNS) based on the use of the zeroing procedure is proposed. Error control in the MNS is a non-positional operation and requires the development of special methods, designed to increase the efficiency of this procedure. This method is designed to verify the correct implementation of the computing process of computer systems and components. It is assumed that the error in one module remainder does not affect the residual values corresponding to other modules (bases) of the MNS. The essence of the proposed method is that, when performing the procedure of zeroing in the MNS, the operation of determining is combined in time, in accordance with the digits ai(i-1) and an(i - i1) +1 of the number A(i-1), the zeroing constant ZC(i) and the calculation operation for the values of ai(i -1) and an(i - - i1) +1 of the following digits ai(+ i)1 and an(i-)i of the number A(i). This makes it possible to increase the efficiency of information control, presented in the modular number system
The analysis of the methods of data diagnostic in a residue number system
No full textThe article presents the results of the analysis of the methods of data diagnostic presented in residue number system (RNS). Two practical methods of data diagnostic in RNS are investigated. Their advantages and disadvantages are shown. The main disadvantage of these methods is the lack of the efficiency in data diagnostic in RNS. The third method of the efficient diagnostic in RNS, which eliminates the above-mentioned disadvantage, has been reviewed in the article. The usage of this method can significantly increase the efficiency of data diagnostic in RNS. The main drawback of this method is a significant amount of equipment required to implement the process of data diagnostic in RNS. The method of the efficient diagnostic has been improved in terms of reducing the amount of equipment required for implementing the process of data diagnostic in RNS. The application of the improved method of the efficient diagnostics allows reducing the amount of equipment for the implementation of a diagnostic data procedure in RNS without increasing the diagnostic time. Examples of practical use of the improved method of data diagnostic in RNS are presented
Going Beyond Counting First Authors in Author Co-citation Analysis
Full text linkThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Processing of the residuals of numbers in real and complex numerical domains
No full textThe chapter discusses the procedures for the formation and use of real residuals of real numbers on a real module, as well as complex and real residues of an integer complex number on a complex module. The chapter focuses on the processing of complex and real residuals of an integer complex number by a complex module. This procedure is based on using the results of the first fundamental Gauss theorem. The chapter of the proposed procedure provides examples of determining deductions in a complex numerical domain. On the basis of the considered procedure, an algorithm was developed for determining the real deduction of an integral complex number using a complex module in accordance with which the device was synthesized for its technical implementation. The device received a patent of Ukraine for the invention, which confirms the novelty and practical value of research results. The results obtained in the chapter are advisable to be used when implementing tasks and algorithms in real and complex numerical domains. In particular, the use of real numbers for cryptographic applications was considered
Variations on the Author
Full text link“Variations on the Author” discusses two of Eduardo Coutinho’s recent films (Um Dia na Vida, from 2010, and Últimas Conversas, posthumously released in 2015) and their contribution to the general question of documentary authorship. The director’s filmography is characterized by a consistent yet self-effacing form of authorial self-inscription: Coutinho often features as an interviewer that rather than express opinions propels discourses; an interviewer that is good at listening. This mode of self-inscription characterizes him as an author who is not expressive but who is nonetheless markedly present on the screen. In Um Dia na Vida, however, Coutinho is completely absent form the image, while Últimas Conversas, on the contrary, includes a confessional prologue that moves the director from the margins to the center of his films. This article examines the ways in which these works stand out in the filmography of a director who offers new insights into the notion of cinematic authorship
Appropriate Similarity Measures for Author Cocitation Analysis
Full text linkWe provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis
Correction codes in the system of residual classes
No full textThe report considers correction codes with mutually non-prime bases (CMNPB). To date, almost no one has been engaged in a deep study of the corrective properties of systems of residual classes (SRC), the bases of which are not mutually prime numbers. Such a system has certain corrective properties, which makes it necessary to assess the possibility and feasibility of using CMNPB to increase the reliability of computing in computer systems (CS). For the purpose of further research and development of CMNPB, we will consider a number of scientific statements, the use of the results of which will allow us to more fully study the corrective properties of codes with non-prime bases. Algorithms for monitoring and correcting errors in the SRC with mutually non-prime in pairs bases have been developed. Using these algorithms makes it relatively easy to implement a procedure for detecting and correcting one-time errors. Note that by the simplicity of the design of the decoder circuits, CMNPB have no analogues in the positional number systems. This is achieved by limiting the class of possible correctable errors, by introducing additional hardware redundancy in the representation of code words
- …
