Communications of the ACM

Old questions being answered with both AI and HCI.

The creation and support of standards for Web services is a critical component to their effective functionality and ultimate success.

Product turnaround time (TAT) is defined as the clock or elapsed time from wafer release to completed wafer fabrication. It is also known as cycle time, mean elapsed time, or manufacturing lead time. Turnaround time is arguably more important in semiconductor fabrication than in any other industry because it has a major impact on contamination levels, process control capabilities, yield-learning rates and product costs.

Semiconductor manufacturers must strictly control particulate contamination to achieve high device yields. Longer turnaround times increase the opportunity for the particles to migrate to wafer surfaces, even in strict clean-room environments [11]. The negative relationship between time and product yields is shown in Figure 1.

Submicron device fabrication also demands stringent process control capability. Variation in time between steps is a major contributor to process variability, directly affecting process yields. Sequential processes performed minutes apart may produce significantly different results than the identical processes performed hours apart because the properties of materials change over time.

The slope of the yield learning curve is also a function of turnaround time. Slow feedback because of high turnaround times delays problem recognition and verification of solutions. Semiconductor fabrication is especially sensitive to turnaround time because definitive functional results are not available until circuits are completely fabricated on the wafe—typically hundreds of process steps after the raw silicon wafers are released into the manufacturing line. Figure 2 depicts the relationship between turnaround time, shown as a multiple of theoretical or raw process time (RPT), and the yield learning rate.

The impact of longer turnaround time is not limited to reduced yields. Longer TAT also increases product costs. For example, a line with a 1O-day TAT that starts 1,000 wafers a day will have 10,000 wafers of work-in-process (WIP). A line with the same wafer starts per day (WSD) but an 11-day TAT will have 11,000 wafers in WIP. The longer TAT causes higher carrying costs for partially finished goods, more space for WIP storage, additional resources for product tracking and control, and many other additional expenses.

Minimizing turnaround time is critically important in the semiconductor industry due to its major contribution to greater product yields and lower costs. However, it is not the only determinant of success in semiconductor manufacturing. State-of-the-art facilities cost hundreds of millions of dollars to build and equip, due to requirements for cleanliness, vibration control, chemical and gas purity and other components that are specified to angstroms and sub-microns. The semiconductor industry's capital-intensive nature demands high throughput rates and maximum utilization of resources to attain a competitive cost per wafer.

The amount of work-in-process (WIP), also known as line-loading levels, affects both turnaround time and throughput performance. Throughput analysis techniques [4, 6] generate curves demonstrating that infinite levels of work in process maximize throughput (Figure 3) by ensuring that resources never starve for work. Queuing theory analysis [1] produces curves that show minimum line-loading levels produce minimum turnaround times by eliminating time spent queued for busy resources (Figure 4). The inverse shapes of these two performance curves demonstrate the inherent conflict in line-loading decisions when attempting to both maximize throughput and minimize turnaround time.

Wafer fabrication involves hundreds of individual tools performing multiple processes to produce an array of sophisticated end products. Actual turnaround time and throughput curves for each tool depend on many variables unique to that tool, such as arrival rates, service rates, rework rates, failure rates, and starvation and blockage opportunities. Resolution of the line-loading conflict is especially difficult given the complexity of semiconductor manufacturing, and simulation emerges as perhaps the only currently existing methodology for taking into account the detailed interactions among elements in such a manufacturing environment [3, 14].

Mặc dù việc sử dụng máy tính cá nhân tương đối phổ biến, nhưng trong các cuộc họp, chúng ta thường để chúng lại phía sau. Tại Xerox PARC, một phòng họp thử nghiệm có tên là Colab đã được tạo ra để nghiên cứu hỗ trợ máy tính trong việc giải quyết vấn đề hợp tác trong các cuộc họp trực tiếp. Mục tiêu lâu dài là hiểu cách xây dựng các công cụ máy tính nhằm làm cho các cuộc họp trở nên hiệu quả hơn.

Bài báo này phát triển cây tìm kiếm nhị phân đa chiều (hay còn gọi là cây k-d, trong đó k là số chiều của không gian tìm kiếm) như một cấu trúc dữ liệu để lưu trữ thông tin được truy xuất thông qua các tìm kiếm liên kết. Cây k-d được định nghĩa và các ví dụ được đưa ra. Nó cho thấy khá hiệu quả trong yêu cầu lưu trữ. Một lợi thế đáng kể của cấu trúc này là một cấu trúc dữ liệu duy nhất có thể xử lý nhiều loại truy vấn một cách rất hiệu quả. Nhiều thuật toán tiện ích đã được phát triển; thời gian chạy trung bình đã chứng minh của chúng trong một tệp chứa n bản ghi là: chèn, O(log n); xóa gốc, O(n^(k-1)/k); xóa một nút ngẫu nhiên, O(log n); và tối ưu hóa (đảm bảo hiệu suất logarithmic của các tìm kiếm), O(n log n). Các thuật toán tìm kiếm được đưa ra cho các truy vấn tìm kiếm khớp một phần với t khóa được chỉ định [thời gian chạy tối đa đã chứng minh là O(n^(k-t)/k)] và cho các truy vấn hàng xóm gần nhất [thời gian chạy trung bình quan sát được thực nghiệm là O(log n)] . Những hiệu suất này vượt xa so với các thuật toán tốt nhất hiện tại cho những nhiệm vụ này. Một thuật toán được trình bày để xử lý bất kỳ truy vấn giao nhau tổng quát nào. Trọng tâm chính của bài báo này là lý thuyết. Tuy nhiên, chúng tôi cảm thấy rằng cây k-d có thể rất hữu ích trong nhiều ứng dụng, và các ví dụ về các ứng dụng tiềm năng được đưa ra.

