xyalis-logo

From GDSII to OASIS

-

1 Why switching to OASIS ® ?

It’s a banality to say that nowadays, databases for digital chips are more than huge.

The physical description of an SOC, encoded in the classical GDSII format, now often goes over 20Gbytes.

Files of up to 200Gbytes have been reported by mask houses.

Even if storage systems and data transfer links can handle such sizes, it is obvious that so big files are difficult to manipulate.

GDSII was introduced by Calma in 1978 as a successor of GDS format created in 1971. Since almost 30 years, no major change have been made to this de-facto standard while chips complexity was multiplied by 105 to 106.

In addition to file size issue, numerical values needed to describe geometries of nanoscale structures on 300mm wafers will soon reach the 32 bits limits of GDSII format.

With concerns to such problems, OASIS ® format was developed and its first official specification was released in 2004 [1].

This article, shortly describes how size and precision limitation issues are managed in OASIS ® format.

It also point out some critical points of this format and finally gives some tricks to really get full benefits from OASIS ®.

This article is based on the extensive experience of Xyalis on GDSII manipulation software and will show how to use its new OASIS ® capabilities to circumvent potential pitfall and problem using this new standard.

2 How data size reduction works

First goal of OASIS ® format is to reduce the data base size. This can be done in multiple ways: optimization of the file structure, suppression of all redundancies and compaction of the values.

2.1 Reduction of geometric description size

All geometries contained in the physical description of a chip are made of polygons, themselves described as lists of coordinates.

The optimization can be done by reducing the number of coordinates needed to describe a polygon, and by reducing the size (in terms of used bytes) of each coordinate.

2.1.1 Numeric values

As the other goal of OASIS ® is to remove some precision limitation of numeric values, reducing the size seems incompatible.

In fact, OASIS ® stores all numeric values with variable length encoding.

The numeric values are split in « bytes » of 7 bits.  The 8th bit is used to tell that an additional byte is needed. By this method a « small » value will only use 1 byte, while a « big » value will use 4 or more bytes.

This brings two advantages:

  • 1 – statistically, most of the values are small enough to use less than 4 bytes
  • 2 – there is no limitation -at least- in the standard. A value may have an « infinite » precision.

 

2.1.2 Polygons

Each polygons is described as a list of coordinates. In GDSII, all coordinates are made of a pair of X and Y absolute values.

In OASIS ®, as small values use less space, each coordinate may be considered as relative to the previous one. As most of the geometries are made of « small » polygons (compared to chip or wafer size), describing polygons with relative coordinates dramatically reduce data size.

Additionally, most of the polygons have standard shapes: squares, rectangles, trapezoids. In GDSII format, there are no specific description for basic shapes: a polygon description starts at a point, follows each point with its X and Y coordinate and ends with the coordinates of the starting point.

A simple square then needs five points, each of them needing two values (X and Y).

In OASIS ®, a square is identified by one point and its size.

We then have only 3 values (on which one is almost always small) compared to 10 needed in GDSII format.

This only requires to identify differently a square from any other shape.

OASIS Trapezoids

In the same way, rectangles or trapezoids are identified specifically: no less than 25 different types of trapezoids can be described.

Each of them will then use the minimum number of values for its full description.

At this step, we should point out some particularities of OASIS ® format which allow to describe a rectangle as a « rectangle » or as a specific type of « trapezoid ».

These multiple possibilities of encoding makes parsing a little bit more complex but also makes OASIS ® optimization much more difficult to manage.

2.1.3 Layers

Last points for geometries description optimization are the layer and data type values.

In GDSII, each polygon description includes the layer and the data type number. In OASIS ®, these values are specified only if different from previous value (as it is made in CIF format).

It should be noticed, that, as for other numeric values, layer and data type numbers may have an infinite precision, so the 256 values restriction of GDSII is gone and the new format can accommodate all the layers needed by advanced process description.

2.2 Optimization of geometric repetitions

