JANUS: an FPGA-based System for High Performance Scientific Computing

This paper describes JANUS, a modular massively parallel and reconfigurable FPGA-based computing system. Each JANUS module has a computational core and a host. The computational core is a 4x4 array of FPGA-based processing elements with nearest-neighbor data links. Processors are also directly connected to an I/O node attached to the JANUS host, a conventional PC. JANUS is tailored for, but not limited to, the requirements of a class of hard scientific applications characterized by regular code structure, unconventional data manipulation instructions and not too large data-base size. We discuss the architecture of this configurable machine, and focus on its use on Monte Carlo simulations of statistical mechanics. On this class of application JANUS achieves impressive performances: in some cases one JANUS processing element outperfoms high-end PCs by a factor ~ 1000. We also discuss the role of JANUS on other classes of scientific applications.Comment: 11 pages, 6 figures. Improved version, largely rewritten, submitted to Computing in Science & Engineerin

Custom optimization algorithms for efficient hardware implementation

The focus is on real-time optimal decision making with application in advanced control systems. These computationally intensive schemes, which involve the repeated solution of (convex) optimization problems within a sampling interval, require more efficient computational methods than currently available for extending their application to highly dynamical systems and setups with resource-constrained embedded computing platforms. A range of techniques are proposed to exploit synergies between digital hardware, numerical analysis and algorithm design. These techniques build on top of parameterisable hardware code generation tools that generate VHDL code describing custom computing architectures for interior-point methods and a range of first-order constrained optimization methods. Since memory limitations are often important in embedded implementations we develop a custom storage scheme for KKT matrices arising in interior-point methods for control, which reduces memory requirements significantly and prevents I/O bandwidth limitations from affecting the performance in our implementations. To take advantage of the trend towards parallel computing architectures and to exploit the special characteristics of our custom architectures we propose several high-level parallel optimal control schemes that can reduce computation time. A novel optimization formulation was devised for reducing the computational effort in solving certain problems independent of the computing platform used. In order to be able to solve optimization problems in fixed-point arithmetic, which is significantly more resource-efficient than floating-point, tailored linear algebra algorithms were developed for solving the linear systems that form the computational bottleneck in many optimization methods. These methods come with guarantees for reliable operation. We also provide finite-precision error analysis for fixed-point implementations of first-order methods that can be used to minimize the use of resources while meeting accuracy specifications. The suggested techniques are demonstrated on several practical examples, including a hardware-in-the-loop setup for optimization-based control of a large airliner.Open Acces

Is there a Moore's law for quantum computing?

There is a common wisdom according to which many technologies can progress according to some exponential law like the empirical Moore's law that was validated for over half a century with the growth of transistors number in chipsets. As a still in the making technology with a lot of potential promises, quantum computing is supposed to follow the pack and grow inexorably to maturity. The Holy Grail in that domain is a large quantum computer with thousands of errors corrected logical qubits made themselves of thousands, if not more, of physical qubits. These would enable molecular simulations as well as factoring 2048 RSA bit keys among other use cases taken from the intractable classical computing problems book. How far are we from this? Less than 15 years according to many predictions. We will see in this paper that Moore's empirical law cannot easily be translated to an equivalent in quantum computing. Qubits have various figures of merit that won't progress magically thanks to some new manufacturing technique capacity. However, some equivalents of Moore's law may be at play inside and outside the quantum realm like with quantum computers enabling technologies, cryogeny and control electronics. Algorithms, software tools and engineering also play a key role as enablers of quantum computing progress. While much of quantum computing future outcomes depends on qubit fidelities, it is progressing rather slowly, particularly at scale. We will finally see that other figures of merit will come into play and potentially change the landscape like the quality of computed results and the energetics of quantum computing. Although scientific and technological in nature, this inventory has broad business implications, on investment, education and cybersecurity related decision-making processes.Comment: 32 pages, 24 figure

Development of a Proactive Fault Diagnosis for Critical System

