Search NASA⌕ Search

SEARCH · Search NASA

Results for “instructions”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 55 records · Page 3

SIPMaP: A Tool for Modeling Irregular Parallel Computations in the Super Instruction Architecture

Performance modeling is becoming an increasingly important part of the parallel application development process, particularly for expensive computations that will be run on very high-end systems where resources are scarce. We describe a performance modeling tool SIPMaP (Super Instruction Processor Modeling and Prediction) developed for the Super-Instruction Architecture (SIA). The SIA is designed for applications where the dominant data structures are large multi-dimensional arrays and it comprises a DSL, the Super-Instruction Assembly Language (SIAL) that supports expressing algorithms in terms of blocks (tiles), and its runtime system Super Instruction Processor (SIP) that manages distribution and disk storage of the arrays. SIPMaP generates performance models from the SIAL source code. In comparison with many applications where useful performance models have been developed and reported, these programs are irregular and have other difficult to model characteristics such as extensive overlapping of communication and computation.

Computer Science↗

The effect of code expanding optimizations on instruction cache design

It is shown that code expanding optimizations have strong and non-intuitive implications on instruction cache design. Three types of code expanding optimizations are studied: instruction placement, function inline expansion, and superscalar optimizations. Overall, instruction placement reduces the miss ratio of small caches. Function inline expansion improves the performance for small cache sizes, but degrades the performance of medium caches. Superscalar optimizations increases the cache size required for a given miss ratio. On the other hand, they also increase the sequentiality of instruction access so that a simple load-forward scheme effectively cancels the negative effects. Overall, it is shown that with load forwarding, the three types of code expanding optimizations jointly improve the performance of small caches and have little effect on large caches.

Chen, William Y.↗

Code inspection instructional validation

The Shuttle Data Systems Branch (SDSB) of the Flight Data Systems Division (FDSD) at Johnson Space Center contracted with Southwest Research Institute (SwRI) to validate the effectiveness of an interactive video course on the code inspection process. The purpose of this project was to determine if this course could be effective for teaching NASA analysts the process of code inspection. In addition, NASA was interested in the effectiveness of this unique type of instruction (Digital Video Interactive), for providing training on software processes. This study found the Carnegie Mellon course, 'A Cure for the Common Code', effective for teaching the process of code inspection. In addition, analysts prefer learning with this method of instruction, or this method in combination with other methods. As is, the course is definitely better than no course at all; however, findings indicate changes are needed. Following are conclusions of this study. (1) The course is instructionally effective. (2) The simulation has a positive effect on student's confidence in his ability to apply new knowledge. (3) Analysts like the course and prefer this method of training, or this method in combination with current methods of training in code inspection, over the way training is currently being conducted. (4) Analysts responded favorably to information presented through scenarios incorporating full motion video. (5) Some course content needs to be changed. (6) Some content needs to be added to the course. SwRI believes this study indicates interactive video instruction combined with simulation is effective for teaching software processes. Based on the conclusions of this study, SwRI has outlined seven options for NASA to consider. SwRI recommends the option which involves creation of new source code and data files, but uses much of the existing content and design from the current course. Although this option involves a significant software development effort, SwRI believes this option will produce the most effective results.

Orr, Kay↗

Compiler-Assisted Multiple Instruction Rollback Recovery Using a Read Buffer

Multiple instruction rollback (MIR) is a technique to provide rapid recovery from transient processor failures and was implemented in hardware by researchers and slow in mainframe computers. Hardware-based MIR designs eliminate rollback data hazards by providing data redundancy implemented in hardware. Compiler-based MIR designs were also developed which remove rollback data hazards directly with data flow manipulations, thus eliminating the need for most data redundancy hardware. Compiler-assisted techniques to achieve multiple instruction rollback recovery are addressed. It is observed that data some hazards resulting from instruction rollback can be resolved more efficiently by providing hardware redundancy while others are resolved more efficiently with compiler transformations. A compiler-assisted multiple instruction rollback scheme is developed which combines hardware-implemented data redundancy with compiler-driven hazard removal transformations. Experimental performance evaluations were conducted which indicate improved efficiency over previous hardware-based and compiler-based schemes. Various enhancements to the compiler transformations and to the data redundancy hardware developed for the compiler-assisted MIR scheme are described and evaluated. The final topic deals with the application of compiler-assisted MIR techniques to aid in exception repair and branch repair in a speculative execution architecture.

