ksbszabo@wateng.UUCP (Kevin Szabo) (03/22/85)
Some time ago I read a paper on a compaction algorithm. The algorithm was known as `picket fence', and it was utilitized in the compaction of virtual grid symbolic layouts. Well, its time to write my dissertation and I can't find the <expletive> thing. Has anybody out there heard of this algorithm, and can they tell me what paper I read it in (yes I know it sounds foolish). I believe the paper was describing work at MCNC, possibly part of the VIVID project (i.e. had some ABCD stuff thrown in). Other keywords: mulga, virtual grid, compaction ... Any pointers appreciated! Kevin -- Kevin Szabo watmath!wateng!ksbszabo (U of Waterloo VLSI Group, Waterloo Ont.)
ksbszabo@wateng.UUCP (Kevin Szabo) (03/28/85)
> Some time ago I read a paper on a compaction algorithm. > The algorithm was known as `picket fence', and it was > utilitized in the compaction of virtual grid symbolic layouts. > I believe the paper was describing work at MCNC, possibly > part of the VIVID project (i.e. had some ABCD stuff thrown > in). Other keywords: mulga, virtual grid, compaction ... I didn't get a response for this request but I found the reference at last! The algorithm wasn't called `picket fence', it was called `Virtual Grid Compaction Using The Most Recent Layers Algorithm'. You can find it in ICCAD-83, IEEE International Conference on Computer Aided Design, by Neil Weste and David G. Boyer. My guess at MCNC and ABCD were correct. The picket fence stuff was part of the explanation of the article ... authors take note, people remember your examples, not your titles! Thanks to everybody who tried to help, Kevin -- Kevin Szabo watmath!wateng!ksbszabo (U of Waterloo VLSI Group, Waterloo Ont.)