Unlock instant, AI-driven research and patent intelligence for your innovation.

Apparatus and method for processing invalid operation in prologue or epilogue of loop

loop technology, applied in the field of apparatus and a method for processing invalid operations in a prologue and/or epilogue of a software pipelined loop, can solve the problems of failure of scheduling and complicated scheduling procedure of the compiler

Active Publication Date: 2016-08-09
SAMSUNG ELECTRONICS CO LTD +1
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because a coarse-grained reconfigurable architecture (CGRA) processor schedules a program by exploiting modulo scheduling, an invalid operation may be included in a prologue and / or an epilogue of a loop.
A CGRA compiler is in charge of the computation of the predicate and the routing, which may cause the scheduling procedure of the compiler to be complicated.
In the case of a kernel of a complex loop, the computation of the predicate and the routing may lead to the failure of scheduling.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Apparatus and method for processing invalid operation in prologue or epilogue of loop
  • Apparatus and method for processing invalid operation in prologue or epilogue of loop
  • Apparatus and method for processing invalid operation in prologue or epilogue of loop

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036]The following description is provided to assist the reader in gaining a comprehensive understanding of the methods, apparatuses, and / or systems described herein. However, various changes, modifications, and equivalents of the methods, apparatuses, and / or systems described herein will be apparent to one of ordinary skill in the art. The sequences of operations described herein are merely examples, and are not limited to those set forth herein, but may be changed as will be apparent to one of ordinary skill in the art, with the exception of operations necessarily occurring in a certain order. Also, descriptions of functions and constructions that are well known to one of ordinary skill in the art may be omitted for increased clarity and conciseness.

[0037]Throughout the drawings and the detailed description, the same reference numerals refer to the same elements. The drawings may not be to scale, and the relative size, proportions, and depiction of elements in the drawings may be...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An apparatus for processing an invalid operation in a prologue and / or an epilogue of a loop includes a register file including a first region for storing a data validity value indicating whether data is valid or invalid, and a second region for storing the data; and a functional unit configured to determine whether an operation is valid or invalid based on a value of a first region of each of one or more input sources received from the register file, and output a destination including a value based on the value of the first region of each of the input sources.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]This application claims the benefit under 35 USC 119(a) of Korean Patent Application No. 10-2012-0030695 filed on Mar. 26, 2012, in the Korean Intellectual Property Office, the entire disclosure of which is incorporated herein by reference for all purposes.BACKGROUND[0002]1. Field[0003]The following description relates to an apparatus and a method for processing an invalid operation in a prologue and / or an epilogue of a software pipelined loop.[0004]2. Description of Related Art[0005]Software pipelining is a technique used to divide software into stages and execute operations in a pipeline manner, thereby improve the processing performance. However, because a coarse-grained reconfigurable architecture (CGRA) processor schedules a program by exploiting modulo scheduling, an invalid operation may be included in a prologue and / or an epilogue of a loop.[0006]Generally, the CGRA processor uses predicate information to guard an invalid operatio...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(United States)
IPC IPC(8): G06F9/30G06F9/38G06F15/78G06F9/45
CPCG06F9/30072G06F9/30105G06F9/30007G06F9/3859G06F15/7867G06F8/443G06F9/38585G06F9/06G06F9/38G06F9/46
Inventor JEONG, SEONG-HUNEGGER, BERNHARDKIM, WON-SUB
Owner SAMSUNG ELECTRONICS CO LTD