Trong một hệ thống truy xuất tài liệu, hoặc môi trường so khớp mẫu khác, nơi mà các thực thể lưu trữ (tài liệu) được so sánh với nhau hoặc với các mẫu đến (yêu cầu tìm kiếm), có vẻ như không gian lập chỉ mục (thuộc tính) tốt nhất là nơi mà mỗi thực thể cách xa nhau nhất có thể; trong những trường hợp này, giá trị của một hệ thống lập chỉ mục có thể được diễn đạt như một hàm của mật độ không gian của đối tượng; đặc biệt, hiệu suất truy xuất có thể tương quan nghịch với mật độ không gian. Một phương pháp dựa trên các phép toán mật độ không gian được sử dụng để chọn một từ vựng lập chỉ mục tối ưu cho một tập hợp các tài liệu. Các kết quả đánh giá điển hình được trình bày, cho thấy tính hữu ích của mô hình.

Xóa bỏ những mây mù khỏi tiềm năng thực sự và những trở ngại mà khả năng tính toán này gây ra.

Một phương pháp mã hóa được trình bày với đặc điểm mới là việc công khai một khóa mã hóa không tiết lộ khóa giải mã tương ứng. Điều này có hai hệ quả quan trọng: (1) Không cần đến những người chuyển phát hoặc các phương tiện bảo mật khác để truyền tải khóa, vì một thông điệp có thể được mã hóa bằng khóa mã hóa được công khai bởi người nhận mong muốn. Chỉ có người đó có thể giải mã được thông điệp, vì chỉ có họ biết khóa giải mã tương ứng. (2) Một thông điệp có thể được "ký" bằng khóa giải mã được giữ bí mật. Bất kỳ ai cũng có thể xác minh chữ ký này bằng cách sử dụng khóa mã hóa đã được công khai. Chữ ký không thể bị giả mạo và người ký không thể phủ nhận tính hợp lệ của chữ ký của mình. Điều này có áp dụng rõ ràng trong các hệ thống "thư điện tử" và "chuyển khoản điện tử". Một thông điệp được mã hóa bằng cách đại diện cho nó như một số M, nâng M lên một số mũ e được chỉ định công khai, và sau đó lấy phần dư khi kết quả được chia cho một tích số công khai được chỉ định, n , của hai số nguyên tố bí mật lớn p và q. Việc giải mã tương tự; chỉ sử dụng một số mũ bí mật khác, d, trong đó e * d ≡ 1(mod (p - 1) * (q - 1)). Sự an toàn của hệ thống phần nào dựa vào độ khó của việc phân tích thừa số của số chia công khai, n .

Trong bài báo này, chúng tôi trình bày cách chia dữ liệu D thành n phần sao cho D có thể dễ dàng tái tạo từ bất kỳ k phần nào, nhưng ngay cả khi có đầy đủ thông tin về k - 1 phần thì cũng không tiết lộ bất kỳ thông tin nào về D . Kỹ thuật này cho phép xây dựng các sơ đồ quản lý khóa mạnh mẽ cho các hệ thống mã hóa có thể hoạt động an toàn và đáng tin cậy ngay cả khi các sự cố phá hủy một nửa số phần và các lỗ hổng bảo mật tiết lộ tất cả ngoại trừ một trong các phần còn lại.

Bởi vì câu có ý nghĩa được tạo thành từ các từ có nghĩa, bất kỳ hệ thống nào mong muốn xử lý ngôn ngữ tự nhiên như con người phải có thông tin về các từ và ý nghĩa của chúng. Thông tin này thường được cung cấp thông qua từ điển, và các từ điển có thể đọc được bằng máy hiện nay đã trở nên phổ biến. Nhưng các mục từ điển đã được phát triển vì mục đích thuận tiện cho người đọc, không phải cho máy móc. WordNet ¹ cung cấp một sự kết hợp hiệu quả hơn giữa thông tin từ điển truyền thống và công nghệ máy tính hiện đại. WordNet là một cơ sở dữ liệu từ vựng trực tuyến được thiết kế để sử dụng dưới sự kiểm soát của chương trình. Các danh từ, động từ, tính từ và trạng từ tiếng Anh được tổ chức thành các tập hợp đồng nghĩa, mỗi tập hợp đại diện cho một khái niệm từ vựng. Các mối quan hệ ngữ nghĩa liên kết các tập hợp đồng nghĩa [4].