In any design, statistically, many geometries are repeated.

For example a simple contact may appear tens of time in a single small library cell.

OASIS ® offers the possibility to instantiate multiple occurrence of the same geometry [2].

2.2.1 Regular arrays

As in GDSII for matrix of cells, the basic repetition mode is a regular array.

The great improvement of OASIS ® is to make this feature available for geometries also and to offer the possibility to describe non-orthogonal arrays.

This is specially dedicated to metal fill structures (also called dummies).

GDS Arrays - From GDSII to OASIS

OASIS Repetition modes

2.2.2 Random distribution

In addition to regular arrays, OASIS ® offer the possibility to instantiate random distribution of the same polygon. In this case, such polygon description is followed by the displacement to first point of next identical polygon.

2.3 Optimization of cells call

A physical description of any chip is always hierarchical.  A top cell call sub cells which are described separately.

2.3.1 Reference

In OASIS ® format, it is possible to make a reference to a cell through different methods. This includes reference by name (as in GDSII format) and reference by index.

In the same way, when a cell is declared, different method of declaration are allowed: declaration by name, declaration by index and automatic numbering of indexes.

When a declaration by index is made, it references a line in a table which can be stored either at the beginning or at the end of the file.

2.3.2 Multiple instantiation

This is a great progress of OASIS ® compared to GDSII. Arrays have been extended to non orthogonal matrix of cells. This kind of structures have been introduced to instantiate dummy tiles to improve CMP yield during manufacturing.

If no special care is taken during this generation the resulting GDSII database may dramatically increase, while OASIS ® database remains acceptable.

The second possibility offered by OASIS ® is to specify multiple placement of one cells by just giving the position of each instance in the shortest possible way.

2.4 Embedded compression

An other possibility offered by OASIS ® is to directly compress (gzip like method) of some blocks inside the file. Usually a block is a full cell description.

Each cell is then independently compressed, which makes random access in the file possible even if it has components in compressed format.

2.5 Performances

Depending on the database structure and on the chosen optimization, an OASIS ® file is between 5 and 20 times smaller than a GDSII [3][4].

That’s a big improvement, but we need to compare these values on compressed files which is now a standard. The following diagram, gives some average compression ratio compared to original GDSII file which reference value of 1.

Compression Ratio

The optimized GDSII is obtained by replacing each repeated polygon by a cell containing this polygon and multiple calls to the cell.

Cell name are chosen as short as possible to reduce file size as references are only made though names in GDSII [5]

. It should be noticed that the compression with gzip -or bzip2- on an OASIS ® file is less efficient than on GDSII. This mostly comes from the fact that all numerical values are already compacted, i.e. reduced to the minimum number of bytes thanks to variable size coding. All unnecessary “0” bytes present in GDSII format (almost 50% of the file) are already removed from OASIS ®.

3 Potential problems

If OASIS ® offers capabilities needed by new technologies and highly optimizes database size, it’s far from being free of issues.

3.1 No restrictions means no limit!

First dramatic impact of having removed all the restrictions due to precision limits (i.e. 32 bits length for coordinates) is that anything is allowed.

Any value can have an infinite precision. This is an interesting feature for fundamental mathematics but as no meaning to describe a circuit.

Description of a value is one thing, computation on infinite precision values is something else. All the tools which manipulate OASIS ® files will have an internal limit (due to hardware architecture). This makes them not 100% OASIS ® compliant even if they will be able to handle all OASIS ® files which « should » never use values of more than 64bits.

If we consider than 103 is almost close to 210, a value on 32 bits can describe a coordinate of +/- 2.109, this represents a precision of 0.1 nm on a 20cm wafer… we are close to the limit of current process needs, but with 64 bits we are far from all future expected limits. Adding an internal limit to coordinates at 64 bits is for sure safe, but some tools running on 32 bits architectures may have a limit at 32 bits. This makes a file created on a 64 bits platform unreadable on a 32 bits platform or worst of all, readable but introducing overflows and then converting positive coordinates into negative ones.