Large-scale network environments, such as the Internet, are characterized by the presence of various devices connected at various remote locations. There is a scenario of main office connected to different branch offices in another town and cities, with the presence of central administrative system at the main office. Any problem at branches is reported to the main office, due to availability of enough resources there. However, few support tools have been developed to allow the administrators at the central office to remotely control and monitor the computers at the branches. Even, in local area network environment, diagnosing the computers on the network is always a big problem for the administrator, as he/she moves from one computer to another, running the diagnostic program and collecting report for each machine tested. This is strenuous and time consuming. To help address these problems, I have employed the concept of mobile agent to design an architecture that can remotely perform various checks and tests on computers on network, and report its findings to the server administrator as central location. This architecture was implemented with Java, using Jini lookup service to establish communication between the computers. The agent tasks were implemented in C programming language. The result of this research work shows that the use of mobile agent for remote maintenance of computers on network was found to provide an improved, efficient, and dynamic diagnostic management system. All the same, it has proven to be a substantive contributor to efficient network management

NASA Tech Briefs, July 1993

Topics include: Data Acquisition and Analysis: Electronic Components and Circuits; Electronic Systems; Physical Sciences; Materials; Computer Programs; Mechanics; Machinery; Fabrication Technology; Mathematics and Information Sciences; Life Sciences

Double wheel crusher prototype

Abstract. This thesis presents a proof of concept for a new testing device. The prototype device was commissioned as a part of a project to develop a fast, low-cost, and reliable breakage characterization test for geo-metallurgical modelling. One of the key processes involved in minerals extraction is comminution: mineral ores are broken down with crushing and grinding machinery. Comminution testing can be used for the purposes of optimizing these processes. Various testing methods used in the industry subject rock particles to varying levels of crushing impact to measure the amount of fine materials liberated relative to the input energy. The role of mechatronic engineering in this context is to design and develop intelligent machines that ease the work of the researchers and technicians performing these tests. The structure of the new device was proposed as a variation of an instrumented roll crusher with an adjustable gap. The trial operation of the prototype was done using rocks from different mine sites around Finland. The test set resulted in data with a clearly identifiable correspondence of energy to the amount of breakage, proving the plausibility of the device. Some issues were found with the accuracy of energy measurements. The programming error behind the fault was corrected and the improved device was found to produce a standard deviation of measurement of 1.07 Joules. Means to further improve the accuracy of the energy and force measurements are discussed, with recommendations and suggestions for other improvements to the device in the future.Kaksoispyörämurskaimen prototyyppi. Tiivistelmä. Tässä työssä koetetaan uuden mittauslaiteen konseptia. Prototyyppilaite tilattiin osana projektia, jonka tarkoituksena on kehittää uusi nopea, varma, ja edullinen menetelmä mineraalien hienontumisen testaamiseen geometallurgisen mallinnuksen tarpeisiin. Eräs mineraalien louhinnan ja jalostamisen keskeisistä prosesseista on malmin hienontaminen murskaus- ja jauhatuskoneilla. Hienonnustestausta voidaan hyödyntää näiden prosessien optimointiin. Kaivosteollisuudessa käytetyissä testausmenetelmissä kivipartikkeleihin kohdistetaan erisuuruisia iskuvoimia, joiden hienonnusvaikutusta mitataan suhteessa syötetyn energian määrään. Mekatronisen suunnittelun tehtävä tässä yhteydessä on kehittää älykkäitä laitteita helpottamaan näitä kokeita suorittavien tutkijoiden ja teknikkojen työtä. Uuden laitteen rakenne mukailee telamurskaimen toimintaperiaatetta. Prototyyppiä testattiin murskaamalla eri puolelta Suomea tuotuja kivinäytteitä. Testin tuloksista on selvästi tunnistettavissa käytetyn energian vaikutus murtumismäärään. Testien aikana havaittiin ongelmia energiamittauksen tarkkuudessa. Vian aiheuttanut ohjelmointivirhe korjattiin ja parannellun laitteiston mittaustuloksen hajonnaksi todettiin 1,07 Joulea. Työn lopussa esitetään ehdotuksia energian ja voiman mittaustarkkuuden parantamiseksi, sekä muita mahdollisia parannuksia laitteen jatkokehitystä varten