Alewine, Neal Jon↗

Compiler-assisted multiple instruction rollback recovery using a read buffer

Multiple instruction rollback (MIR) is a technique that has been implemented in mainframe computers to provide rapid recovery from transient processor failures. Hardware-based MIR designs eliminate rollback data hazards by providing data redundancy implemented in hardware. Compiler-based MIR designs have also been developed which remove rollback data hazards directly with data-flow transformations. This paper focuses on compiler-assisted techniques to achieve multiple instruction rollback recovery. We observe that some data hazards resulting from instruction rollback can be resolved efficiently by providing an operand read buffer while others are resolved more efficiently with compiler transformations. A compiler-assisted multiple instruction rollback scheme is developed which combines hardware-implemented data redundancy with compiler-driven hazard removal transformations. Experimental performance evaluations indicate improved efficiency over previous hardware-based and compiler-based schemes.

Alewine, N. J.↗

Floating point only SIMD instruction set architecture including compare, select, Boolean, and alignment operations

Mechanisms for implementing a floating point only single instruction multiple data instruction set architecture are provided. A processor is provided that comprises an issue unit, an execution unit coupled to the issue unit, and a vector register file coupled to the execution unit. The execution unit has logic that implements a floating point (FP) only single instruction multiple data (SIMD) instruction set architecture (ISA). The floating point vector registers of the vector register file store both scalar and floating point values as vectors having a plurality of vector elements. The processor may be part of a data processing system.

97 MATHEMATICS AND COMPUTING↗

Completion processing for data communications instructions

Completion processing of data communications instructions in a distributed computing environment, including receiving, in an active messaging interface (`AMI`) data communications instructions, at least one instruction specifying a callback function; injecting into an injection FIFO buffer of a data communication adapter, an injection descriptor, each slot in the injection FIFO buffer having a corresponding slot in a pending callback list; listing in the pending callback list any callback function specified by an instruction, incrementing a pending callback counter for each listed callback function; transferring payload data as per each injection descriptor, incrementing a transfer counter upon completion of each transfer; determining from counter values whether the pending callback list presently includes callback functions whose data transfers have been completed; calling by the AMI any such callback functions from the pending callback list, decrementing the pending callback counter for each callback function called.

97 MATHEMATICS AND COMPUTING↗

Completion processing for data communications instructions

Completion processing of data communications instructions in a distributed computing environment, including receiving, in an active messaging interface (`AMI`) data communications instructions, at least one instruction specifying a callback function; injecting into an injection FIFO buffer of a data communication adapter, an injection descriptor, each slot in the injection FIFO buffer having a corresponding slot in a pending callback list; listing in the pending callback list any callback function specified by an instruction, incrementing a pending callback counter for each listed callback function; transferring payload data as per each injection descriptor, incrementing a transfer counter upon completion of each transfer; determining from counter values whether the pending callback list presently includes callback functions whose data transfers have been completed; calling by the AMI any such callback functions from the pending callback list, decrementing the pending callback counter for each callback function called.

97 MATHEMATICS AND COMPUTING↗

System for processing an encrypted instruction stream in hardware

A system and method of processing an encrypted instruction stream in hardware is disclosed. Main memory stores the encrypted instruction stream and unencrypted data. A central processing unit (CPU) is operatively coupled to the main memory. A decryptor is operatively coupled to the main memory and located within the CPU. The decryptor decrypts the encrypted instruction stream upon receipt of an instruction fetch signal from a CPU core. Unencrypted data is passed through to the CPU core without decryption upon receipt of a data fetch signal.

