о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999 36 8 Vol.36 No.8 1999



˶оƬн;ִݿȵƷ
׿
ժҪ˶оƬмΪҪĴ洢Ľṹƣһֽ;ִж˿ƷʹִĿƽṹõ.ӦַAB2AS2ṹи죬õ־йʵԵͽṹ.˿ĽͻмЧʵ½ΪƵһƽ˿ЧʵĹʽ.оʵ˶оƬĹУоMPEG-2ƵVLSIʵʱʵһĲοֵ.
ؼʡFBMA˶ƣ̬洢
ͼšTP302.1
A METHOD OF DECREASING DATA WIDTH BETWEEN CACHEAND SYSTOLIC ARRAY ON MOTION ESTIMATION CHIP
FU Yu-Zhuo, HU Ming-Zeng, and FANG Bin-Xing
(Department of Computer Science and Technology, Institute of Harbin Technology, Harbin 150001)
AbstractAiming at cache design, which plays an important role in motion estimation(ME) chip, a design method of decreasing data width between cache and systolic array, which simplifies design of cache control. Two new architectures on AB2 and AS2 are constructed by using the novel method. Decreasing the port number will bring about the problem of low efficiency. A formula which shows connection between port number and computing time can give a tradeoff. The research result coming from the work of ME chip's realization, is beneficial to the work of studying MPEG-2' encoder.
Key wordsFBMA, motion estimation, dynamic memory, systolic array
1
ʵʱ˶оƬΪMPEG-2ѹĹؼ֣оͨš洢㲥ȵӵķչѾԽԽΪ˾.ST˾ƳƬ͵STi32201֮IBMƳƬMEоƬMPEGS4222ݣͬʱSONYҲCXD1922Q3Ʒ.
ȫ㷨(full search block match algorithmFBMA)˶еĻ㷨ϽƥЧõ㷨4.FBMAУѴͼΪǰ֡Ҫ֡Ϊǰ֡.ÿ֡ͼ񻮷ֳNNĺ飬ǰ֡ÿһ(Ϊο飺reference block)ǰ֡жӦĺ(Ϊѡ飺candidate block)ƥ㣬ҳƥ飬(Ϊ˶motion vector).
S. Y. HungṩͼƷ56ݣThomas. KomarkѾһFBMAнṹ7.ڹУΪ˴ﵽӦõĹʱ䡢ȡʱָ꣬ṹ߳ѰһVLSIʵֵ֮⣬һΪҪ⣺ṹصľֲ洢ṹƵĸԵĿ.
еĽṹѡʮҪһеܷʵ.ڴ󲿷У7ͨ˿ݵģҪִҲҪһĴ洢˳Դ洢ҪࡢҲ.
ִݴӵ˿ڹһֿƼ򵥵ķ. S. Y. KUNG۰Ѷάͼӳ䵽һάźͼʱһλмڵI/Oߵķ5ݣַֻڶάͼ.ڸάͼӳ䷽ǲܽI/Oӳ䵽߽ĳһϵ.ΪˣҪΪI/Oһεӳ.
ĵ2ʽһӳ䷽֤ӳ䷽ȷԣ3ӦһAB2AS2ṹ7ݲƽݿȺʱĹʽ4ڸִӳټĴĶ̬洢ʵַ.
2;ִݿȵķ
ñʾһ˿ڵģʱiĶ˿Ҷ˿1Ϊm˿2Ϊn.УDΪݵĶ򣬦ΪЧ.ֱʾǾͿͶ˿Ĺ.Ϊ˵任Ķ˿ģܹ𵽺ԭģһã壺
1. ˿ģAһʱ̵У
mp,npһڦһΪAЧ.
2. ˿ģABЧֱΪ

Ӧϵ
mi٦mi=xi;xiΪDȣֵ
ni٦ni=yi;yiΪDȣֵBA.
1. ˿ģAЧΪ(ͼ1(A))

ͨ任Ч(ͼ1(B))õ˿ģBAL=n-.
֤. ֻ˿ݶЧ.
ģAЧеģģBУiڶ˿1ʱڶ˿2ݦj±ϵΪΪģBЧеԪ.
. ˿ģAЧΪ(ͼ2(A))




ͼ1һӳ䷽
ͨ任Ч(ͼ2(B))õ˿ģBAL=n-.


ͼ2ڶӳ䷽
֤һ֤ƣ׸.
ʵϣַͨAB2AS2ṹ.⣬˿Ľͱ뵼ʱӣʱʦӳΪ۽ṹָ֮һ.

