Learn More
Packrat parsing is a powerful parsing algorithm presented by Ford in 2002. Packrat parsers can handle complicated grammars and recursive structures in lexical elements more easily than the traditional <i>LL(k)</i> or <i>LR</i>(1) parsing algorithms. However, packrat parsers require <i>O(n)</i> space for memoization, where <i>n</i> is the length of the(More)
SUMMARY The present paper describes an implementation of an intrusion detection system (IDS) on an FPGA for 10 Gigabit Ethernet. The system includes an exact string matching circuit for 1,225 Snort rules on a single device. A number of studies have examined string matching circuits for IDS. However, implementing a circuit that processes a large rule set at(More)
String matching circuits have been studied extensively for intrusion detection systems so far. An NFA-based string matching circuit, one of the works, has expandability of processing data width. However the resource requirement increases markedly, it was difficult to implement an NFA-based string matching circuit with whole the Snort 2.3.3 rule (35461(More)
This paper proposes a method of generating a lightweight scalable NFA-based string matching circuit with elimination of redundant resources. String matching circuits have been studied extensively for intrusion detection systems. An NFA-based string matching circuit, one of the works, has expandability of the processing data width. Due to the huge hardware(More)
In tile area of parallel processing, performaIice has been the primary goal, and historically, parallel software writers paid less attention to software portability. However, as software is becoming more complicated, costs for developing and xnaintaining parallel applications are rapidly increasing. Reusable azld portable software is certainly needed even(More)
Optical solitons at different frequencies can pass through each other without variations of their waveforms, frequencies, and energies except their temporal positions and phases. This peculiar feature of optical soliton can be used to generate distortionless slow or fast light in optical fiber
If the third harmonic phase matching condition of a nonlinear optical material is satisfied, the efficiency of third harmonic wave is improved, and the TH strength increases in proportion to the square of the film thickness. The phase matching condition was examined from the relation of the TH strength vs. the film thickness. The UV/VIS spectra of the film(More)
SUMMARY All the existing scheduling algorithms order the instructions of the program in such a way that it can be executed in minimal time only for one fixed number of processors. In this paper we propose a new scheduling method, called ÈÈÖÐÐÐÐÐ×ѹ ÁÒÒÒÔÒÒÒÒØ ËËËËÙÐÐÒÒ ÅÅØØÓ, which enables the execution of the scheduled program on parallel computers with(More)
  • 1