97 MATHEMATICS AND COMPUTING↗

MO-DE-BRA-01: Enhancing Radiation Physics Instruction Through Gamification and E-Learning

Purpose: This project sought to “gamify” the instruction of radiation interaction physics concepts for technology students. Gamification applies game mechanics and user interactions in active learning contexts. In one part of this project, a self-guided eModule was developed for conceptual radiation interaction instruction. In a second part, a web-based game, Particle Launch (http://particle-launcher.ist.unomaha.edu), was created to challenge students to quickly apply radiation interaction concepts in a way that is stimulating and motivating. Methods: The eModule, focused on conceptual interaction physics, was designed in Adobe Captivate and incorporates animation, web videos, and assessment questions in order to generate student interest. Navigating the whole module takes 40 minutes for beginners. Assessments after three main sections are comprised of 3–4 questions randomly selected from a question pool. In collaboration with the University of Nebraska at Omaha’s College of Information Science and Technology, the Particle Launch game was created with the Unity gaming engine and designed with a game-play look and feel. The object of the game is to utilize different particles, energies, and directions to destroy a target given a limited number of resources and time to complete the task. A rewards system encourages accurate shots. Results: The eModule part of the project encourages a flipped classroom model in which class time is devoted to application of concepts rather than information-based lectures. Currently, eModule assessments are not tracked but this feature could be incorporated to encourage participation. Furthermore, in a class of five technology students, the game was found to be fun and engaging and had the effect of reinforcing basic concepts from the eModule. Conclusion: Gamification has significant potential to alter medical physics instruction. Game-play feedback is an important part of the learning process. Students found Particle Launch inviting and challenging and further research could help game design. This project was generously supported by the Office of the Vice-Chancellor for Academic Affairs and the University of Nebraska Medical Center.

61 RADIATION PROTECTION AND DOSIMETRY↗

Instructional Design Briefing A Brief Overview in Relation to the China COE

This introduction provides a roadmap and guidance for the work that will be done by SMEs to prepare NDA course material to be transitioned from LANL to the China COE. It will cover the definition of instructional design; why instructional design is important; role of instructional designer vs an instructor and how they work together; and how this relates to our work in the China COE project.

99 GENERAL AND MISCELLANEOUS↗

Teachers’ Beliefs and Their Influence on Math Instructions for Gifted English Learners

The dynamic interplay between teachers’ beliefs and practices significantly impact the quality of instruction and the trajectory of talent development in young students. This case study explores the beliefs and practices of two elementary teachers instructing gifted ELs in mathematics. The constant comparison method was used to analyze data collected from classroom observations, semi-structured interviews, and field notes. Three factors were found to affect the (in)consistency between teachers’ expressed beliefs and observed practices: compatibility among core and peripheral beliefs, knowledge about evidence-based practices, and classroom management skills. Students exhibit higher levels of participation, communication, and engagement in critical thinking skills when their teacher embraces constructive perspectives in teaching mathematics, demonstrates pedagogical expertise, and employs a proactive classroom management approach. Conversely, students encounter restricted opportunities to independently construct their own understanding of mathematics when their teacher holds maladaptive beliefs about teaching mathematics, has limited knowledge of evidence-based practices, and has an authoritarian classroom management style. These findings underscore the need for a new approach to professional development (PD) that encourages teachers to critically examine the connection between their beliefs and instructional practices and their impact on the student’s mathematical talent development.

Yang, Jenny (ORCID:0000000296905466)↗

Future development of instructional television

The use of television in schools as an aid to instruction is proposed for individualized instruction, repetition for slow learners, acceleration for fast learners, and lectures from the best teachers for all students. A dedicated school district cable system, a 40 channel cable to each school and classroom, is considered. This innovation offers an opportunity for improving the quality and content of the school's instruction and for reducing the cost.

Barnett, H. J.↗

Instructional television utilization in the United States

Various aspects of utilizing instructional television (ITV) are summarized and evaluated and basic guidelines for future utilization of television as an instructional medium in education are considered. The role of technology in education, capabilities and limitations of television as an instructional media system and the state of ITV research efforts are discussed. Examples of various ongoing ITV programs are given and summarized. The problems involved in the three stages of the ITV process (production, distribution, and classroom utilization) are presented. A summary analysis outlines probable trends in future utilization.

Dumolin, J. R.↗

Maps or analogies? A comparison of instructional aids for menu navigation

The relative efficacy of a variety of spatial maps and analogies as instructional aids for the learning and navigation of hierachical data bases is studied. Subjects performed single- and multinode retrieval tasks with novel data bases. The results of one experiment indicated that subjects who studied an analogy prior to performing data-retrieval tasks were less affected by increasing search distance than were subjects who studied a spatial map. The second experiment suggested that the benefits of analogy relative to other instructional aids increased as time passed between initial instruction and interaction with the data base.

Webb, Jayson M.↗

Branch recovery with compiler-assisted multiple instruction retry

In processing systems where rapid recovery from transient faults is important, schemes for multiple instruction rollback recovery may be appropriate. Multiple instruction retry has been implemented in hardware by researchers and also in mainframe computers. This paper extends compiler-assisted instruction retry to a broad class of code execution failures. Five benchmarks were used to measure the performance penalty of hazard resolution. Results indicate that the enhanced pure software approach can produce performance penalties consistent with existing hardware techniques. A combined compiler/hardware resolution strategy is also described and evaluated. Experimental results indicate a lower performance penalty than with either a totally hardware or totally software approach.

Alewine, N. J.↗

Read buffer optimizations to support compiler-assisted multiple instruction retry

Multiple instruction retry is a recovery mechanism for transient processor faults. We previously developed a compiler-assisted approach to multiple instruction ferry in which a read buffer of size 2N (where N represents the maximum instruction rollback distance) was used to resolve some data hazards while the compiler resolved the remaining hazards. The compiler-assisted scheme was shown to reduce the performance overhead and/or hardware complexity normally associated with hardware-only retry schemes. This paper examines the size and design of the read buffer. We establish a practical lower bound and average size requirement for the read buffer by modifying the scheme to save only the data required for rollback. The study measures the effect on the performance of a DECstation 3100 running ten application programs using six read buffer configurations with varying read buffer sizes. Two alternative configurations are shown to be the most efficient and differed depending on whether split-cycle-saves are assumed. Up to a 55 percent read buffer size reduction is achievable with an average reduction of 39 percent given the most efficient read buffer configuration and a variety of applications.

Alewine, N. J.↗

The effects of instructional sets on reactions to and performance on an intelligent tutoring system

The effects of a contextual factor, i.e., task instructions, on performance on and reactions to an Intellegent Tutoring System (ITS) training Remote Manipulator System (RMS) tasks were examined. The results supported the first prediction that task instructions could be used to successfully induce a mastery versus an achievement orientation. Previous research suggests that a mastery orientation can result in beneficial effects on learning and performance of complex tasks. Furthermore, the results supported the second prediction that a mastery orientation would have beneficial effects on learning and performance as well as affective and cognitive reactions to the ITS tasks. Moreover, the results indicated that a mastery orientation was especially beneficial for the more complex ITS tasks and later in task practice, i.e., when a task was performed for the second time. A mastery orientation is posited to have its beneficial effects by focusing more effort and attention on task performance. Conclusions are drawn with some caution due to the small number of subjects, although the results for these subjects were consistent across multiple trials and multiple measures of performance. ITS designers are urged to consider contextual factors such as task instructions and feedback in terms of their potential to induce a mastery versus an achievement orientation.

Johnson, Debra Steele↗