Abstract: A method, system and computer program product for motion search of a video frame is provided. Sub-macroblocks are used as basic unit for motion search. The comparison results are saved and the saved results can be used to compute best matches for larger partition sizes. A patterned search is also used so as to improve the performance of the motion search.

Abstract: The present invention includes a method and apparatus for prioritizing and scheduling ATM cells that are competing for a given time slot for transmission onto a network. A segmentation and reassembly controller establishes a data structure within a memory. The preferable data structure includes a virtual connection time table and a virtual connection parameter table that use linked lists to index to one another. The segmentation and reassembly (SAR) controller includes a sorter for determining the priority of the ATM cells and selecting one for a given time slot and a microcode engine to compute next scheduled time slot and adjust the virtual connection parameter table for a given virtual connection. Coupled to the microcode engine is a random access memory for storing microcode programs so that the SAR may be programmed to prioritize and schedule in a different manner.