Annotating and abstracting the english text

Даний посібник призначений для аспірантів, магістрів і студентів, що бажають навчитися складати англійською мовою анотації і реферати до статей за своєю спеціальністю. Мета посібника – навчити студентів і аспірантів розуміти зміст науково-популярних і технічних текстів і викладати зміст прочитаного у вигляді реферату або анотації. А також навчити їх користуватися лексико-синтаксичними кліше, найбільш характерними для мови певної галузі

International Conference on Mechatronics, System Engineering And Robotics & Informations System And Engineering

UBT Annual International Conference is the 9th international interdisciplinary peer reviewed conference which publishes works of the scientists as well as practitioners in the area where UBT is active in Education, Research and Development. The UBT aims to implement an integrated strategy to establish itself as an internationally competitive, research-intensive university, committed to the transfer of knowledge and the provision of a world-class education to the most talented students from all background. The main perspective of the conference is to connect the scientists and practitioners from different disciplines in the same place and make them be aware of the recent advancements in different research fields, and provide them with a unique forum to share their experiences. It is also the place to support the new academic staff for doing research and publish their work in international standard level. This conference consists of sub conferences in different fields like: Art and Digital Media Agriculture, Food Science and Technology Architecture and Spatial Planning Civil Engineering, Infrastructure and Environment Computer Science and Communication Engineering Dental Sciences Education and Development Energy Efficiency Engineering Integrated Design Information Systems and Security Journalism, Media and Communication Law Language and Culture Management, Business and Economics Modern Music, Digital Production and Management Medicine and Nursing Mechatronics, System Engineering and Robotics Pharmaceutical and Natural Sciences Political Science Psychology Sport, Health and Society Security Studies This conference is the major scientific event of the UBT. It is organizing annually and always in cooperation with the partner universities from the region and Europe. We have to thank all Authors, partners, sponsors and also the conference organizing team making this event a real international scientific event. Edmond Hajrizi, President of UBT UBT – Higher Education Institutio

The low-level guidance of an experimental autonomous vehicle

This thesis describes the data processing and the control that constitutes a method of guidance for an autonomous guided vehicle (AGV) operating in a predefined and structured environment such as a warehouse or factory. A simple battery driven vehicle has been constructed which houses an MC68000 based microcomputer and a number of electronic interface cards. In order to provide a user interface, and in order to integrate the various aspects of the proposed guidance method, a modular software package has been developed. This, along with the research vehicle, has been used to support an experimental approach to the research. The vehicle's guidance method requires a series of concatenated curved and straight imaginary Unes to be passed to the vehicle as a representation of a planned path within its environment. Global position specifications for each line and the associated AGV direction and demand speed for each fine constitute commands which are queued and executed in sequence. In order to execute commands, the AGV is equipped with low level sensors (ultrasonic transducers and optical shaft encoders) which allow it to estimate and correct its global position continually. In addition to a queue of commands, the AGV also has a pre-programmed knowledge of the position of a number of correction boards within its environment. These are simply wooden boards approximately 25cm high and between 2 and 5 metres long with small protrusions ("notches") 4cm deep and 10cm long at regular (Im) intervals along its length. When the AGV passes such a correction board, it can measure its perpendicular distance and orientation relative to that board using two sets of its ultrasonic sensors, one set at the rear of the vehicle near to the drive wheels and one set at the front of the vehicle. Data collected as the vehicle moves parallel to a correction board is digitally filtered and subsequently a least squares line fitting procedure is adopted. As well as improving the reliability and accuracy of orientation and distance measurements relative to the board, this provides the basis for an algorithm with which to detect and measure the position of the protrusions on the correction board. Since measurements in three planar, local coordinates can be made (these are: x, the distance travelled parallel to a correction board; and y,the perpendicular distance relative to a correction board; and Ɵ, the clockwise planar orientation relative to the correction board), global position estimation can be corrected. When position corrections are made, it can be seen that they appear as step disturbances to the control system. This control system has been designed to allow the vehicle to move back onto its imaginary line after a position correction in a critically damped fashion and, in the steady state, to track both linear and curved command segments with minimum error