УTΪӳӵʱ䣻TΪʱ.m,n,ͼ2lʾȥӳٺ͹ݺʱ.
ӾС˹ʽ(1)֪һ任׼򣺢 ѡŤб()Ķ˿ӳ䣻 ѡݶ(m)Ķ˿ӳ.
еж˿ڼݶ࣬Ťб뼴m,ϴʹķԴϺõ.
3AB2ṹΪĸ̺Чʷ
3.1AB2ṹĸ
ͼ3(ͼ3ͼ4N=3,p=2,NΪĳߴ磬pΪĳߴ)ṹ˵AŤб˽˿ڵһ˿ӳ.ӳķṩḶ́jӵķӳ䣬ֱAΪֹ.Ҫ˵ǣÿһӳ䣬δӳ䵽Ķ˿ҪƳL=N-=n+2p-1λ.
Ǿ͵õͼ4ʾĽṹ.ĺôܹʹִݴһ˿˳룬ֿķʽǼ򵥵.
ݴͬʱҲӰ죺ݵ׼ʱӣеļЧ½ʱ.AB2ΪҪﵽAB2ṹĳʼ״̬ĽṹҪ(N+2p-1)(N-1)ʱڣṹʱʦˣ



ͼ3AB2Ӳṹͼ


ͼ4AB2Ӳṹ
ɴ˿ɼṹʱ˽50%һЧģʧܴ.Ϊ˿Խ˿ӣĶ˿ΪãһԦ˵ӰԴʽп

ʽ(2)ǽж˿ӳָ.Np=2ʱִ˿йƲḴ̫࣬=0.25ʱ25%Чʮһ̿õָ.
3.2AS2ṹĸ
AS2ṹĸͬAB2һģֻгṹ(ͼ5)پ˵.Ҫעǣֽṹܹڸ̵ʱɼ㣬˿ӦڸߵƵ׼.


ͼ5AS2ṹͼ
4ִӳټĴĶ̬洢ʵ
4.1ִĶ̬洢ʵ
ʵFBMAĽṹУ8ݣڲ˵˿ڻ˿ڣʹݴӾִ˳룬ִƳɶ̬洢ֶˢµĹ.AB2Ϊִö̬洢ʵ.ˢΪȡִһݵʱT=3NT0УT0ΪеĹڣ£Ƭ϶ִ̬ݻӷʱ䲻ܵ480ns
̬洢ľִƣԽʡ3/4оƬ͹ģ6.ʵʱҪˢµ·Ҫѡѡܼ۸Զھ̬洢.
4.2ӳټĴĶ̬洢ʵ
㷨ӳ䵽ṹĹУ5ݣΪ˴ﵽֲͨŵĿģ˴ӳټĴݿʱһĿӴķ漫ӰоƬ.ӳټĴÿһڶµݣö̬ṹʵָá.Ϊ˿һֶ̬洢ԪԼ5002(ԶС22002ľ̬)9.ƪڱչ.
5ᡡ
˶оƬĽṹУִĽṹʮҪ.ʱܵõĽṹŷǳõܣ乩ӦݸӶ¾ִѣ߷ֽṹΪ˱ĸһֽ;ִмݿȵķ˾ִƵĸӶȣһ棬ʵFBMAĶṹͬʹߺ໥Ƚϣӳͬʱ໥Ƚɻ͹.
ھӦַʱ任׼򣬾ܽʱ俪ΪʱͨŶ˿֮ԣʽ(2)Ϊ˿ӳָ.
AB2AS2˶лFBMAУʩӶ˿ӳ任õԼǿͽṹ.
ӳ任ʹþִ˳дԣʹþִĶ̬洢ʵֱü򵥣һ棬˶оƬдŴӳټĴҲ̬ͨƽͿ.

Ŀõҡƻ(Ŀ863-306-03-07-2)
߼飺׿У196810ʿооΪͼѹ㷨ʵ֡VLSIơϵͳṹ.У1935ڣʿʦоΪܼϵṹ.ˣУ19604ڣʿʦоΪϵṹб.
ߵλ׿ˡҵѧѧ뼼ϵ150001)
ο
1Virtuso B. CXD 19220Q An industry breakthrough in MPEG-2 technology. http://www.sel.sony.com/semi/audiovid.htm
2http://eu.st.com/stonline/books/index.htm
3http://www.ibm.com/products/index.htm
4Tekalp A M. Ƶ. : ӹҵ磬1998
(Tekalp A M. Digital Video Processing (in Chinese). Beijing: Electronic Industry Press, 1998)
5Hung S Y. VLSI Array Processors. Englewood Cliffs, NJ: Prentice Hall, 1988
6Kung H T, Why Systolic Architecture. IEEE Computer, 1982, 15(1): 3746
7Komarek T, Pirsch P. Array architectures for block matching algorithm. IEEE Trans Circuits and Systems, 1989, 36(10): 269277
8׿. MPEG-2˶оƬĽṹ.ҵѧ˶ʿģݣ 1997
(Fu Yuzhuo. The architecture design of motion estimation chip which supports MPEG-2Master dissertation. Harbin Institute of Technology, 1997)
9Puncknell D A, Eshraghian K. ģɵ·ƻ.ѧ磬1993
(Puncknell D A, Eshraghian K. The Design of VLSI (in Chinese). Beijing: Science Press, 1993)
յڣ1998-09-14
޸ڣ1999-05-20
