A NOVEL DIVISION ALGORITHM AND ARCHITECTURES FOR PARALLEL AND SEQUENTIAL PROCESSING

2005 ◽  
Vol 14 (02) ◽  
pp. 281-295
Author(s):  
K. TATAS ◽  
D. J. SOUDRIS ◽  
D. SIOMOS ◽  
A. THANAILAKIS

A new algorithm for reducing the division operation to a series of smaller divisions is introduced. Partitioning the dividend into segments, we perform divisions, shifts, and accumulations taking into account the weight of dividend bits. Each partial division can be performed by any existing division algorithm. From an algorithmic point of view, computation analysis is performed in comparison with the existing algorithms. From an implementation point of view, since the division can be performed by any existing divider, the designer can choose the divider which best meets his specifications. Although the algorithm is presented for integer numbers, it can be easily generalized for fractions, since it is only a matter of representation. Two possible implementations of the algorithm, namely the sequential and parallel are derived, with several variations, allowing performance, cost, and cost/performance trade-offs. Exhaustive comparisons of the derived implementations with many existing implementations in terms of area cost, performance, and cost/performance are done. A plethora of alternative implementations can be derived due to a variable number of partitions.

Author(s):  
Alessandro Tufano ◽  
Riccardo Accorsi ◽  
Andrea Gallo ◽  
Riccardo Manzini

"Contract catering industry is concerned with the production of ready-to-eat meals for schools, hospitals and private companies. The structure of this market is highly competitive, and customers are rarely willing to pay a high price for this catering service. A single production sites may be demanded up to 10.000 meals per day and these operations can hardly be managed via rule of thumbs without any quantitative decision support tool. This situation is common at several stages of a food supply chain and the methodologies presented in this paper are addressed to any food batch production system with similar complexity and trade-offs. This paper proposes an original KPI dashboard, designed to control costs, time and quality efficiency and helping managers to identify criticalities. Special emphasis is given on food safety control which is the management’s main concern and must be carefully monitored in each stage of the production. To calculate the value of KPIs a Montecarlo simulation approach is used to deal with production complexity and uncertainty. A case study showcases the potential of simulation in this complex industrial field. The case study illustrates an application of the methodology on an Italian company suffering local recipe contamination. The company aims at defining the best standard for production, identifying cycles being sustainable from an economic and environmental point of view."


Computation ◽  
2022 ◽  
Vol 10 (1) ◽  
pp. 9
Author(s):  
Mikhail Babenko ◽  
Andrei Tchernykh ◽  
Viktor Kuchukov

The residue number system (RNS) is widely used in different areas due to the efficiency of modular addition and multiplication operations. However, non-modular operations, such as sign and division operations, are computationally complex. A fractional representation based on the Chinese remainder theorem is widely used. In some cases, this method gives an incorrect result associated with round-off calculation errors. In this paper, we optimize the division operation in RNS using the Akushsky core function without critical cores. We show that the proposed method reduces the size of the operands by half and does not require additional restrictions on the divisor as in the division algorithm in RNS based on the approximate method.


2010 ◽  
Vol 21 (05) ◽  
pp. 843-858 ◽  
Author(s):  
ANDREAS MALCHER ◽  
CARLO MEREGHETTI ◽  
BEATRICE PALANO

Iterative arrays (IAs) are a parallel computational model with a sequential processing of the input. They are one-dimensional arrays of interacting identical deterministic finite automata. In this paper, realtime-IAs with sublinear space bounds are used to recognize formal languages. The existence of an infinite proper hierarchy of space complexity classes between logarithmic and linear space bounds is proved. Some decidability questions on logarithmically space bounded realtime-IAs are investigated, and an optimal logarithmic space lower bound for non-regular language recognition on realtime-IAs is shown. Finally, some non-recursive trade-offs between space bounded realtime-IAs are emphasized.


2002 ◽  
Vol 26 (3) ◽  
pp. 325-347 ◽  
Author(s):  
Lesley G. Hathorn ◽  
Albert L. Ingram