The risk is not very high with coordinates, but becomes dramatic for other integer values such as cell index or layer numbers as they can’t be manage on standard computer architectures.

3.2 Tables and index

As described above, all the cells may be referenced through indexes. This index is an entry to a table containing cells name.

This makes referencing quite easy, except that references may be stored at different places: beginning of the file, end of the file or spread among the whole file. Worst of all, reference can be also made by name. Even if all the combinations cannot be mixed in the same files, all the different possibilities exist.

So an OASIS ® reader should be able to accept any kind of reference and must not be optimized for an option or the other.

It appears that a commonly used solution is to build the reference table at the end of the file. This makes an OASIS ® writer quite easy to manage.

In OASIS ® specifications, it is specified that it is also very convenient while reading an OASIS ® file as the position of this table (when present) is at a fixed position of the end of the file. This should made its access, prior to full file parsing, very easy.

That’s true when the file is not compressed. Unfortunately, most of the users still compress their files as database size is the key issue.

Uncompressing a file can only be done sequentially so, with GDSII format which was originally developed to be read and written on tapes, there is no problem.

OASIS ® format uses the fact that all storage is now performed on random access mediums and allows direct access to any location in the file.

But as soon as compression is used, this random access is cost effective and if the OASIS ® reader uses this feature, it has a dramatic impact on read access time.

3.3 Equivalence with GDSII

OASIS ® is intended to replace GDSII format, but still for many years, both format will co-exist. So managing heterogeneous environments and translating data between GDSII and OASIS ® is mandatory and will remain a constraint for many years.

3.3.1 Layers

An important limitation of GDSII was the number of usable layers (256 layer numbers X 256 data types). OASIS ® has removed this limitation, and layer number is now unlimited. This makes OASIS ® to GDSII conversion very difficult to manage.

Some incompatibilities may happen, so we can bid that the restrictions of the GDSII will remain a de- facto limit of OASIS ® files.

It should be noticed that some CAD vendors have already removed this limitation by accepting layer numbers greater than 256, but this is an unofficial extension of GDSII format and is not supported by all the tools.

3.3.2 Circles

Another added feature of OASIS ® is the possibility to describe circles. This is not possible in GDSII in which circles should be approximated by polygons. Depending on how the polygon is generated (number of edges, position of the first point), the resulting GDSII will differ from the original OASIS ®.

If we also consider that OASIS ® is dedicated to mask building, no mask writing equipment is able to make a circle without approximating it though polygons. This will make mask to database inspection a real problem.

3.4 Vulnerabilities

Despite its enhancement compared to GDSII, OASIS ® format may still contain inconsistent data. Usage of a checksum at the end of the file reduces the problem of data corruption during transfers but OASIS ® standard by itself doesn’t specify how to interpret specific shapes.

Worst of all, OASIS ® files may contain unidentified binary data.

3.4.1 Viruses

We now face a major issue in OASIS ® format: the possibility to insert any piece of binary code inside a file. It is possible to define any property which can contain binary data. There is no restriction regarding its size nor its content.

It then becomes possible if not easy to propagate some piece of code like viruses, trojans or worms in such a file. While the file by itself remains clean and specs compliant.

The OASIS ® file is not auto-executable, but there are already some case of viruses which have been propagated though pure data file thanks to readers security lacks.

This is made easily in OASIS ® file since there are no limits regarding any size, so using overflow methods to corrupt readers memory and code integrity may be an interesting challenge for some hackers.

When we know, that almost all chip databases represent sensitive significant data, sending a « malicious » OASIS file to corrupt a system security may be an underhand method for industrial espionage.

3.4.2 Bad polygons

OASIS ® format has the same limitations as GDSII in terms of polygons shapes. There are no constraints on the allowed polygon.

This is not directly a data format specification but may lead to different behaviors depending on the tool. For example, the following configurations may be encountered :

  • twisted polygons
  • self intersecting polygons
  • U-turns in path descriptions

