Check out the new USENIX Web site.

next up previous
Next: Phase 2: Determining the Up: Bid resolution Previous: Bid resolution

Phase 1: Determining the digits of the bids

{ During the tex2html_wrap_inline1264 round of resolution, the auctioneers compute the tex2html_wrap_inline1266 values

displaymath1268

The products tex2html_wrap_inline1270 require a degree reduction step on all tex2html_wrap_inline1272 products (these can be done simultaneously). This step is necessary only once one of the first k-1 digits of the bid is determined to be non-zero. Prior to this point, the value of tex2html_wrap_inline1276 is known to be 1 for all j, and the multiplication is unnecessary (in particular, it will never be necessary in the first round).



Doug Tygar
Wed Jul 22 10:16:16 EDT 1998