ALGEBRAIC OPERATIONS ON HIGHER-DIMENSIONAL MATRICES USING ASSEMBLY LANGUAGE PROGRAM IN INTEL 8085 MICROPROCESSOR

This paper addresses the problem of packet classification within a network processor (NP) architecture without the separate associative device. By the classification, we mean the process of identifying a packet by its header. The classification stage requires the implementation of data structures to store the flow tables. In our work, we consider the NP without the associative memory. Flow tables are represented by an assembly language program in the NP. For translating flow tables into assembly language programs, a tables translator was used. The main reason for implementing data compression algorithms in a flow tables translator is that modern flow tables can take up to tens of megabytes. In this paper, we describe the following data compression algorithms: Optimal rule caching, recursive end-point cutting and common data compression algorithms. An evaluation of the implemented data compression algorithms was performed on a simulation model of the NP.

Download Full-text

Geometric and Differential Features of Scators as Induced by Fundamental Embedding

Symmetry ◽

10.3390/sym12111880 ◽

2020 ◽

Vol 12 (11) ◽

pp. 1880

Author(s):

Artur Kobus ◽

Jan L. Cieśliński

Keyword(s):

Building Block ◽

Differential Calculus ◽

Dimensional Space ◽

Dimensional Case ◽

Main Building ◽

Higher Dimensional ◽

Algebraic Operations ◽

Low Dimensional

The scator space, introduced by Fernández-Guasti and Zaldívar, is endowed with a product related to the Lorentz rule of addition of velocities. The scator structure abounds with definitions calculationally inconvenient for algebraic operations, like lack of the distributivity. It occurs that situation may be partially rectified introducing an embedding of the scator space into a higher-dimensonal space, that behaves in a much more tractable way. We use this opportunity to comment on the geometry of automorphisms of this higher dimensional space in generic setting. In parallel, we develop commutative-hypercomplex analogue of differential calculus in a certain, specific low-dimensional case, as also leaned upon the notion of fundamental embedding, therefore treating the map as the main building block in completing the theory of scators.

Download Full-text

Machine-Code Program Evolution by Genetic Programming Using Asynchronous Reference-Based Evaluation Through Single-Event Upset in On-Board Computer

Journal of Robotics and Mechatronics ◽

10.20965/jrm.2017.p0808 ◽

2017 ◽

Vol 29 (5) ◽

pp. 808-818

Author(s):

Tomohiro Harada ◽

Keiki Takadama ◽

◽

Keyword(s):

Genetic Programming ◽

Assembly Language ◽

Occurrence Rate ◽

Instruction Set ◽

Single Event ◽

Threshold Selection ◽

Simulation Experiments ◽

Language Program ◽

Single Event Upsets ◽

Correct Program

This study proposes a novel genetic programming method using asynchronous reference-based evaluation (called AREGP) to evolve computer programs through single-event upsets (SEUs) in the on-board computer in space missions. AREGP is an extension of Tierra-based asynchronous genetic programming (TAGP), which was proposed in our previous study. It is based on the idea of the biological simulator, Tierra, where digital creatures are evolved through bit inversions in a program. AREGP not only inherits the advantages of TAGP but also overcomes its limitation, i.e., TAGP cannot select good programs for evolution without an appropriate threshold. Specifically, AREGP introduces an archive mechanism to maintain good programs and a reference-based evaluation by using the archive for appropriate threshold selection and removal. To investigate the effectiveness of the proposed AREGP, simulation experiments are performed to evolve the assembly language program in the SEU environment. In these experiments, the PIC instruction set, which is carried on many types of spacecraft, is used as the evolved assembly program. The experimental results revealed that AREGP cannot only maintain the correct program through SEU with high occurrence rate, but is also better at reducing the size of programs in comparison with TAGP. Additionally, AREGP can achieve a shorter execution step and smaller size of programs, which cannot be achieved by TAGP.

Download Full-text

Digital Processing of STEM Images

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100097752 ◽

1981 ◽

Vol 39 ◽

pp. 236-237

Author(s):

A. V. Crewe ◽

M. Ohtsuki

Keyword(s):

High Resolution ◽

Low Dose ◽

Assembly Language ◽

Processing System ◽

Principal Component ◽

Digital Processing ◽

Image Analysis System ◽

Black And White ◽

Analysis System ◽

Dose Imaging

We have assembled an image processing system for use with our high resolution STEM for the particular purpose of working with low dose images of biological specimens. The system is quite flexible, however, and can be used for a wide variety of images.The original images are stored on magnetic tape at the microscope using the digitized signals from the detectors. For low dose imaging, these are “first scan” exposures using an automatic montage system. One Nova minicomputer and one tape drive are dedicated to this task.The principal component of the image analysis system is a Lexidata 3400 frame store memory. This memory is arranged in a 640 x 512 x 16 bit configuration. Images are displayed simultaneously on two high resolution monitors, one color and one black and white. Interaction with the memory is obtained using a Nova 4 (32K) computer and a trackball and switch unit provided by Lexidata.The language used is BASIC and uses a variety of assembly language Calls, some provided by Lexidata, but the majority written by students (D. Kopf and N. Townes).

Download Full-text

A Rural County Speech and Language Program

Language Speech and Hearing Services in Schools ◽

10.1044/0161-1461.0804.250 ◽

1977 ◽

Vol 8 (4) ◽

pp. 250-255 ◽

Cited By ~ 1

Author(s):

Hildegarde Traywick

Keyword(s):

Public Schools ◽

Speech And Language ◽

Rural County ◽

Language Program ◽

The Public ◽

Madison County

This paper describes the organization and implementation of an effective speech and language program in the public schools of Madison County, Alabama, a rural, sparsely settled area.

Download Full-text