SIST EN 61523-2:2004
(Main)Delay and power calculation standards -- Part 2: Pre-layout delay calculation specification for CMOS ASIC libraries
Delay and power calculation standards -- Part 2: Pre-layout delay calculation specification for CMOS ASIC libraries
Applies to CMOS ASIC libraries which contain cell based primitives and memories to be used during the pre-layout design phase of logic simulation, timing verification and logic synthesis.The delay calculation method addressed in this standard consists of 1) estimation of wire capacitance 2 ) Delay calculation method based on tablelook-up. With use of DCL and SDF, this delay calculation method helps the user have a unified timing model for various EDA tools in the pre-layout design phase.
Berechnung von Verzögerung und Leistungsaufnahme beim Entwurf von Chips -- Teil 2: Vorgezogene Berechnung der Verzögerung für CMOS-ASIC-Bibliotheken
Calcul de puissance et de délai -- Partie 2 : Spécification du calcul du délai de pré-implantation pour les librairies ASIC CMOS
Delay and power calculation standards - Part 2: Pre-layout delay calculation specification for CMOS ASIC libraries (IEC 61523-2:2002)
General Information
Standards Content (Sample)
SLOVENSKI SIST EN 61523-2:2004
STANDARD
julij 2004
Delay and power calculation standards - Part 2: Pre-layout delay calculation
specification for CMOS ASIC libraries (IEC 61523-2:2002)
ICS 31.200 Referenčna številka
SIST EN 61523-2:2004(en)
© Standard je založil in izdal Slovenski inštitut za standardizacijo. Razmnoževanje ali kopiranje celote ali delov tega dokumenta ni dovoljeno
---------------------- Page: 1 ----------------------
EUROPEAN STANDARD EN 61523-2
NORME EUROPÉENNE
EUROPÄISCHE NORM August 2002
ICS 35.240.50
English version
Delay and power calculation standards
Part 2: Pre-layout delay calculation specification
for CMOS ASIC libraries
(IEC 61523-2:2002)
Calcul de puissance et de délai Berechnung von Verzögerung und
Partie 2 : Spécification du calcul Leistungsaufnahme beim Entwurf
du délai de pré-implantation von Chips
pour les librairies ASIC CMOS Teil 2: Vorgezogene Berechnung
(CEI 61523-2:2002) der Verzögerung
für CMOS-ASIC-Bibliotheken
(IEC 61523-2:2002)
This European Standard was approved by CENELEC on 2002-07-01. CENELEC members are bound to
comply with the CEN/CENELEC Internal Regulations which stipulate the conditions for giving this European
Standard the status of a national standard without any alteration.
Up-to-date lists and bibliographical references concerning such national standards may be obtained on
application to the Central Secretariat or to any CENELEC member.
This European Standard exists in three official versions (English, French, German). A version in any other
language made by translation under the responsibility of a CENELEC member into its own language and
notified to the Central Secretariat has the same status as the official versions.
CENELEC members are the national electrotechnical committees of Austria, Belgium, Czech Republic,
Denmark, Finland, France, Germany, Greece, Hungary, Iceland, Ireland, Italy, Luxembourg, Malta,
Netherlands, Norway, Portugal, Slovakia, Spain, Sweden, Switzerland and United Kingdom.
CENELEC
European Committee for Electrotechnical Standardization
Comité Européen de Normalisation Electrotechnique
Europäisches Komitee für Elektrotechnische Normung
Central Secretariat: rue de Stassart 35, B - 1050 Brussels
© 2002 CENELEC - All rights of exploitation in any form and by any means reserved worldwide for CENELEC members.
Ref. No. EN 61523-2:2002 E
---------------------- Page: 2 ----------------------
EN 61523-2:2002 - 2 -
Foreword
The text of document 93/151/FDIS, future edition 1 of IEC 61523-2, prepared by IEC TC 93, Design
automation, was submitted to the IEC-CENELEC parallel vote and was approved by CENELEC as
EN 61523-2 on 2002-07-01.
The ASIC Library Representation Working Group of EIAL EDA Technical Committee also participated
in the preparation of this standard.
1)
This standard is a revision of the EIAJ document: ASIC Library Representation (ALR):1994.
The following dates were fixed:
– latest date by which the EN has to be implemented
at national level by publication of an identical
national standard or by endorsement (dop) 2003-04-01
– latest date by which the national standards conflicting
with the EN have to be withdrawn (dow) 2005-07-01
Annexes designated "normative" are part of the body of the standard.
Annexes designated "informative" are given for information only.
In this standard, annex ZA is normative and annexes A to F are informative.
Annex ZA has been added by CENELEC.
__________
Endorsement notice
The text of the International Standard IEC 61523-2:2002 was approved by CENELEC as a European
Standard without any modification.
__________
1)
Electronic Industries Association of Japan.
---------------------- Page: 3 ----------------------
- 3 - EN 61523-2:2002
Annex ZA
(normative)
Normative references to international publications
with their corresponding European publications
This European Standard incorporates by dated or undated reference, provisions from other
publications. These normative references are cited at the appropriate places in the text and the
publications are listed hereafter. For dated references, subsequent amendments to or revisions of any
of these publications apply to this European Standard only when incorporated in it by amendment or
revision. For undated references the latest edition of the publication referred to applies (including
amendments).
NOTE When an international publication has been modified by common modifications, indicated by (mod), the relevant
EN/HD applies.
Publication Year Title EN/HD Year
IEEE 1481 1999 Integrated Circuit (IC) Delay and Power--
Calculation System
---------------------- Page: 4 ----------------------
INTERNATIONAL IEC
STANDARD
61523-2
First edition
2002-05
Delay and power calculation standards –
Part 2:
pre-layout delay calculation specification
for CMOS ASIC libraries
© IEC 2002 ⎯ Copyright - all rights reserved
No part of this publication may be reproduced or utilized in any form or by any means, electronic or
mechanical, including photocopying and microfilm, without permission in writing from the publisher.
International Electrotechnical Commission, 3, rue de Varembé, PO Box 131, CH-1211 Geneva 20, Switzerland
Telephone: +41 22 919 02 11 Telefax: +41 22 919 03 00 E-mail: inmail@iec.ch Web: www.iec.ch
PRICE CODE
Commission Electrotechnique Internationale
W
International Electrotechnical Commission
ɆɟɠɞɭɧɚɪɨɞɧɚɹɗɥɟɤɬɪɨɬɟɯɧɢɱɟɫɤɚɹɄɨɦɢɫɫɢɹ
For price, see current catalogue
---------------------- Page: 5 ----------------------
����� ������������:2002���
��������
�������� �������������������������������������������������������������������������������������������������������������������������������
� ���������������� .5
� ���!��"#����$������% ������������������������������������������������������������������������������������������������������
� &�’��"��%��"�*���*�����!���"���%�������%����"#"�"�% ���������������������������������������������������������
8� ���!%�������$"�"�"��% ������������������������������������������������������������������������������������������������������
� ;���’�<�=����’�<���’�=’��"���!��*���$����>���?����’"����"�%������������������������������������������K
?���M�?��"�$��!��"#����� ��=����"��%�"������’��"�� �����������������������������������������������������������������
?���M�Q��"�$��!��"#���� �*��������%�"������’��"�� ���������������������������������������������������������������K
?���M����"�$��!��"#���� ��’���"���!��*����$�"������’��"����’��� ������������������������������������������U
?���M�X��"�$��!��"#���� ��*�����"��’����=���<���!���"%���������������"������’��"��
!��*��% �����������������������������������������������������������������������������������������
?���M����"�$��!��"#���� ?��’"���"����M�!�’�������������������������������������������������������������������������
?���M����"�$��!��"#���� �M�!�’���$���Y��%Y��������’�%��<���’�<���’�=’��"���’��Z=�Z� ����������
---------------------- Page: 6 ----------------------
������2������:2002��� �����
����&�?����?[��[���&����\���?[���>>������
]]]]]]]]]
���������������������������������������
����������������������������������� �!"���#������
#����$����������%�����!
��&�^�&X
�� �*���������������"���’��’��������*�"��’���!!"%%"����"%������’��"�����Z��"_��"���$���%�������"_��"�����!��"%"�Z
�’’� ���"���’� �’��������*�"��’� ��!!"����%� ����� ���"���’� ��!!"����%��� �*�� ������� �$� �*�� ���� "%� ��� ���!���
"�������"���’����������"�������’’�‘=�%�"��%��������"�Z�%�������"_��"���"���*���’����"��’������’������"��$"�’�%����
�*"%� ���� ���� "�� ���"�"��� ��� ��*��� ���"#"�"�%Y� �*�� ���� �=�’"%*�%� ��������"���’� ��������%�� �*�"�� ��������"��� "%
����=%���� ��� ���*�"��’� ��!!"����%{� ��<� ���� ���"���’� ��!!"����� "�����%���� "�� �*�� %=������ ���’�� �"�*� !�<
����"�"����� "�� �*"%� ����������<� ���|�� ��������"���’Y� Z�#���!����’� ���� ����Z�#���!����’� ��Z��"_��"��%� ’"�"%"�Z
�"�*� �*�� ���� �’%�� ����"�"����� "�� �*"%� ��������"���� �*�� ���� ��’’�������%� �’�%�’<� �"�*� �*�� ��������"���’
��Z��"_��"��� $��� ��������"_��"��� ������ "�� ����������� �"�*� ����"�"��%� �����!"���� �<� �Z���!���� �������� �*�
������Z��"_��"��%�
�� �*�� $��!�’� ���"%"��%� ��� �Z���!���%� �$� �*�� ���� ��� ���*�"��’� !�����%� �M���%%Y� �%� ����’<� �%� ��%%"�’�Y� ��
"�������"���’����%��%=%��$���"�"�������*����’�#����%=�����%�%"�������*����*�"��’���!!"�����*�%������%�����"��
$��!��’’�"�����%�������"���’���!!"����%�
�� �*�����=!���%�����=����*�#���*��$��!��$�����!!�����"��%�$���"�������"���’�=%�����������=�’"%*���"���*��$��!
�$� %�������%Y� ���*�"��’� %���"$"���"��%Y� ���*�"��’� ������%� ��� Z="��%� ���� �*�<� ���� ��������� �<� �*�� ���"���’
��!!"����%�"���*���%��%��
8� ��� ������ ��� ���!���� "�������"���’� =�"$"���"��Y� ���� ���"���’� ��!!"����%� =������|�� ��� ���’<� ���� ��������"���’
��������%� ����%������’<� ��� �*�� !�M"!=!� �M����� ��%%"�’�� "�� �*�"�� ���"���’� ���� ��Z"���’� %�������%�� ?�<
�"#��Z����� �������� �*�� ���� ��������� ���� �*�� �����%����"�Z� ���"���’� ��� ��Z"���’� %�������� %*�’’� ��� �’���’<
"��"������"���*��’������
�� �*�� ���� ���#"��%� ��� !��|"�Z� ������=��� ��� "��"����� "�%� �����#�’� ���� ������� ��� ��������� ��%���%"�’�� $��� ��<
�‘="�!�������’�����������"�����$��!"�<��"�*������$�"�%�%�������%�
�� ?�����"���"%�����������*����%%"�"’"�<��*���%�!���$��*���’�!���%��$��*"%���������"���’����������!�<�����*��%=�����
�$���������"Z*�%���*������%*�’’��������*�’����%���%"�’��$���"����"$<"�Z���<�����’’�%=�*���������"Z*�%�
��������"���’� ��������� ���� �������� *�%� ����� ��������� �<� ���� ���*�"��’� ��!!"����� }�~
X�%"Z���=��!��"���
�*�� ?���� ["����<� &����%�����"��� ^��|"�Z� ���=�� �$� ��?[� �X?� ���*�"��’� ��!!"����� �’%�
����"�"������"���*����������"����$��*"%�%��������
�
�*"%�%��������"%�����#"%"����$��*����?� ����=!���~����������������������������������������
�*����M���$��*"%�%��������"%���%�������*��$�’’��"�Z����=!���%~
�X�� &���������#��"�Z
}��151��X�� }��153�&�X
�=’’�"�$��!��"�������*��#��"�Z�$����*�������#�’��$��*"%�%���������������$�=���"���*�����������
#��"�Z�"��"������"���*�����#�����’��
����������������������������������� ��������������� !� ������������������������������"�#�����
$����%����������&’�(��)���!��#���
�������*"%�%��������*�%������������=�����"�*�=��%"Z�"$"�����!��"$"���"����$�"�%���"Z"��’���������������$�"�Z�
�������
�
��’������"�����=%��"�%�?%%��"��"����$�������
---------------------- Page: 7 ----------------------
��8�� �������������:2002���
���� ������ ���%"%�%� �$� �*�� $�’’��"�Z� ����%Y� =����� �*�� Z�����’� �"�’�~�)��������� !��! ������
����������
�����������~�UU�Y�;�����~�����"������!��! �������������������!��! ������������*�
�����������Y�;�����~�$��+���� ��������!��! ����������!���!�����������,&����������������
�*����!!"�����*�%����"�����*����*���������%��$��*"%��=�’"���"����"’’���!�"��=��*��Z���=��"’
�UU���?���*"%�����Y��*���=�’"���"����"’’���
� �����$"�!��{
��"�*�����{
� ���’������<�����#"%�����"�"��Y���
� �!������
---------------------- Page: 8 ----------------------
������2������:2002��) �����
���������������������������������
����������������������������������� �!"���#������
#����$����������%�����!
�������������������
�������������������������������������������������������������������
�� ��
����� ���� ��� �������!������������������� ������������"������
������������ ������������#��������������������#�������������#��
����������$������#�"�����������$�������#�������������
�������������������������������������������������������������������
���%�������������!�������������������
���&������������������������ ���������� �����’����
(�����������&��������&)$������������������������������������������������"���
�������������#�����������"�������%&������������������������������#��������
����������������������������!�����*�����#������������������������*�����#
����������������$���’���+%)$�&��$������&)�
�������������������������"���������������������������������#
����#����������#���#�����������,��$�����������$������#�"���������
������������������������������������������ ���������������������!�����
�������������������������������������������������������
&����#������������������������$������� ������’������������������
������ ��������������������������������������!�����������������������
������������������������������ �����������������������!�������
!����������������#�������������������������������������������������
����#����#� ����#�-��������
������������������������"�������������������������������#���������
������"�*��������������������������������������������!�����������������������
��!������������������������������+��%��������
�����������������������
���������!��#������������������������������������ ������������������������������
����������)�������������������$���������������������������������)���������������������$
����������������������������������������������.��������#������������������������
�%%%�����������/0�1�222$������������������������������������������������������������
33333333333333
�)
� ���������������������*������������������.������
�)
� ������������4��������������#���������������.������
---------------------- Page: 9 ----------------------
������2������:2002��)
��6��
-�����������������������������������������������������
����������������������������������������������������� �����
���������������������� �������������5�����#����56&��
������ ��������������������������������������������������������������
����������������������������� ����������"����� ��5�����#����56&��
7��%�� ���������������������������������� ������������� �������������,���$
�����������������������#������������������������������������%��89��:�"���������
������ ��������������������������������$�������������������������������������%��89��:
"������������������������� ��&�������&���+����������.�%%%��/0���
��������������%��;�<�-������������������������� ������’�����������������������
��
���������������� ���� �
����������������������������������������Stan�����&�����)������.�&)��
/�����������������������
����������������������1�7����������=��������������#���������!�����!���
������������ ��������#�����������������������������������������������
�������������#���������������������������� ��������#�
����1����������������������*������������������
&��1�&��������������������#��#��
��������������#�1���#���������#��������������������#���>��’���������#�������
�����������#��
#���1�����������������#�����������������!����������������� ������������������
����������������� ������������ ������������������������9��9����
���������!�����1����������������������#�����������#�����������$����#���
���������������������������������������������������������#����
����������������1����������������"��� ��#�����?����������������������
������!�������1������!����#��������������������������������������������������������
��#�����������,��1���&����’�#��������������������#���������������������
:�����"�������������������@������"����������������
������������������1�����������#�������������������������������#���������������������
������������� ��!����#�����
����������1�&���#�������� ������������$�������#���������#��������
�����#�����������1����"����#�����������#�"�����#���������#�����?������������
����������������!�������1����������#���������������������#�������������#�����
33333333333333
�
�
� �����������������������%���9�:��"�����������
---------------------- Page: 10 ----------------------
������2������:2002��) ��7��
���������������������������#����������������������������#����!�����������"��� �����
�&)1����������&�����)������
���������1���&����’�#������������������������������������ �������� ���"���$����!��’$
������������������������&�#��������������#������������
�+%)1����������+���������%*����#�� ���)������
�+��%1������������+��#����������������������#����!�����������������
��"����������?��>��’�������������������������������������������������������
!�"������������������#������������"����#�������������,�������#�������������������#
����!�"�������
�����#�"�������1���&����’�#��������������������’����#�����������#�����������#
"���������
������������������������7��!��’���������������������’������#���������������
���������������#�#����1�@����������#����"�����������������!���� �
�������!����������#��������#������������"������������������
<�������������������������������������������� ��!�"�����������
�����#�����#����������������������������� ����������������������������������������
����������������������������������������
<��������������
(��������������#����� �������������������.������������ �����������#������$��!�
������������� ������������$�.��������������������������#�����.������������!�������������
�������������$�������������������������������������������������������!����$���������$
������������������������������������������������������$����������!�������������������$
�������$������������������������ ������������� ������#��������������!������
���������$����!�����������������������������������!�����)�#������
---------------------- Page: 11 ----------------------
������2������:2002��)
��8��
Two Step Delay Calculation
step 1: Calculate < Input Slew Rate >
step 2: Calculate < Port to Port Propagation Delay;Tpd
by using < Input Slew Rate >
. .
. .
. .
CL0 CL1
Figure 1: CMOS Delay Model & Calculation Steps
5.2. Table Look-Up delay calculation method
The table look-up model of delay calculation specification uses 3 types of table models. First is the
‘Net capacitance table’ (named Cn table). This table is used for ‘load capacitance’ estimation. Second is
‘Input slew rate table’ (named Ts table), and 3rd is ‘Port to port propagation delay time table’ (named
Tpd table). As a first step of delay calculation, input slew rate is calculated by using net capacitance, and
Ts table. And then, port to port propagation delay can be calculated by using net capacitance, input slew
rate, and Tpd table.
The propagation delay is calculated using a Tpd table by applying one of the methods for interpolation
approximation. One is bilinear interpolation approximation by 4 points. This method will be de facto
standard from major EDA vendors. The other is linear interpolation approximation by 3 points. This
approximation is more accurate than bilinear interpolation, and both linear and bilinear methods can use
the same Tpd table.
5.2.1 Load capacitance estimation
First step is to estimate the load capacitance of each net. Load capacitance is estimated
by the following rule.
Load Capacitance = (Input port capacitance) + estimated net capacitanc
where (Input port capacitance) is the summation of input port capacitance
---------------------- Page: 12 ----------------------
������2������:2002��) ��9��
in the net
The estimated capacitance is a function of fanout and estimated size which is calculated by summing
up the cell size of all cells in the top hierarchy to which the net belongs. So, to estimate capacitance, a
two dimensional table is used. Indices of the table are fanout and sum of cell size. Different tables
should be prepared according to chip size(standard cell) or type of base array(gate array). As shown in
figure 2, each net capacitance is calculated by step interpolation using Cn table.
Capacitance
40
30
20
10
Fanout
1,1K 1,2 2,3 3,4 4,10 10,40 40,100
1K,4K
4K,10K
10K,30K
Size
Figure 2. Example of net capacitance estimation
5.2.1.1 Cn table specification
Cn table is a 2 dimensional matrix specified for each design methodology, i.e. gate array, standard
cell.(See Annex F.1)
The 1st index is size( S[i]): sum of cell size, or sum of number of gates, or base array size for gate
array.
The 2nd index( Fo[j]) is the number of fanout in net.
The value( C[i][j]) is pre-defined capacitance value.
where
1 i M (M is effective maximum number of size values used),
1 j N (N is effective maximum number of fanout values used).
C[i][j] has a real value.
Values of S[i] and Fo[j] have 2 integer values each, which are in the following relationship;
0 first value second value,
second value of S[i] = first value of S[i+1],
---------------------- Page: 13 ----------------------
������2������:2002��)
��10��
second value of Fo[j] = first value of Fo[j+1],
first value effective value second value,
Cn[i][j] is real value, unit is pF or fF.
5.2.1.2 Net capacitance( CnE ) estimation rule
The Net capacitance estimation (CnE) is specified below.
If the size is ranged in S[i] and the fanout is ranged in Fo[j]
then
CnE = Cn[i][j] . .(1)
If the size is less than the first value of S[1], then set i to 1.
If the size is greater than or equal to the second vale of S[M], then set i to M.
If the fanout is less than the first value of Fo[1], then set j to 1.
If the fanout is greater than or equal to the second value of Fo[N],
then set j to N.
Then apply it to function (1).
5.2.2 Input slew rate calculation
Input slew rate is calculated by linear interpolation shown in figure 3.
Time
S[N]
S[i+1]
S0
S[i]
S[1]
C[1] C[i] CL0 C[i+1] C[N] Cap.
Figure 3. Example of input slew rate calculation
5.2.2.1 Ts table specification
A Ts table is a one dimensional matrix for each transient timing group.(See F.2)
The index( C[i]) is the capacitance of the net which includes the input of the target gate,
The value( S[i]) is the characterized input slew rate
where
2 i N (N is effective maximum number of capacitance values used,
C[i] has 1 real value of capacitance, unit is pF or fF,
0 C[i] C[i+1],
S[i] has 1 real value of time, unit is ns.
---------------------- Page: 14 ----------------------
������2�����:2002��) ��11��
5.2.2.2 Input slew rate( Ts0) calculation rule
To calculate input slew rate by Ts table, the linear interpolation method will be applied between C[i]
and C[i+1].
If target input capacitance( C0) is ranged between C[i] and C[i+1]
then
Ts0 = a C0 + b .(2)
where a = (S[i+1] S[i]) (C[i+1] C[i])
b = (C[i+1] S[i] C[i] S[i+1]) (C[i+1] C[i]).
If target input capacitance is less than C[1], then set i to 1.
If target input capacitance is greater than C[N],
then set i to N-1.
Then apply it to function of (2).
5.2.3 Port to Port propagation delay time calculation
Port to port delay is calculated using as Tpd table ,shown in Figure 4, using either a linear or a bilinear
interpolation method.
Time
Tpd0 Tpd[i+1][j+1]
Tpd[i+1][j]
Tpd[i][[j+1]
Ts[1] Ts[i] Ts0 Ts[i+1] Ts[M] Time
Cl[1]
Cl[j]
Cl0
Cl[j+1]
Cl[N]
Capacitance
Figure 4. Example of propagation delay time calculation
5.2.3.1 Tpd table specification
Tpd table is a two dimensional matrix for each transient timing group.(See F.3)
---------------------- Page: 15 ----------------------
������2������:2002��)
��12��
The 1st index ( Ts[i]) is input slew rate ,
The 2nd index( Cl[j]) is load capacitance of output of gate,
The value ( Tpd[i][j]) is characterized propagation delay time,
where
2 i M (M is effective maximum number of input slew rates used),
Ts[i] has 1 real value of time, unit is ns,
0 Ts[i] Ts[i+1],
2 j N ( N is effective maximum number of load capacitance values of
gate output used),
Cl[j] has 1 real value of capacitance, unit is pF or fF,
0 Cl[j] Cl[j+1],
Tpd[i][j] has 1 real value of time, unit is ns,
Tpd[i][j] Tpd[i+1][j], Tpd[i][j+1] Tpd[i+1][j+1].
5.2.3.2 Selection rule of 4 points
To calculate port to port propagation delay time by Tpd table, both linear and bilinear
interpolation method are applied among 4 points .
(Tpd[i][j],Tpd[i+1][j],Tpd[i][j+1],Tpd[i+1][j+1]) as shown in Figure 4.
If calculated Ts0 is ranged between Ts[i] and Ts[i+1] and
if target load capacitance( CL1) is ranged between Cl[j] and Cl[j+1],
then select
Tpd[i][j],Tpd[i+1][j],Tpd[i][j+1],Tpd[i+1][j+1].
If Ts0 is less than Ts[1], set i to 1.
If Ts0 is greater than Ts[M], set i to M-1.
If CL1 is less than Cl[1], set j to 1.
If CL1 is greater than Cl[N], set j to N-1.
Then select
Tpd[i][j],Tpd[i+1][j],Tpd[i][j+1],Tpd[i+1][j+1].
5.2.3.3 Propagation delay time( Tpd0) approximation
Two methods are specified here.
One is to solve bilinear interpolation (Z = a X + b Y + c X Y + d).
See Annex A in details.
Another method is the linear interpolation based on 3 points which are selected from
4 points shown in figure 5. (See Annex F.4 for detail interpolation example)
5.2.3.3.1 Selection rule of 3 points
Tpd is slowly increasing convex function with negative second derivatives.
In this case, 3 point linear approximation is more accurate than bilinear interpolation
---------------------- Page: 16 ----------------------
������2������:2002��) ��13 �
,especially more accurate for smaller tables.
See Annex B for details.
Tpd[i+1][j+1]
Tpd[i+1][j+1]
Tpd[i][j+1]
Tpd[i+1][j]
Tpd[i][j+1]
Tpd[i][j]
Tpd[i+1][j]
Tpd[i][j]
Figure 5. Selection of 3 points
* 3 points are selected using plane function G(slew, load) which consist of
Tpd[i][j], Tpd[i+1][j], and Tpd[i][j+1] and apply following rule. (See Annex C.)
If G(Ts[i+1], Cl [j+1]) is greater than or equal to Tpd[i+1][j+1],
Then select 2 planes which consist of the following 3 points.
One is Tpd[i+1][j], Tpd[i][j+1], and Tpd[i][j]
Another is Tpd[i+1][j], Tpd[i][j+1] and Tpd[i+1][j+1]
If G(Ts[i+1], Cl [j+1]) is less than Tpd[i+1][j+1],
then select 2 planes which consist of the following 3 points.
One is Tpd[i][j], Tpd[i+1][j+1], and Tpd[i+1][j].
Another is Tpd[i][j], Tpd[i+1][j+1], and Tpd[i][j+1] .
After that ,select 3 points which include point (Ts0, CL1).
See Annex E for examples.
See Annex D for the evaluation of the accuracy comparison between two method.
5.2.3.3.2 Tpd calculation by linear interpolation method
Tpd is calculated using the following equation. ( See Annex B)
Z = Tpd[i][j+1] +(Tpd[i][j] Tpd[i][j+1]) (Cl[j] Cl[j+1]) (CL1 Cl[j+1])
Tpd0 = Z + (Tpd[i+1][j]-Tpd[j][j])/(Ts[i+1]-Ts[i])x(Ts0-Ts[i]) .(3)
---------------------- Page: 17 ----------------------
������2�����:2002��)
��14��
Tpd[i][j+1]
Cl[j+1]
Tpd0
CL1
Cl[j] Tpd[i][j] Tpd[j+1][j]
Ts[i] Ts0 Ts[i+1]
Figure 6. Interpolation for right angle triangle
---------------------- Page: 18 ----------------------
������2������:2002��) ��1���
Annex A. (Informative)
Four points interpolation
Here, we explain bilinear interpolation by four trapezoidal points.
�
��� �� ���
��
Figure A1
��
�
��
���
�� ���
��� ���� �� ��� ���
�
When four trapezoidal points(x11,y1), (x12,y1), (x21,y2), (x22,y2) are given and
functional values of each points z11,z12,z21,z22 are known, we estimate
functional value z at (x, y) by following bilinear interpolation method.(see
Figure A.1)
Bilinear interpolation method uses following bilinear approximation
formula.
z = Ax+By+Cxy+D
A.1.Bilinear formula is "linear" on Y=y1, so we can evaluate Z1 by linear
interpolation(x11,z11)and(x12,z12).
---------------------- Page: 19 ----------------------
������2������:2002��)
��16��
z12-z11
Z1 = z11+ (x-x11)
x12-x11
A.2. Bilinear formula is "linear" on Y=y2, so we can evaluate Z2 by linear
interpolation(x21,z21)and(x22,z22).
z22-z21
Z2 = z21+ (x-x21)
x22-x21
A.3. Bilinear formula is "linear" on X=x, so we can evaluate z by linear
interpolation(y1 ,Z1 ) and (y2 ,Z2 ).
Z2 -Z1
z = Z1 + (y-y1 )
y2 -y1
Consequently, we can evaluate z at(x, y) by the following three-steps
formula.
[Trapezoidal points interpolation formula]
z12-z11
Z1 = z11+ (x-x11)
x12-x11
z22-z21
Z2 = z21+ (x-x21)
x22-x21
Z2 -Z1
z = Z1 + (y-y1 )
y2 -y1
---------------------- Page: 20 ----------------------
������2������:2002��) ��17��
Annex B. (Informative)
Three points interpolation
Here, we explain linear interpolation by three triangular points.
y2 z3
Figure B.1
Z1 z Z2
y
y1
z1 z2
x1 X1 x x3 X2 x2
When three points (x1,y1),(x2,y1),(x3,y2) are given and functional values of
each points z1 ,z2 ,z3 are known, we estimate functional value z at (x, y) by
��������� ������ �������������������������������������
B.1. Evaluate X1 by linear interpolation (y2 ,x3 ) and (y1 ,x1 ).
x1 -x3
X1 = x3 + (y-y2 )
y1 -y2
---------------------- Page: 21 ----------------------
������2������:2002��)
��18��
B.2. Evaluate Z1 by linear interpolation (y2 ,z3 ) and (y1 ,z1 ).
z1 -z3
Z1 = z3 + (y-y2 )
y1 -y2
B.3. Evaluate X2 by linear interpolation (y2 ,x3 ) and (y1 ,x2 ).
x2 -x3
X2 = x3 + (y-y2 )
y1 -y2
B.4. Evaluate Z2 by linear interpolation (y2 ,z3 ) and (y1 ,z2 ).
z2 -z3
Z2 = z3 + (y-y2 )
y1 -y2
B.5. Evaluate z by linear interpolation (X1 ,Z1 ) and (X2 ,Z2 ).
Z2 -Z1
z = Z1 + (x-X1 )
X2 -X1
Where,
z2 -z3 z1 -z3
Z2 -Z1 =z3 + (y-y2 )-z3 - (y-y2)
y1-y2 y1 -y2
z2 -z1
= (y-y2 )
y1 -y2
...
Questions, Comments and Discussion
Ask us and Technical Secretary will try to provide an answer. You can facilitate discussion about the standard in here.