These shapes are syntactically correct but may be interpreted in different ways. This was a major issue in GDSII and too many chips were born dead due to such configurations.

This should have been specified in OASIS ® format but was not and still need to be checked carefully before manufacturing the reticle.

4 How to get real benefits from OASIS ® format

Here are some basic rules when using a GDSII to OASIS ® converter or developing your own OASIS ® writer:

  • Always reference cells by index. It appears that some files generated after OPC processing contains millions of cell. Referencing cells by name in such configuration will have a dramatic impact while parsing the file.
  • Avoid to compress the file. Even if some readers like Xyalis’ one are able to directly analyze compressed file without seeking in the file, most of the tools will be slowed down due to index access requirements. It is much more efficient to use embedded gzip feature.
  • Keep layer numbers; index and references in the limits allowed by GDSII format.
  • Carefully analyze included binary code for viruses.

5 Conclusion

OASIS ® format breaks the wall of number precision restrictions but doesn’t correct all the limitations of GDSII and brings some new sources of errors and problems.

Depending on the method used for the optimization, the results in terms of file size and of analysis time may vary a lot. Many different ways of optimization are available but none of them can give the best result on any type of database.

It’s almost impossible, or it may cost too much time to try all the methods and choose the best. So each CAD vendor will define a strategy and will generate its OASIS ® file by using a given method.

Some companies worldwide start to switch to OASIS ® format, while others remain stuck to GDSII format. For them, the only real issue related to GDSII is the file size, but is not considered as a blocking point. Extending disk and RAM capacities is still estimated to be a better deal than changing a qualified flow based on GDSII to a new one based on OASIS ®. But pushing the limits can’t be done forever.

It should be notice that due to the complexity of OASIS ® standard, and to the fact that many different options are available to store the same data, the number of possible errors in an OASIS ® file dramatically increased compared to GDSII (at least 4 times).

If we also consider that the weakness of GDSII regarding polygons shape interpretation has not been corrected in OASIS ®, it seems important to carefully validate all the databases using this new format. Experience has proved that it took many years to correct all the errors in GDSII file generated by different tools.

We are just at the beginning of OASIS ®, so detailed checks should be performed in order to retrieve the same level of confidence than for existing GDSII based flows.

After many years of development of tools based on GDSII format, Xyalis has released a powerful OASIS ® format reader. It allows to check all critical points in an OASIS ® file including full specification compliance.

It also validates the compatibility among 32/64 bits platforms, badly formed polygons, presence of unidentified binary code and much more…

6 References

[1] SEMI P39- OASIS ® — Open Artwork System Interchange Standard. Abstract
IEEE standards

[2] Evaluation of the New OASIS ® Format for Layout Fill Compression
Yu Chen & al
Electronics, Circuits and Systems, 2004. ICECS 2004.

[3] GDSII to OASIS ® Converter – Performance and Analysis
Nageswara Rao G.
Softjin technologies, white paper.

[4] OASIS ® vs. GDSII stream format efficiency
A.Reich & al.
Proceedings of SPIE — Volume 5256

[5] Improved file sizes and cycle times through optimization of GDSII Stream
Chin Le & al.
Proceedings of SPIE — Volume 5992

7 About the author

Philippe MOREY-CHAISEMARTIN
XYALIS
WTC – BP1510
38025 Grenoble cedex 01 – France
Tel: +33-4-76-70-64-75

Philippe Morey-Chaisemartin got a master in computer science in 1983 and a PhD in microelectronics in 1986. After managing different design projects at STmicroelectronics, he setup the mask data preparation team for advanced 300mm foundry. He is now CTO of Xyalis. He is also professor at “Institut National Polytechnique de Grenoble” and responsible of European projects at “Centre Interuniversitaire de Micro Electronique” based in Minatec research center.

 

This site is registered on wpml.org as a development site.