Inventors list

Assignees list

Classification tree browser

Top 100 Inventors

Top 100 Assignees

El-Mahdy

Ahmed El-Mahdy, Smouha EG

Patent application number	Description	Published
20100158408	SELECTIVELY TRANSFORMING A MULTI-DIMENSIONAL ARRAY - A method for selectively transforming a multi-dimensional input array comprising D dimensions includes segmenting the input array into a number of sub-arrays with a computing system; determining a D-dimensional convolution of the input array at only selected points in each the sub-array, the convolution being a function of a product of D one-dimensional kernels; determining partial convolutions at each dimension iteratively, an iterative determination of one of the partial convolutions being determined, in part, from a previous iterative determination; collecting transformed sub-array values to form a transformed input array; and storing the transformed input array.	06-24-2010

Ahmed El-Mahdy, Alexandria EG

Patent application number	Description	Published
20100153653	SYSTEM AND METHOD FOR PREFETCHING DATA - The present disclosure is directed towards a prefetch controller configured to communicate with a prefetch cache in order to increase system performance. In some embodiments, the prefetch controller may include an instruction lookup table (ILT) configured to receive a first tuple including a first instruction ID and a first missed data address. The prefetch controller may further include a tuple history queue (THQ) configured to receive an instruction/stride tuple, the instruction/stride tuple generated by subtracting a last data access address from the first missed data address. The prefetch controller may further include a sequence prediction table (SPT) in communication with the tuple history queue (THQ) and the instruction lookup table. The prefetch controller may also include an adder in communication with the instruction lookup table (ILT) and the sequence prediction table (SPT) configured to generate a predicted prefetch address and to provide the predicted prefetch address to a prefetch cache. Numerous other embodiments are also within the scope of the present disclosure.	06-17-2010

Ahmed Hazem Mohamed Rashid El-Mahdy, Alexandria EG

Patent application number	Description	Published
20090288096	LOAD BALANCING FOR IMAGE PROCESSING USING MULTIPLE PROCESSORS - A method and system for load balancing the work of NP processors (NP≧3) configured to generate each image of multiple images in a display area of a display device. The process for each image includes: dividing the display area logically into NP initial segments ordered along an axis of the display area; assigning each processor to a corresponding initial segment; assigning a thickness to each initial segment; simultaneously computing an average work function per pixel for each initial segment; generating a cumulative work function from the average work function per pixel for each initial segment; partitioning a work function domain of the cumulative work function into NP sub-domains; determining NP final segments of the display area by using the cumulative work function to inversely map boundaries of the sub-domains onto the axis; assigning each processor to a final segment, and displaying and/or storing the NP final segments.	11-19-2009
20090310015	TRANSFORMATION OF A VIDEO IMAGE FROM A HIGH DYNAMIC RANGE IMAGE TO A LOW DYNAMIC RANGE IMAGE - A method and system for transforming a video image from a High Dynamic Range (HDR) image on an array of pixels to a Low Dynamic Range (LDR) image. An old luminance generated from a color space of the HDR image is scaled and segmented into stripes. Each stripe has at least one row of the array. A target zone surrounding a current pixel in each stripe is determined from a search strategy selected from a linear search strategy and a zone history-based search strategy. A convolution of the scaled luminance at a current pixel of each stripe is computed using a kernel specific to the target zone. The convolution is used to convert the stripes to tone-mapped luminance stripes which are collected to form a tone mapped luminance pixel array that is transformed to the color space to form the LDR image. The LDR image is stored and/or displayed.	12-17-2009
20090310887	SPATIALLY SELECTIVE TRANSFORMATION OF A SPATIALLY VARYING OPTICAL CHARACTERISTIC OF AN IMAGE IN AN ARRAY OF PIXELS - A method and system for selectively transforming a spatially varying optical characteristic (F) of an image in a pixel array. The pixel array is segmented into stripes of contiguous rows. A two-dimensional convolution C(x, y) of F is determined at only selected pixels (x, y). C(x, y) is a function of a product of a horizontal kernel h(x) and a vertical kernel v(y). Determining C(x, y) at each selected pixel (x, y) includes determining n vertical convolutions, wherein each vertical convolution is equal to a scalar product of F and v(y) in a kernel space surrounding (x,y), forming an array (V) from the n vertical convolutions, and computing C(x,y) as a scalar product of V and a constant horizontal vector (H) formed from h(x). The stripes are collected to form a transformed image which is stored and/or displayed. A cache facilitates selective reuse of vertical convolutions for determining C(x,y).	12-17-2009

Ahmed H.m.r. El-Mahdy, Alexandria EG

Patent application number	Description	Published
20100023728	METHOD AND SYSTEM FOR IN-PLACE MULTI-DIMENSIONAL TRANSPOSE FOR MULTI-CORE PROCESSORS WITH SOFTWARE-MANAGED MEMORY HIERARCHY - A method and system for transposing a multi-dimensional array for a multi-processor system having a main memory for storing the multi-dimensional array and a local memory is provided. One implementation involves partitioning the multi-dimensional array into a number of equally sized portions in the local memory, in each processor performing a transpose function including a logical transpose on one of said portions and then a physical transpose of said portion, and combining the transposed portions and storing back in their original place in the main memory.	01-28-2010