This study operationally defined and measured collaboration and compared the products and structure of collaborative groups that used computer-mediated communication. Key characteristics of collaboration selected from the literature were interdependence, synthesis, and independence, and a model for evaluating these characteristics was developed. All communication in this study occurred via asynchronous computer-mediated communication, using a threaded Web discussion. Participants in the study were graduate students, studying the same course with the same instructor at two venues. The students were divided into small groups from one or both venues, and four of these groups were studied. All students were given a problem to solve involving the cost-benefit trade-offs of distance education. The groups received different instructions. Two of them were told to collaborate on a solution, and the other two were told to select a role and discuss the problem from that point of view. Groups that were instructed to collaborate were more collaborative, but they produced a solution of a lower quality than the other groups. No conclusions could be drawn from the results on the structure of the groups. The role of collaboration in problem solving is discussed along with methods for creating more effective collaboration.


1994 ◽  
Vol 116 (1) ◽  
pp. 123-131 ◽  
Author(s):  
A. G. Ulsoy ◽  
D. Hrovat ◽  
T. Tseng

A two-degree-of-freedom quarter-car model is used as the basis for linear quadratic (LQ) and linear quadratic Gaussian (LQG) controller design for an active suspension. The LQ controller results in the best rms performance trade-offs (as defined by the performance index) between ride, handling and packaging requirements. In practice, however, all suspension states are not directly measured, and a Kalman filter can be introduced for state estimation to yield an LQG controller. This paper (i) quantifies the rms performance losses for LQG control as compared to LQ control, and (ii) compares the LQ and LQG active suspension designs from the point of view of stability robustness. The robustness of the LQ active suspensions is not necessarily good, and depends strongly on the design of a backup passive suspension in parallel with the active one. The robustness properties of the LQG active suspension controller are also investigated for several distinct measurement sets.


Author(s):  
Hind Mousa Al Hamadeen

The study aimed to reveal the availability of teaching requirements in computer laboratories in government schools in Al Balqa governorate from the point of view of technicians and specialized teachers. The descriptive analytical method was used through a questionnaire consisting of (25) paragraphs and distributed into (4) dimensions. The tool was applied to a component sample Of (120) computer teachers and technicians, including (78) teachers and 42 technicians in government schools in Balqa Governorate, during the first semester of the year (2019- 2020), the results showed that the total degree of teaching requirements in computer labs from the point of view of technicians and specialized teachers obtained a total average (3.42 out of 5) with a percentage of M. Priority (68.4%), and In terms of dimensions; computers and their accessories got the highest arithmetic average (3.73) and a percentage(74.6%), followed by the school administration dimension with an average arithmetic (3.55) and a percentage(71%), then the curriculum dimension with an average arithmetic (3.05) and a percentage(61%), and fina The results showed that there were statistically significant differences on the total score for the responses of the study sample according to the variable of the academic qualification, and for the benefit of the diploma holder, while there were no statistically significant differences on the total score for the responses of the study sample according to the gender variable or the variable of years of experience or the variable number of training courses. In light of the results, a number of recommendations and proposals were presented, including: Holding the necessary training programs for computer teachers and technicians in the field of maintenance and networks to ensure that they are provided with the required skills and capabilities that will improve their performance and in line with the software and developed curricula such as courses((CISCO CCNA ,A+) , Increasing the number of classes for the practical application of the computer curriculum inside the computer lab, in addition to directing the school administration towards allocating an adequate budget for the computer lab to ensure the longevity of the laboratory's work.


Author(s):  
Tony D. Williams

This chapter first reviews the evidence for interactions between life-history stages, centering this around reproduction itself: the intention is to put reproduction in the context of the complete life-cycle. It considers how the wintering and pre-breeding period, including spring migration, can influence reproductive decisions, and in turn how reproductive decisions can influence subsequent post-breeding life stages such as molt, fall migration, and over-winter survival. It looks at the costs of reproduction, simply as a more specific example of general carry-over effects, especially from a mechanistic point of view, with potentially common underlying mechanisms. The chapter argues that short-term energy or nutrient “debts” and resource-allocation trade-offs provide unsatisfactory models for long-term carry-over effects or costs of reproduction; instead, it emphasizes potential “non-resource based” mechanisms.


Sign in / Sign up

Export Citation Format

Share Document